Skip to main content
Article
A Prophet Inequality Related to the Secretary Problem
Contemporary Mathematics
  • Theodore P. Hill, Georgia Institute of Technology
  • Ulrich Krengel, University of Gottingen
Publication Date
1-1-1992
Abstract
Let Z1, Z2 , .. . , Zn be independent 0-1-valued random variables. A gambler gels a. reward 1 if he stop8 a.t the time of the last success and otherwise gets no reward. A simple comparison with a Poisson process is used to show that a prophet can do at most e times as well as the gambler using an optimal stopping time. For fixed n, the best constant is (n/(n -l ))"-1.
Citation Information
Theodore P. Hill and Ulrich Krengel. "A Prophet Inequality Related to the Secretary Problem" Contemporary Mathematics Vol. 125 (1992) p. 209 - 215
Available at: http://works.bepress.com/tphill/81/