{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:49Z","timestamp":1750220209351,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T00:00:00Z","timestamp":1657584000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ANID","award":["ACT210005, FB210005"],"award-info":[{"award-number":["ACT210005, FB210005"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,12]]},"DOI":"10.1145\/3490486.3538366","type":"proceedings-article","created":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T13:29:36Z","timestamp":1657718976000},"page":"303-320","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["The Competition Complexity of Dynamic Pricing"],"prefix":"10.1145","author":[{"given":"Johannes","family":"Brustle","sequence":"first","affiliation":[{"name":"London School of Economics, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9","family":"Correa","sequence":"additional","affiliation":[{"name":"Universidad de Chile, Santiago, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"D\u00fctting","sequence":"additional","affiliation":[{"name":"Google Research, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Verdugo","sequence":"additional","affiliation":[{"name":"Universidad de O'Higgins, Rancagua, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,13]]},"reference":[{"volume-title":"Proceedings of STOC'17","author":"Abolhassani M.","key":"e_1_3_2_1_1_1","unstructured":"M. Abolhassani , S. Ehsani , H. Esfandriari , M. Hajiaghayi , R. Kleinberg , and B. Lucier . 2017. Beating 1--1\/e for Ordered Prophets . In Proceedings of STOC'17 . 61--71. M. Abolhassani, S. Ehsani, H. Esfandriari, M. Hajiaghayi, R. Kleinberg, and B. Lucier. 2017. Beating 1--1\/e for Ordered Prophets. In Proceedings of STOC'17. 61--71."},{"volume-title":"Anonymous Pricing. In Proceedings of FOCS'15","author":"Alaei S.","key":"e_1_3_2_1_2_1","unstructured":"S. Alaei , J. D. Hartline , R. Niazadeh , E. Pountourakis , and Y. Yuan . 2015. Optimal Auctions vs . Anonymous Pricing. In Proceedings of FOCS'15 . 1446--1463. S. Alaei, J. D. Hartline, R. Niazadeh, E. Pountourakis, and Y. Yuan. 2015. Optimal Auctions vs. Anonymous Pricing. In Proceedings of FOCS'15. 1446--1463."},{"volume-title":"Proceedings of STOC'19","author":"Beyhaghi H.","key":"e_1_3_2_1_3_1","unstructured":"H. Beyhaghi and S. M. Weinberg . 2019. Optimal (and Benchmark-Optimal) Competition Complexity for Additive Buyers over Independent Items . In Proceedings of STOC'19 . 686--696. H. Beyhaghi and S. M. Weinberg. 2019. Optimal (and Benchmark-Optimal) Competition Complexity for Additive Buyers over Independent Items. In Proceedings of STOC'19. 686--696."},{"key":"e_1_3_2_1_4_1","first-page":"180","article-title":"Auctions versus","volume":"86","author":"Bulow J.","year":"1996","unstructured":"J. Bulow and P. Klemperer . 1996 . Auctions versus Negotiations. Am. Econ. Rev. , Vol. 86 , 1 (1996), 180 -- 194 . J. Bulow and P. Klemperer. 1996. Auctions versus Negotiations. Am. Econ. Rev., Vol. 86, 1 (1996), 180--94.","journal-title":"Negotiations. Am. Econ. Rev."},{"volume-title":"Proceedings of EC'07","author":"Chawla S.","key":"e_1_3_2_1_5_1","unstructured":"S. Chawla , J. Hartline , and R. Kleinberg . 2007. Algorithmic Pricing via Virtual Valuations . In Proceedings of EC'07 . 243--251. S. Chawla, J. Hartline, and R. Kleinberg. 2007. Algorithmic Pricing via Virtual Valuations. In Proceedings of EC'07. 243--251."},{"volume-title":"Proceedings of STOC'10","author":"Chawla S.","key":"e_1_3_2_1_6_1","unstructured":"S. Chawla , J. Hartline , D. Malec , and B. Sivan . 2010. Multiparameter Mechanism Design and Sequential Posted Pricing . In Proceedings of STOC'10 . 311--320. S. Chawla, J. Hartline, D. Malec, and B. Sivan. 2010. Multiparameter Mechanism Design and Sequential Posted Pricing. In Proceedings of STOC'10. 311--320."},{"volume-title":"Proceedings of EC'19","author":"Correa J.","key":"e_1_3_2_1_7_1","unstructured":"J. Correa , P. D\u00fc tting, F. Fischer , and K. Schewior . 2019 a. Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution . In Proceedings of EC'19 . 3--17. J. Correa, P. D\u00fc tting, F. Fischer, and K. Schewior. 2019 a. Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. In Proceedings of EC'19. 3--17."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2020.1105"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2018.11.010"},{"key":"e_1_3_2_1_10_1","unstructured":"J. Correa J. Hartline and N. Immorlica. 2022. A Semester Virtual Institute. (2022). https:\/\/cacm.acm.org\/blogs\/blog-cacm\/258538-a-semester-virtual-institute\/fulltext  J. Correa J. Hartline and N. Immorlica. 2022. A Semester Virtual Institute. (2022). https:\/\/cacm.acm.org\/blogs\/blog-cacm\/258538-a-semester-virtual-institute\/fulltext"},{"volume-title":"Proceedings of FOCS'17","author":"D\u00fctting P.","key":"e_1_3_2_1_11_1","unstructured":"P. D\u00fctting , M. Feldman , T. Kesselheim , and B. Lucier . 2017. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs . In Proceedings of FOCS'17 . 540--551. P. D\u00fctting, M. Feldman, T. Kesselheim, and B. Lucier. 2017. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. In Proceedings of FOCS'17. 540--551."},{"key":"e_1_3_2_1_12_1","unstructured":"P. D\u00fc tting F. Fischer and M. Klimm. 2016. Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing. CoRR Vol. abs\/1607.07105 (2016).  P. D\u00fc tting F. Fischer and M. Klimm. 2016. Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing. CoRR Vol. abs\/1607.07105 (2016)."},{"volume-title":"Proceedings of FOCS'20","author":"P.","key":"e_1_3_2_1_13_1","unstructured":"P. D\u00fc tting, T. Kesselheim , and B. Lucier . 2020. An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions . In Proceedings of FOCS'20 . 306--317. P. D\u00fc tting, T. Kesselheim, and B. Lucier. 2020. An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. In Proceedings of FOCS'20. 306--317."},{"volume-title":"Proceedings of EC'17","author":"Eden A.","key":"e_1_3_2_1_14_1","unstructured":"A. Eden , M. Feldman , O. Friedler , I. Talgam-Cohen , and S. M. Weinberg . 2017. The Competition Complexity of Auctions: A Bulow-Klemperer Result for Multi-Dimensional Bidders . In Proceedings of EC'17 . 343. A. Eden, M. Feldman, O. Friedler, I. Talgam-Cohen, and S. M. Weinberg. 2017. The Competition Complexity of Auctions: A Bulow-Klemperer Result for Multi-Dimensional Bidders. In Proceedings of EC'17. 343."},{"volume-title":"Proceedings of EC'18","author":"Feldman M.","key":"e_1_3_2_1_15_1","unstructured":"M. Feldman , O. Friedler , and A. Rubinstein . 2018. 99% Revenue via Enhanced Competition . In Proceedings of EC'18 . 443--460. M. Feldman, O. Friedler, and A. Rubinstein. 2018. 99% Revenue via Enhanced Competition. In Proceedings of EC'18. 443--460."},{"volume-title":"Proceedings of SODA'15","author":"Feldman M.","key":"e_1_3_2_1_16_1","unstructured":"M. Feldman , N. Gravin , and B. Lucier . 2015. Combinatorial Auctions via Posted Prices . In Proceedings of SODA'15 . 123--135. M. Feldman, N. Gravin, and B. Lucier. 2015. Combinatorial Auctions via Posted Prices. In Proceedings of SODA'15. 123--135."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1966.10502008"},{"volume-title":"Proceedings of AAAI'07","author":"Hajiaghayi M.","key":"e_1_3_2_1_18_1","unstructured":"M. Hajiaghayi , R. Kleinberg , and T. Sandholm . 2007. Automated Mechanism Design and Prophet Inequalities . In Proceedings of AAAI'07 . 58--65. M. Hajiaghayi, R. Kleinberg, and T. Sandholm. 2007. Automated Mechanism Design and Prophet Inequalities. In Proceedings of AAAI'07. 58--65."},{"key":"e_1_3_2_1_19_1","unstructured":"J. Hartline. 2020. Mechanism Design and Approximation. http:\/\/jasonhartline.com\/MDnA\/.  J. Hartline. 2020. Mechanism Design and Approximation. http:\/\/jasonhartline.com\/MDnA\/."},{"volume-title":"Proceedings of EC'09","author":"Hartline J.","key":"e_1_3_2_1_20_1","unstructured":"J. Hartline and T. Roughgarden . 2009. Simple versus Optimal Mechanisms . In Proceedings of EC'09 . 225--234. J. Hartline and T. Roughgarden. 2009. Simple versus Optimal Mechanisms. In Proceedings of EC'09. 225--234."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993861"},{"volume-title":"Proceedings of EC'21","author":"Jin Y.","key":"e_1_3_2_1_22_1","unstructured":"Y. Jin , S. Jiang , P. Lu , and H. Zhang . 2021. Tight Revenue Gaps among Multi-Unit Mechanisms . In Proceedings of EC'21 . 654--673. Y. Jin, S. Jiang, P. Lu, and H. Zhang. 2021. Tight Revenue Gaps among Multi-Unit Mechanisms. In Proceedings of EC'21. 654--673."},{"volume-title":"Proceedings of STOC'19","author":"Jin Y.","key":"e_1_3_2_1_23_1","unstructured":"Y. Jin , P. Lu , Q. Qi , Z. Gavin Tang , and T. Xiao . 2019 a. Tight Approximation Ratio of Anonymous Pricing . In Proceedings of STOC'19 . 674--685. Y. Jin, P. Lu, Q. Qi, Z. Gavin Tang, and T. Xiao. 2019 a. Tight Approximation Ratio of Anonymous Pricing. In Proceedings of STOC'19. 674--685."},{"volume-title":"Proceedings of SODA'19","author":"Jin Y.","key":"e_1_3_2_1_24_1","unstructured":"Y. Jin , P. Lu , Z. Gavin Tang , and T. Xiao . 2019 b. Tight Revenue Gaps among Simple Mechanisms . In Proceedings of SODA'19 . 209--228. Y. Jin, P. Lu, Z. Gavin Tang, and T. Xiao. 2019 b. Tight Revenue Gaps among Simple Mechanisms. In Proceedings of SODA'19. 209--228."},{"volume-title":"Proceedings of EC'18","author":"Kleinberg J.","key":"e_1_3_2_1_25_1","unstructured":"J. Kleinberg and R. Kleinberg . 2018. Delegated Search Approximates Efficient Search . In Proceedings of EC'18 . 287--302. J. Kleinberg and R. Kleinberg. 2018. Delegated Search Approximates Efficient Search. In Proceedings of EC'18. 287--302."},{"volume-title":"Proceedings of STOC'12","author":"Kleinberg R.","key":"e_1_3_2_1_26_1","unstructured":"R. Kleinberg and S. M. Weinberg . 2012. Matroid Prophet Inequalities . In Proceedings of STOC'12 . 123--136. R. Kleinberg and S. M. Weinberg. 2012. Matroid Prophet Inequalities. In Proceedings of STOC'12. 123--136."},{"volume-title":"Proceedings of EC'21","author":"Liu A.","key":"e_1_3_2_1_27_1","unstructured":"A. Liu , R. Paes Leme , M. P\u00e1 l, J. Schneider , and B. Sivan . 2021. Variable Decomposition for Prophet Inequalities and Optimal Ordering . In Proceedings of EC'21 . 692. A. Liu, R. Paes Leme, M. P\u00e1 l, J. Schneider, and B. Sivan. 2021. Variable Decomposition for Prophet Inequalities and Optimal Ordering. In Proceedings of EC'21. 692."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.131"},{"key":"e_1_3_2_1_29_1","first-page":"289","article-title":"On a Problem of Cayley","volume":"22","author":"Moser L.","year":"1956","unstructured":"L. Moser . 1956 . On a Problem of Cayley . Scr. Math. , Vol. 22 (1956), 289 -- 292 . L. Moser. 1956. On a Problem of Cayley. Scr. Math., Vol. 22 (1956), 289--292.","journal-title":"Scr. Math."}],"event":{"name":"EC '22: The 23rd ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Boulder CO USA","acronym":"EC '22"},"container-title":["Proceedings of the 23rd ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490486.3538366","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490486.3538366","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:03:00Z","timestamp":1750186980000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490486.3538366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,12]]},"references-count":29,"alternative-id":["10.1145\/3490486.3538366","10.1145\/3490486"],"URL":"https:\/\/doi.org\/10.1145\/3490486.3538366","relation":{},"subject":[],"published":{"date-parts":[[2022,7,12]]},"assertion":[{"value":"2022-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}