Prophet Secretary
Authors:
- Hossein EsfandiariHEHossein Esfandiari
- MohammadTaghi HajiaghayiMHMohammadTaghi Hajiaghayi
- Vahid LiaghatVLVahid Liaghat
- Morteza MonemizadehMMMorteza Monemizadeh
- 1 January 2017
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 31 (3) , 1685-1701
Abstract
Optimal stopping theory is a powerful tool for analyzing scenarios such as online auctions in which we generally require optimizing an objective function over the space of stopping rules for an all...Keywords
Funding Information
- Grantová Agentura České Republiky (14-10003S)
- Air Force Office of Scientific Research (FA9550-12-1-0423)
- Office of Naval Research (N000141110662)
- Goethe-Universität Frankfurt am Main
- National Science Foundation (1053605, CCF-1161626)
- Deutsche Forschungsgemeinschaft (ME 2088/3-(1/2), ME 2088/4-1)
This publication has 12 references indexed in Scilit:
- Submodular secretary problem and extensionsACM Transactions on Algorithms, 2013
- Online auctions and generalized secretary problemsACM SIGecom Exchanges, 2008
- Improved Algorithms and Analysis for Secretary Problems and GeneralizationsSIAM Journal on Discrete Mathematics, 2001
- Prophet-type inequalities for multi-choice optimal stoppingStochastic Processes and their Applications, 1987
- The Secretary Problem and Its Extensions: A ReviewInternational Statistical Review, 1983
- The d choice secretary problemCommunications in Statistics. Part C: Sequential Analysis, 1983
- Optimal Auction DesignMathematics of Operations Research, 1981
- The Optimal Choice of a Subset of a PopulationMathematics of Operations Research, 1980
- Semiamarts and finite valuesBulletin of the American Mathematical Society, 1977
- Recognizing the Maximum of a SequenceJournal of the American Statistical Association, 1966