Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution
From MaRDI portal
Publication:5085141
DOI10.1287/moor.2021.1167zbMath1493.62492OpenAlexW4200470902MaRDI QIDQ5085141
Felix Fischer, Kevin Schewior, José R. Correa, Paul Dütting
Publication date: 27 June 2022
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.2021.1167
Stopping times; optimal stopping problems; gambling theory (60G40) Auctions, bargaining, bidding and selling, and other market models (91B26) Optimal stopping in statistics (62L15) Online algorithms; streaming algorithms (68W27)
Related Items (3)
Secretary and online matching problems with machine learned advice ⋮ Optimal prophet inequality with less than one sample ⋮ Knapsack secretary through boosting
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Robust monopoly pricing
- Comparison of threshold stop rules and maximum for independent nonnegative random variables
- Stop rule and supremum expectations of i.i.d. random variables: A complete comparison by conjugate duality
- Comparisons of stop rule and supremum expectations of i.i.d. random variables
- Who solved the secretary problem? With comments and a rejoinder by the author
- Multi-parameter mechanism design and sequential posted pricing
- Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs
- Polymatroid Prophet Inequalities
- Prophet Secretary
- Semiamarts and finite values
- Online Contention Resolution Schemes
- Combinatorial Prophet Inequalities
- Beating 1-1/e for ordered prophets
- The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
- Competitive Analysis with a Sample and the Secretary Problem
- Prophet Secretary Through Blind Strategies
- Pricing for Online Resource Allocation: Intervals and Paths
- Beyond matroids: secretary problem and prophet inequality with general constraints
- Combinatorial Auctions via Posted Prices
- Prophet Inequalities with Limited Information
- Matroid prophet inequalities
- Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
This page was built for publication: Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution
