Prophet inequalities for independent and identically distributed random variables from an unknown distribution
DOI10.1287/MOOR.2021.1167zbMATH Open1493.62492OpenAlexW4200470902MaRDI QIDQ5085141FDOQ5085141
Authors: José R. Correa, Paul Dütting, Felix Fischer, Kevin Schewior 
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
Recommendations
Online algorithms; streaming algorithms (68W27) Auctions, bargaining, bidding and selling, and other market models (91B26) Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15)
Cites Work
- Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
- Multi-parameter mechanism design and sequential posted pricing
- Online contention resolution schemes
- Matroid prophet inequalities
- Title not available (Why is that?)
- Prophet Inequalities with Limited Information
- Who solved the secretary problem? With comments and a rejoinder by the author
- Title not available (Why is that?)
- Robust monopoly pricing
- Bayesian combinatorial auctions: expanding single buyer mechanisms to many buyers
- 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
- Comparison of threshold stop rules and maximum for independent nonnegative random variables
- Combinatorial auctions via posted prices
- Semiamarts and finite values
- Beyond matroids: secretary problem and prophet inequality with general constraints
- Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs
- Polymatroid Prophet Inequalities
- Competitive Analysis with a Sample and the Secretary Problem
- Prophet secretary for combinatorial auctions and matroids
- Prophet secretary through blind strategies
- The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
- Title not available (Why is that?)
- Beating \(1-\frac{1}{e}\) for ordered prophets
- Pricing for Online Resource Allocation: Intervals and Paths
- Prophet secretary
- Combinatorial prophet inequalities
Cited In (6)
- Optimal prophet inequality with less than one sample
- Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality
- Secretary and online matching problems with machine learned advice
- Expectation inequalities associated with prophet problems1
- Knapsack secretary through boosting
- A statistical version of prophet inequalities
This page was built for publication: Prophet inequalities for independent and identically distributed random variables from an unknown distribution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5085141)
