{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:03:53Z","timestamp":1775815433135,"version":"3.50.1"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T00:00:00Z","timestamp":1489363200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israeli Science Foundation","doi-asserted-by":"crossref","award":["230\/10"],"award-info":[{"award-number":["230\/10"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2017,5,31]]},"abstract":"<jats:p>\n            We consider a dynamic auction model, where bidders sequentially arrive to the market. The values of the bidders for the item for sale are independently drawn from a distribution, but this distribution is\n            <jats:italic>unknown<\/jats:italic>\n            to the seller. The seller offers a personalized take-it-or-leave-it price for each arriving bidder and aims to maximize revenue. We study how well can such sequential posted-price mechanisms approximate the optimal revenue that would be achieved if the distribution was known to the seller. On the negative side, we show that sequential posted-price mechanisms cannot guarantee a constant fraction of this revenue when the class of candidate distributions is unrestricted. We show that this impossibility holds even for randomized mechanisms and even if the set of possible distributions is very small or when the seller has a prior distribution over the candidate distributions. On the positive side, we devise a simple posted-price mechanism that guarantees a constant fraction of the known-distribution revenue when all candidate distributions exhibit the monotone hazard rate property.\n          <\/jats:p>","DOI":"10.1145\/3037382","type":"journal-article","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T14:18:04Z","timestamp":1489587484000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Posting Prices with Unknown Distributions"],"prefix":"10.1145","volume":"5","author":[{"given":"Moshe","family":"Babaioff","sequence":"first","affiliation":[{"name":"Microsoft Research, Herzliya Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liad","family":"Blumrosen","sequence":"additional","affiliation":[{"name":"The Hebrew University, Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaddin","family":"Dughmi","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaron","family":"Singer","sequence":"additional","affiliation":[{"name":"Harvard University, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,3,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48995-6_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.100"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.135"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229023"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2559152"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74208-1_2"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386802"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703282"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386801"},{"key":"e_1_2_1_10_1","first-page":"180","article-title":"Auctions versus negotiations","volume":"86","author":"Bulow Jeremy","year":"1996","unstructured":"Jeremy Bulow and Paul Klemperer . 1996 . Auctions versus negotiations . Am. Econ. Rev. 86 , 1 (1996), 180 -- 194 . Jeremy Bulow and Paul Klemperer. 1996. Auctions versus negotiations. Am. Econ. Rev. 86, 1 (1996), 180--94.","journal-title":"Am. Econ. Rev."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17572-5_13"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250946"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806733"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807342.1807364"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.10"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.99.4.1576"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2012.01.012"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374390"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 22nd Conference on Artificial Intelligence.","author":"Kleinberg M. Hajiaghayi R.","unstructured":"M. Hajiaghayi R. Kleinberg and T. Sandholm . 2007. Automated online mechanism design and prophet inequalities . In Proceedings of the 22nd Conference on Artificial Intelligence. M. Hajiaghayi R. Kleinberg and T. Sandholm. 2007. Automated online mechanism design and prophet inequalities. In Proceedings of the 22nd Conference on Artificial Intelligence."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213991"},{"key":"e_1_2_1_21_1","first-page":"197","article-title":"On semiamarts, amarts and processes with finite value","volume":"4","author":"Krengel U.","year":"1978","unstructured":"U. Krengel and L. Sucheston . 1978 . On semiamarts, amarts and processes with finite value . Adv. Probab. 4 (1978), 197 -- 266 . U. Krengel and L. Sucheston. 1978. On semiamarts, amarts and processes with finite value. Adv. Probab. 4 (1978), 197--266.","journal-title":"Adv. Probab."},{"key":"e_1_2_1_22_1","volume-title":"Auction Theory","author":"Krishna V.","unstructured":"V. Krishna . 2002. Auction Theory . Academic Press . V. Krishna. 2002. Auction Theory. Academic Press."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1086\/260229"},{"key":"e_1_2_1_25_1","volume-title":"Comparison of threshold stop rules and maximum for independent nonnegative random variables. Ann. Probab. 12, 4 (11","author":"Samuel-Cahn Ester","year":"1984","unstructured":"Ester Samuel-Cahn . 1984. Comparison of threshold stop rules and maximum for independent nonnegative random variables. Ann. Probab. 12, 4 (11 1984 ), 1213--1216. Ester Samuel-Cahn. 1984. Comparison of threshold stop rules and maximum for independent nonnegative random variables. Ann. Probab. 12, 4 (11 1984), 1213--1216."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001990050301"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912571"}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3037382","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3037382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:26Z","timestamp":1750218626000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3037382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,13]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,5,31]]}},"alternative-id":["10.1145\/3037382"],"URL":"https:\/\/doi.org\/10.1145\/3037382","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"value":"2167-8375","type":"print"},{"value":"2167-8383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,13]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}