Prophet inequalities vs. approximating optimum online
From MaRDI portal
Publication:2190412
DOI10.1007/978-3-030-04612-5_24zbMath1437.91225MaRDI QIDQ2190412
Ali Shameli, Amin Saberi, Rad Niazadeh
Publication date: 18 June 2020
Full work available at URL: https://doi.org/10.1007/978-3-030-04612-5_24
90C05: Linear programming
60G40: Stopping times; optimal stopping problems; gambling theory
91B26: Auctions, bargaining, bidding and selling, and other market models
68W27: Online algorithms; streaming algorithms
Cites Work
- Unnamed Item
- Unnamed Item
- Comparison of threshold stop rules and maximum for independent nonnegative random variables
- Comparisons of stop rule and supremum expectations of i.i.d. random variables
- Optimal auctions vs. anonymous pricing
- Multi-parameter mechanism design and sequential posted pricing
- Online Contention Resolution Schemes
- Beating 1-1/e for ordered prophets
- Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
- Prophet Secretary Through Blind Strategies
- Prophet Secretary
- Beyond matroids: secretary problem and prophet inequality with general constraints
- A duality based unified approach to Bayesian mechanism design
- Prophet Inequalities with Limited Information
- Matroid prophet inequalities
- Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
- Simultaneous auctions are (almost) efficient