{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T09:34:39Z","timestamp":1775900079547,"version":"3.50.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,9,25]],"date-time":"2017-09-25T00:00:00Z","timestamp":1506297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGecom Exch."],"published-print":{"date-parts":[[2017,9,25]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3144722.3144725","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"24-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":69,"title":["An economic view of prophet inequalities"],"prefix":"10.1145","volume":"16","author":[{"given":"Brendan","family":"Lucier","sequence":"first","affiliation":[{"name":"Microsoft Research"}]}],"member":"320","published-online":{"date-parts":[[2017,9,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055479"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/120878422"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.73"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229018"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40328-6_2"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.92"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1014843085"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.100"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms. 434--443","author":"Babaioff M."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.72"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897645"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602877"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055465"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250946"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 42nd ACM Symposium on Theory of Computing. 311--320","author":"Chawla S."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835172"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085137"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"D\u00fctting P. Feldman M. Kesselheim T. and Lucier B. 2017. Prophet inequalities made simple: Stochastic optimization by pricing non-stochastic inputs. CoRR abs\/1612.03161.  D\u00fctting P. Feldman M. Kesselheim T. and Lucier B. 2017. Prophet inequalities made simple: Stochastic optimization by pricing non-stochastic inputs. CoRR abs\/1612.03161.","DOI":"10.1109\/FOCS.2017.56"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48350-3_37"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 29th AAAI Conference on Artificial Intelligence. 872--878","author":"Feige U."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488634"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.10"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms. 1189--1201","author":"Feldman M."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 22nd AAAI Conference on Artificial Intelligence. 58--65","author":"Hajiaghayi M."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000045"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/125\/1160620"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Hill T. P. and Kertz R. P. 1982. Comparisons of stop rule and supremum expectations of i.i.d. random variables. Ann. Probab. 10 2 (05) 336--345.  Hill T. P. and Kertz R. P. 1982. Comparisons of stop rule and supremum expectations of i.i.d. random variables. Ann. Probab. 10 2 (05) 336--345.","DOI":"10.1214\/aop\/1176993861"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321909"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.2307\/1913392"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213991"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1977-14378-4"},{"key":"e_1_2_1_32_1","first-page":"197","article-title":"On semiamarts, amarts, and processes with finite value","volume":"4","author":"Krengel U.","year":"1978","journal-title":"Advances in Probability and Related Topics"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/501158.501161"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Li S. 2017. Obviously strategy-proof mechanisms. Working Paper.  Li S. 2017. Obviously strategy-proof mechanisms. Working Paper.","DOI":"10.1257\/aer.20160425"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229078"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897540"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.110"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993150"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488635"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380839"}],"container-title":["ACM SIGecom Exchanges"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3144722.3144725","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3144722.3144725","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:22Z","timestamp":1750212682000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3144722.3144725"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,25]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9,25]]}},"alternative-id":["10.1145\/3144722.3144725"],"URL":"https:\/\/doi.org\/10.1145\/3144722.3144725","relation":{},"ISSN":["1551-9031"],"issn-type":[{"value":"1551-9031","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,25]]},"assertion":[{"value":"2017-09-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}