Prophet inequalities via the expected competitive ratio
From MaRDI portal
Publication:6609147
DOI10.1007/978-3-031-48974-7_16MaRDI QIDQ6609147FDOQ6609147
Authors: Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis
Publication date: 20 September 2024
Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Internet topics (68M11)
Cites Work
- Multi-parameter mechanism design and sequential posted pricing
- Matroids, secretary problems, and online mechanisms
- Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
- Title not available (Why is that?)
- Title not available (Why is that?)
- A new average case analysis for completion time scheduling
- A sharp concentration inequality with applications
- On concentration of self-bounding functions
- Opting into optimal matchings
- Comparison of threshold stop rules and maximum for independent nonnegative random variables
- Combinatorial auctions via posted prices
- Title not available (Why is that?)
- Semiamarts and finite values
- Matroid prophet inequalities and applications to multi-dimensional mechanism design
- Beyond matroids: secretary problem and prophet inequality with general constraints
- Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs
- Polymatroid Prophet Inequalities
- Prophet secretary for combinatorial auctions and matroids
- Prophet secretary
- From pricing to prophets, and back!
- Combinatorial prophet inequalities
- Online contention resolution schemes with applications to Bayesian selection problems
This page was built for publication: Prophet inequalities via the expected competitive ratio
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6609147)