An economic view of prophet inequalities
Lists
Only you see this
Abstract
Over the past decade, an exciting connection has developed between the theory of posted-price mechanisms and the prophet inequality, a result from the theory of optimal stopping. This survey provides an overview of this literature, covering extensions and applications of the prophet inequality through the lens of an economic proof of this classic result. We focus on highlighting ways in which the economic perspective drives new advances in the theory of online stochastic optimization, and vice versa.
BibTeX
@inproceedings{lucier2017economic,
author = {Brendan Lucier},
title = {{An economic view of prophet inequalities}},
booktitle = {SIGecom Exch},
year = {2017},
url = {https://openreview.net/forum?id=WCH14npEuFe},
}Loading related content...