{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:03:27Z","timestamp":1775815407953,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T00:00:00Z","timestamp":1720396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2212746"],"award-info":[{"award-number":["2212746"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2044679"],"award-info":[{"award-number":["2044679"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1704788"],"award-info":[{"award-number":["1704788"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2006737"],"award-info":[{"award-number":["CCF-2006737"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-2212745"],"award-info":[{"award-number":["CNS-2212745"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,8]]},"DOI":"10.1145\/3670865.3673550","type":"proceedings-article","created":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T20:13:33Z","timestamp":1734466413000},"page":"1045-1073","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Collusion-Resilience in Transaction Fee Mechanism Design"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-4154-0001","authenticated-orcid":false,"given":"Hao","family":"Chung","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7163-8306","authenticated-orcid":false,"given":"Tim","family":"Roughgarden","sequence":"additional","affiliation":[{"name":"Columbia University, New York City, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5605-1048","authenticated-orcid":false,"given":"Elaine","family":"Shi","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2024,12,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Ittai Abraham Danny Dolev Rica Gonen and Joseph Halpern. 2006. Distributed Computing Meets Game Theory: Robust Mechanisms for Rational Secret Sharing and Multiparty Computation. In PODC.","DOI":"10.1145\/1146381.1146393"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Gilad Asharov Ran Canetti and Carmit Hazay. 2011. Towards a Game Theoretic View of Secure Computation. In Eurocrypt.","DOI":"10.1007\/978-3-642-20465-4_24"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-010-9064-z"},{"key":"e_1_3_2_1_4_1","volume-title":"Transaction fee mechanism design with active block producers. arXiv preprint arXiv:2307.01686","author":"Bahrani Maryam","year":"2023","unstructured":"Maryam Bahrani, Pranav Garimidi, and Tim Roughgarden. 2023. Transaction fee mechanism design with active block producers. arXiv preprint arXiv:2307.01686 (2023)."},{"key":"e_1_3_2_1_5_1","volume-title":"Towards a Functional Fee Market for Cryptocurrencies. CoRR abs\/1901.06830","author":"Basu Soumya","year":"2019","unstructured":"Soumya Basu, David A. Easley, Maureen O'Hara, and Emin G\u00fcn Sirer. 2019. Towards a Functional Fee Market for Cryptocurrencies. CoRR abs\/1901.06830 (2019). http:\/\/arxiv.org\/abs\/1901.06830"},{"key":"e_1_3_2_1_6_1","unstructured":"Vitalik Buterin Eric Conner Rick Dudley Matthew Slipper and Ian Norden. 2019. Ethereum improvement proposal 1559: Fee market change for eth 1.0 chain. https:\/\/github.com\/ethereum\/EIPs\/blob\/master\/EIPS\/eip-1559.md."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch150"},{"key":"e_1_3_2_1_8_1","first-page":"563","article-title":"Game Theoretic Notions of Fairness in Multi-party Coin Toss","volume":"11239","author":"Chung Kai-Min","year":"2018","unstructured":"Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, and Elaine Shi. 2018. Game Theoretic Notions of Fairness in Multi-party Coin Toss. In TCC, Vol. 11239. 563--596.","journal-title":"TCC"},{"key":"e_1_3_2_1_9_1","volume-title":"Game-Theoretic Fairness Meets Multi-Party Protocols: The Case of Leader Election","author":"Chung Kai-Min","unstructured":"Kai-Min Chung, T-H. Hubert Chan, Ting Wen, and Elaine Shi. 2021. Game-Theoretic Fairness Meets Multi-Party Protocols: The Case of Leader Election. In CRYPTO. Springer-Verlag."},{"key":"e_1_3_2_1_10_1","volume-title":"Optimal dynamic fees for blockchain resources. arXiv preprint arXiv:2309.12735","author":"Crapis Davide","year":"2023","unstructured":"Davide Crapis, Ciamac C Moallemi, and Shouqiao Wang. 2023. Optimal dynamic fees for blockchain resources. arXiv preprint arXiv:2309.12735 (2023)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Yevgeniy Dodis and Tal Rabin. 2007. Cryptography and Game Theory. In AGT.","DOI":"10.1017\/CBO9780511800481.010"},{"key":"e_1_3_2_1_12_1","volume-title":"13th Innovations in Theoretical Computer Science Conference, ITCS 2022","volume":"19","author":"Essaidi Meryem","year":"2022","unstructured":"Meryem Essaidi, Matheus V. X. Ferreira, and S. Matthew Weinberg. 2022. Credible, Strategyproof, Optimal, and Bounded Expected-Round Single-Item Auctions for All Distributions. In 13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA (LIPIcs, Vol. 215), Mark Braverman (Ed.). 66:1--66:19."},{"key":"e_1_3_2_1_13_1","volume-title":"Dynamic Posted-Price Mechanisms for the Blockchain Transaction-Fee Market. CoRR abs\/2103.14144","author":"Ferreira Matheus V. X.","year":"2021","unstructured":"Matheus V. X. Ferreira, Daniel J. Moroz, David C. Parkes, and Mitchell Stern. 2021. Dynamic Posted-Price Mechanisms for the Blockchain Transaction-Fee Market. CoRR abs\/2103.14144 (2021). arXiv:2103.14144 https:\/\/arxiv.org\/abs\/2103.14144"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399495"},{"key":"e_1_3_2_1_15_1","volume-title":"Greedy Transaction Fee Mechanisms for (Non-) myopic Miners. arXiv preprint arXiv:2210.07793","author":"Gafni Yotam","year":"2022","unstructured":"Yotam Gafni and Aviv Yaish. 2022. Greedy Transaction Fee Mechanisms for (Non-) myopic Miners. arXiv preprint arXiv:2210.07793 (2022)."},{"key":"e_1_3_2_1_16_1","volume-title":"Barriers to Collusion-resistant Transaction Fee Mechanisms. arXiv preprint arXiv:2402.08564","author":"Gafni Yotam","year":"2024","unstructured":"Yotam Gafni and Aviv Yaish. 2024. Barriers to Collusion-resistant Transaction Fee Mechanisms. arXiv preprint arXiv:2402.08564 (2024). arXiv:2402.08564 [cs.GT]"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Juan Garay Jonathan Katz Bj\u00f6rn Tackmann and Vassilis Zikas. 2015a. How Fair is Your Protocol? A Utility-Based Approach to Protocol Optimality. In PODC.","DOI":"10.1145\/2767386.2767431"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Juan A. Garay Jonathan Katz Ueli Maurer Bj\u00f6rn Tackmann and Vassilis Zikas. 2013. Rational Protocol Design: Cryptography against Incentive-Driven Adversaries. In FOCS.","DOI":"10.1109\/FOCS.2013.75"},{"key":"e_1_3_2_1_19_1","first-page":"497","article-title":"Fair Distributed Computation of Reactive Functions","volume":"9363","author":"Garay Juan A.","year":"2015","unstructured":"Juan A. Garay, Bj\u00f6rn Tackmann, and Vassilis Zikas. 2015b. Fair Distributed Computation of Reactive Functions. In DISC, Vol. 9363. 497--512.","journal-title":"DISC"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Ronen Gradwohl Noam Livne and Alon Rosen. 2010. Sequential Rationality in Cryptographic Protocols. In FOCS.","DOI":"10.1109\/FOCS.2010.65"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Joseph Halpern and Vanessa Teague. 2004. Rational Secret Sharing and Multiparty Computation. In STOC.","DOI":"10.1145\/1007352.1007447"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78524-8_15"},{"key":"e_1_3_2_1_23_1","volume-title":"Tiered Mechanisms for Blockchain Transaction Fees. arXiv preprint arXiv:2304.06014","author":"Kiayias Aggelos","year":"2023","unstructured":"Aggelos Kiayias, Elias Koutsoupias, Philip Lazos, and Giorgos Panagiotakos. 2023. Tiered Mechanisms for Blockchain Transaction Fees. arXiv preprint arXiv:2304.06014 (2023)."},{"key":"e_1_3_2_1_24_1","unstructured":"Gillat Kol and Moni Naor. 2008. Cryptography and Game Theory: Designing Protocols for Exchanging Information. In TCC."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Ilan Komargodski Shin\u00e2\u0103\u0179ichiro Matsuo Elaine Shi and Ke Wu. 2022. log*-Round Game-Theoretically-Fair Leader Election. In CRYPTO.","DOI":"10.1007\/978-3-031-15982-4_14"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313454"},{"key":"e_1_3_2_1_27_1","volume-title":"International Conference on Financial Cryptography and Data Security. Springer, 346--362","author":"Leonardos Stefanos","year":"2023","unstructured":"Stefanos Leonardos, Dani\u00ebl Reijsbergen, Barnab\u00e9 Monnot, and Georgios Piliouras. 2023. Optimality despite chaos in fee markets. In International Conference on Financial Cryptography and Data Security. Springer, 346--362."},{"key":"e_1_3_2_1_28_1","volume-title":"Optimal Auction Design. Math. Oper. Res. 6, 1","author":"Myerson Roger B.","year":"1981","unstructured":"Roger B. Myerson. 1981. Optimal Auction Design. Math. Oper. Res. 6, 1 (1981)."},{"key":"e_1_3_2_1_29_1","volume-title":"Quantity Controls. Quantity Controls (July 27","author":"Ndiaye Abdoulaye","year":"2023","unstructured":"Abdoulaye Ndiaye. 2023. Blockchain Price vs. Quantity Controls. Quantity Controls (July 27, 2023) (2023)."},{"key":"e_1_3_2_1_30_1","volume-title":"Vadhan","author":"Ong Shien Jin","year":"2009","unstructured":"Shien Jin Ong, David C. Parkes, Alon Rosen, and Salil P. Vadhan. 2009. Fairness with an Honest Minority and a Rational Majority. In TCC."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087809"},{"key":"e_1_3_2_1_32_1","unstructured":"Tim Roughgarden. 2020. Transaction Fee Mechanism Design for the Ethereum Blockchain: An Economic Analysis of EIP-1559. Manuscript https:\/\/timroughgarden.org\/papers\/eip1559.pdf."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Tim Roughgarden. 2021. Transaction Fee Mechanism Design. In EC.","DOI":"10.1145\/3465456.3467591"},{"key":"e_1_3_2_1_34_1","first-page":"1","article-title":"What Can Cryptography Do for Decentralized Mechanism Design?. In ITCS (LIPIcs, Vol. 251)","volume":"97","author":"Shi Elaine","year":"2023","unstructured":"Elaine Shi, Hao Chung, and Ke Wu. 2023. What Can Cryptography Do for Decentralized Mechanism Design?. In ITCS (LIPIcs, Vol. 251). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 97:1--97:22.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_1_35_1","volume-title":"Transaction fee mechanism for Proof-of-Stake protocol. arXiv preprint arXiv:2308.13881","author":"Tang Wenpin","year":"2023","unstructured":"Wenpin Tang and David D Yao. 2023. Transaction fee mechanism for Proof-of-Stake protocol. arXiv preprint arXiv:2308.13881 (2023)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Ke Wu Gilad Asharov and Elaine Shi. 2022. A Complete Characterization of Game-Theoretically Fair Multi-Party Coin Toss. In Eurocrypt.","DOI":"10.1007\/978-3-031-06944-4_5"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2024.98"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585233"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2020.1"},{"key":"e_1_3_2_1_40_1","unstructured":"Zishuo Zhao Xi Chen and Yuan Zhou. 2022. Bayesian-Nash-Incentive-Compatible Mechanism for Blockchain Transaction Fee Allocation. https:\/\/arxiv.org\/abs\/2209.13099."}],"event":{"name":"EC '24: 25th ACM Conference on Economics and Computation","location":"New Haven CT USA","acronym":"EC '24","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 25th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673550","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673550","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673550","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:00Z","timestamp":1750295400000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673550"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":40,"alternative-id":["10.1145\/3670865.3673550","10.1145\/3670865"],"URL":"https:\/\/doi.org\/10.1145\/3670865.3673550","relation":{},"subject":[],"published":{"date-parts":[[2024,7,8]]},"assertion":[{"value":"2024-12-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}