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...
Main Authors: | Zadimoghaddam, Morteza, Hajiaghayi, MohammadTaghi, Bateni, MohammadHossein |
---|---|
Other Authors: | Erik Demaine |
Published: |
2010
|
Online Access: | http://hdl.handle.net/1721.1/51336 |
Similar Items
-
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting
by: Bateni, MohammadHossein, et al.
Published: (2018) -
Scheduling to minimize power consumption using submodular functions
by: Zadimoghaddam, Morteza
Published: (2011) -
The price of anarchy in network creation games
by: Demaine, Erik D, et al.
Published: (2019) -
Scheduling to Minimize Power Consumption using Submodular Functions
by: Demaine, Erik D., et al.
Published: (2012) -
The bidimensionality theory and its algorithmic applications
by: Hajiaghayi, MohammadTaghi
Published: (2006)