Prophet Secretary
From MaRDI portal
Publication:3452813
DOI10.1007/978-3-662-48350-3_42zbMath1466.91131OpenAlexW4254855465MaRDI QIDQ3452813
Hossein Esfandiari, Morteza Monemizadeh, Vahid Liaghat, Mohammad Taghi Hajiaghayi
Publication date: 19 November 2015
Published in: Algorithms - ESA 2015 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-48350-3_42
Stopping times; optimal stopping problems; gambling theory (60G40) Auctions, bargaining, bidding and selling, and other market models (91B26) Probabilistic games; gambling (91A60) Online algorithms; streaming algorithms (68W27)
Related Items
Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution, Hiring Secretaries over Time: The Benefit of Concurrent Employment, Prophet secretary through blind strategies, From pricing to prophets, and back!, Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Prophet-type inequalities for multi-choice optimal stopping
- Optimal choice and assignment of the best \(m\) of \(n\) randomly arriving items
- Improved Algorithms and Analysis for Secretary Problems and Generalizations
- The Online Stochastic Generalized Assignment Problem
- Multi-parameter mechanism design and sequential posted pricing
- A Knapsack Secretary Problem with Applications
- The d choice secretary problem
- The Optimal Choice of a Subset of a Population
- Optimal Auction Design
- Semiamarts and finite values
- Matroid prophet inequalities