Submodular Secretary Problem and Extensions

Online auction is an essence of many modern markets, particularly networked markets, in which information about goods, agents, and outcomes is revealed over a period of time, and the agents must make irrevocable decisions without knowing future information. Optimal stopping theory, especially the cl...

Full description

Bibliographic Details
Main Authors: Zadimoghaddam, Morteza, Hajiaghayi, MohammadTaghi, Bateni, MohammadHossein
Other Authors: Erik Demaine
Published: 2010
Online Access:http://hdl.handle.net/1721.1/51336