Abstract

This paper surveys the origin and development of what has come to be known as "prophet inequalities" in optimal stopping theory. Included is a review of all published work to date on these problems, including extensions and variations, descriptions and examples of the main proof techniques, and a list of a number of basic open problems.

Disciplines

Mathematics

Included in

Mathematics Commons

Share

COinS
 

URL: http://digitalcommons.calpoly.edu/rgp_rsr/6