{"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":1775815407934,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":55,"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\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,8]]},"DOI":"10.1145\/3670865.3673469","type":"proceedings-article","created":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T20:13:33Z","timestamp":1734466413000},"page":"1074-1096","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Barriers to Collusion-resistant Transaction Fee Mechanisms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2144-655X","authenticated-orcid":false,"given":"Yotam","family":"Gafni","sequence":"first","affiliation":[{"name":"Weizmann Institute, Rehovot, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7971-2494","authenticated-orcid":false,"given":"Aviv","family":"Yaish","sequence":"additional","affiliation":[{"name":"The Hebrew University, Jerusalem, Israel"}]}],"member":"320","published-online":{"date-parts":[[2024,12,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-54994-7_25"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2202\/1534-5963.1019"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2023.11"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems","volume":"1","author":"Bachrach Yoram","year":"2010","unstructured":"Yoram Bachrach. 2010. Honor among Thieves: Collusion in Multi-Unit Auctions. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Volume 1 - Volume 1 (Toronto, Canada) (AAMAS '10). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 617--624."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","unstructured":"Maryam Bahrani Pranav Garimidi and Tim Roughgarden. 2023a. Transaction Fee Mechanism Design with Active Block Producers. arXiv:2307.01686 [cs.GT] 10.48550\/ARXIV.2307.01686","DOI":"10.48550\/ARXIV.2307.01686"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.AFT.2023.21"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2023.4735"},{"key":"e_1_3_2_1_8_1","unstructured":"Benedikt B\u00fcnz Steven Goldfeder and Joseph Bonneau. 2017. Proofs-of-delay and randomness beacons in ethereum."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2008.07.004"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Xi Chen David Simchi-Levi Zishuo Zhao and Yuan Zhou. 2023. Bayesian Mechanism Design for Blockchain Transaction Fee Allocation. arXiv:2209.13099 [cs.GT]","DOI":"10.2139\/ssrn.4413816"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.00192"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Hao Chung Tim Roughgarden and Elaine Shi. 2024. Collusion-Resilience in Transaction Fee Mechanism Design. arXiv:2402.09321 [cs.GT]","DOI":"10.1145\/3674143"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch150"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","unstructured":"Sankarshan Damle Manisha Padala and Sujit Gujar. 2024. Designing Redistribution Mechanisms for Reducing Transaction Fees in Blockchains. arXiv:2401.13262 [cs.GT] 10.48550\/ARXIV.2401.13262","DOI":"10.48550\/ARXIV.2401.13262"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3492321.3519594"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2016.03.008"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/090780146"},{"key":"e_1_3_2_1_18_1","unstructured":"Ben Edgington. 2023. Upgrading Ethereum | 2.9.2 Randomness. https:\/\/web.archive.org\/web\/20240204094612\/https:\/\/eth2book.info\/capella\/part2\/building_blocks\/randomness\/"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2003.06.005"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3479722.3480991"},{"key":"e_1_3_2_1_21_1","unstructured":"Elijah Fox Mallesh Pai and Max Resnick. 2023. Censorship Resistance in On-Chain Auctions. arXiv:2301.13321 [econ.TH]"},{"key":"e_1_3_2_1_22_1","unstructured":"Yotam Gafni and Aviv Yaish. 2022. Greedy Transaction Fee Mechanisms for (Non-)myopic Miners. arXiv:2210.07793 [cs.GT]"},{"key":"e_1_3_2_1_23_1","unstructured":"Yotam Gafni and Aviv Yaish. 2024a. Competitive Revenue Extraction from Time-Discounted Transactions in the Semi-Myopic Regime. arXiv:2402.08549"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Yotam Gafni and Aviv Yaish. 2024b. Discrete & Bayesian Transaction Fee Mechanisms. arXiv:2210.07793","DOI":"10.1007\/978-3-031-68974-1_8"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00047"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3982\/TE1198"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Andrew","unstructured":"Andrew V. Goldberg and Jason D. Hartline. 2005. Collusion-Resistant Mechanisms for Single-Parameter Agents. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver, British Columbia) (SODA '05). Society for Industrial and Applied Mathematics, USA, 620--629."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2006.02.003"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.2307\/2297048"},{"key":"e_1_3_2_1_30_1","unstructured":"Jason Hartline. 2006. Lectures on optimal mechanism design. http:\/\/www.eecs.northwestern.edu\/~hartline\/omd.pdf"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICBC56567.2023.10174974"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1093\/restud\/rdab014"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","unstructured":"Aggelos Kiayias Elias Koutsoupias Philip Lazos and Giorgos Panagiotakos. 2023. Tiered Mechanisms for Blockchain Transaction Fees. arXiv:2304.06014 [cs.GT] 10.48550\/ARXIV.2304.06014","DOI":"10.48550\/ARXIV.2304.06014"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238230"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313454"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-47751-5_20"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/352871.352899"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3548606.3559341"},{"key":"e_1_3_2_1_39_1","first-page":"579","article-title":"Bidding Rings","volume":"82","author":"McAfee R. Preston","year":"1992","unstructured":"R. Preston McAfee and John McMillan. 1992. Bidding Rings. The American Economic Review 82, 3 (1992), 579--599. http:\/\/www.jstor.org\/stable\/2117323","journal-title":"The American Economic Review"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3560832.3563436"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","unstructured":"Noam Nisan. 2023. Serial Monopoly on Blockchains. 10.48550\/arXiv.2311.12731","DOI":"10.48550\/arXiv.2311.12731"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1999.0790"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Mohammad Sadegh Nourbakhsh Feng Hao and Arshad Jhumka. 2024. Transaction Fee Mechanism For Order-Sensitive Blockchain-based Applications. https:\/\/www.dcs.warwick.ac.uk\/~fenghao\/files\/CBT_Order_Oriented_TFM.pdf","DOI":"10.1007\/978-3-031-54204-6_20"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2013.11.007"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2015.06.008"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/Blockchain53845.2021.00034"},{"key":"e_1_3_2_1_48_1","volume-title":"Transaction Fee Mechanism Design for the Ethereum Blockchain: An Economic Analysis of EIP-1559. CoRR abs\/2012.00854","author":"Roughgarden Tim","year":"2020","unstructured":"Tim Roughgarden. 2020. Transaction Fee Mechanism Design for the Ethereum Blockchain: An Economic Analysis of EIP-1559. CoRR abs\/2012.00854 (2020), 58 pages. arXiv:2012.00854"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3476436.3476445"},{"key":"e_1_3_2_1_50_1","volume-title":"14th Innovations in Theoretical Computer Science Conference, ITCS 2023","author":"Shi Elaine","year":"2023","unstructured":"Elaine Shi, Hao Chung, and Ke Wu. 2023. What Can Cryptography Do for Decentralized Mechanism Design?. In 14th Innovations in Theoretical Computer Science Conference, ITCS 2023, January 10--13, 2023, MIT, Cambridge, Massachusetts, USA (LIPIcs, Vol. 251), Yael Tauman Kalai (Ed.)."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","unstructured":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik Saarbr\u00fccken\/Wadern Germany 97:1--97:22. 10.4230\/LIPIcs.ITCS.2023.97","DOI":"10.4230\/LIPIcs.ITCS.2023.97"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1086\/258853"},{"key":"e_1_3_2_1_53_1","unstructured":"Ke Wu Elaine Shi and Hao Chung. 2023. Maximizing Miner Revenue in Transaction Fee Mechanism Design. Cryptology ePrint Archive Paper 2023\/283. https:\/\/eprint.iacr.org\/2023\/283 https:\/\/eprint.iacr.org\/2023\/283."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3616674"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","unstructured":"Andrew Chi-Chih Yao. 2018. An Incentive Analysis of some Bitcoin Fee Designs. 10.48550\/ARXIV.1811.02351","DOI":"10.48550\/ARXIV.1811.02351"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179435"}],"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.3673469","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:42Z","timestamp":1750291542000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":55,"alternative-id":["10.1145\/3670865.3673469","10.1145\/3670865"],"URL":"https:\/\/doi.org\/10.1145\/3670865.3673469","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"}}]}}