IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2106.01340.html
   My bibliography  Save this paper

Transaction Fee Mechanism Design

Author

Listed:
  • Tim Roughgarden

Abstract

Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. This paper investigates the problem of designing a blockchain transaction fee mechanism through the lens of mechanism design. We introduce two new forms of incentive-compatibility that capture some of the idiosyncrasies of the blockchain setting, one (MMIC) that protects against deviations by profit-maximizing miners and one (OCA-proofness) that protects against off-chain collusion between miners and users. This study is immediately applicable to a recent (August 5, 2021) and major change to Ethereum's transaction fee mechanism, based on a proposal called "EIP-1559." Historically, Ethereum's transaction fee mechanism was a first-price (pay-as-bid) auction. EIP-1559 suggested making several tightly coupled changes, including the introduction of variable-size blocks, a history-dependent reserve price, and the burning of a significant portion of the transaction fees. We prove that this new mechanism earns an impressive report card: it satisfies the MMIC and OCA-proofness conditions, and is also dominant-strategy incentive compatible (DSIC) except when there is a sudden demand spike. We also introduce an alternative design, the "tipless mechanism," which offers an incomparable slate of incentive-compatibility guarantees -- it is MMIC and DSIC, and OCA-proof unless in the midst of a demand spike.

Suggested Citation

  • Tim Roughgarden, 2021. "Transaction Fee Mechanism Design," Papers 2106.01340, arXiv.org, revised Dec 2023.
    • Handle: RePEc:arx:papers:2106.01340
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2106.01340
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Raphael Auer, 2019. "Beyond the Doomsday Economics of “Proof-of-Work” in Cryptocurrencies," Globalization Institute Working Papers 355, Federal Reserve Bank of Dallas.
    2. Eric Budish, 2018. "The Economic Limits of Bitcoin and the Blockchain," NBER Working Papers 24717, National Bureau of Economic Research, Inc.
    3. Mohammad Akbarpour & Shengwu Li, 2020. "Credible Auctions: A Trilemma," Econometrica, Econometric Society, vol. 88(2), pages 425-467, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Matheus V. X. Ferreira & Ye Lin Sally Hahn & S. Matthew Weinberg & Catherine Yu, 2022. "Optimal Strategic Mining Against Cryptographic Self-Selection in Proof-of-Stake," Papers 2207.07996, arXiv.org.
    2. Andrew Komo & Scott Duke Kominers & Tim Roughgarden, 2024. "Shill-Proof Auctions," Papers 2404.00475, arXiv.org.
    3. Matheus V. X. Ferreira & David C. Parkes, 2022. "Credible Decentralized Exchange Design via Verifiable Sequencing Rules," Papers 2209.15569, arXiv.org, revised Apr 2023.
    4. Conall Butler & Martin Crane, 2023. "Blockchain Transaction Fee Forecasting: A Comparison of Machine Learning Methods," Mathematics, MDPI, vol. 11(9), pages 1-26, May.
    5. Maryam Bahrani & Pranav Garimidi & Tim Roughgarden, 2023. "Transaction Fee Mechanism Design with Active Block Producers," Papers 2307.01686, arXiv.org, revised Oct 2023.
    6. Yuxuan Lu & Qian Qi & Xi Chen, 2023. "A Framework of Transaction Packaging in High-throughput Blockchains," Papers 2301.10944, arXiv.org.
    7. Luyao Zhang & Fan Zhang, 2023. "Understand Waiting Time in Transaction Fee Mechanism: An Interdisciplinary Perspective," Papers 2305.02552, arXiv.org.
    8. Oguzhan Akcin & Robert P. Streit & Benjamin Oommen & Sriram Vishwanath & Sandeep Chinchali, 2022. "A Control Theoretic Approach to Infrastructure-Centric Blockchain Tokenomics," Papers 2210.12881, arXiv.org.
    9. Agostino Capponi & Ruizhe Jia & Ye Wang, 2022. "The Evolution of Blockchain: from Lit to Dark," Papers 2202.05779, arXiv.org.
    10. Joshua S. Gans & Richard T. Holden, 2022. "Mechanism Design Approaches to Blockchain Consensus," NBER Working Papers 30189, National Bureau of Economic Research, Inc.
    11. Yotam Gafni & Aviv Yaish, 2022. "Greedy Transaction Fee Mechanisms for (Non-)myopic Miners," Papers 2210.07793, arXiv.org, revised Feb 2024.
    12. Eduard Hartwich & Alexander Rieger & Johannes Sedlmeir & Dominik Jurek & Gilbert Fridgen, 2023. "Machine economies," Electronic Markets, Springer;IIM University of St. Gallen, vol. 33(1), pages 1-13, December.
    13. Meryem Essaidi & Matheus V. X. Ferreira & S. Matthew Weinberg, 2022. "Credible, Strategyproof, Optimal, and Bounded Expected-Round Single-Item Auctions for all Distributions," Papers 2205.14758, arXiv.org.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rodney J. Garratt & Maarten R. C. van Oordt, 2023. "Why Fixed Costs Matter for Proof-of-Work–Based Cryptocurrencies," Management Science, INFORMS, vol. 69(11), pages 6482-6507, November.
    2. Divakaruni, Anantha & Zimmerman, Peter, 2023. "The Lightning Network: Turning Bitcoin into money," Finance Research Letters, Elsevier, vol. 52(C).
    3. Auer, Raphael & Tercero-Lucas, David, 2022. "Distrust or speculation? The socioeconomic drivers of U.S. cryptocurrency investments," Journal of Financial Stability, Elsevier, vol. 62(C).
    4. Yun Kuen Cheung & Stefanos Leonardos & Georgios Piliouras & Shyam Sridhar, 2021. "From Griefing to Stability in Blockchain Mining Economies," Papers 2106.12332, arXiv.org.
    5. Tim Roughgarden, 2020. "Transaction Fee Mechanism Design for the Ethereum Blockchain: An Economic Analysis of EIP-1559," Papers 2012.00854, arXiv.org.
    6. Hitoshi Matsushima & Shunya Noda, 2020. "Mechanism Design with Blockchain Enforcement," DSSR Discussion Papers 111, Graduate School of Economics and Management, Tohoku University.
    7. Hanna Halaburda & Guillaume Haeringer & Joshua Gans & Neil Gandal, 2022. "The Microeconomics of Cryptocurrencies," Journal of Economic Literature, American Economic Association, vol. 60(3), pages 971-1013, September.
    8. Lin William Cong & Zhiguo He & Jiasun Li & Wei Jiang, 2021. "Decentralized Mining in Centralized Pools [Concentrating on the fall of the labor share]," The Review of Financial Studies, Society for Financial Studies, vol. 34(3), pages 1191-1235.
    9. Soria, Jorge & Moya, Jorge & Mohazab, Amin, 2023. "Optimal mining in proof-of-work blockchain protocols," Finance Research Letters, Elsevier, vol. 53(C).
    10. Daniela Balutel & Christopher Henry & Jorge Vásquez & Marcel Voia, 2022. "Bitcoin adoption and beliefs in Canada," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 55(4), pages 1729-1761, November.
    11. Raphael Auer, 2019. "Beyond the doomsday economics of "proof-of-work" in cryptocurrencies," BIS Working Papers 765, Bank for International Settlements.
    12. Zimmerman, Peter, 2020. "Blockchain structure and cryptocurrency prices," Bank of England working papers 855, Bank of England.
    13. Wang, Qiyu & Chong, Terence Tai-Leung, 2021. "Factor pricing of cryptocurrencies," The North American Journal of Economics and Finance, Elsevier, vol. 57(C).
    14. Andrew Komo & Scott Duke Kominers & Tim Roughgarden, 2024. "Shill-Proof Auctions," Papers 2404.00475, arXiv.org.
    15. Costantini, Mauro & Maaitah, Ahmad & Mishra, Tapas & Sousa, Ricardo M., 2023. "Bitcoin market networks and cyberattacks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    16. Sylvain Chassang & Lucia Del Carpio & Samuel Kapon, 2022. "Using Divide and Conquer to Improve Tax Collection: Theory and Laboratory Evidence," Working Papers 299, Princeton University, Department of Economics, Center for Economic Policy Studies..
    17. Jamil Civitarese, 2020. "Saifedean Ammous, The Bitcoin Standard: The Decentralized Alternative to Central Banking Hoboken, New Jersey: John Wiley & Sons, 2018. xxviii + 304 pages. USD 29.95 (hardcover)," The Review of Austrian Economics, Springer;Society for the Development of Austrian Economics, vol. 33(3), pages 403-406, September.
    18. Brunnermeier, Markus & Abadi, Joseph, 2018. "Blockchain Economics," CEPR Discussion Papers 13420, C.E.P.R. Discussion Papers.
    19. Marek Pycia & M. Utku Ünver, 2021. "Arrovian Efficiency and Auditability in Discrete Mechanism Design," Boston College Working Papers in Economics 1044, Boston College Department of Economics.
    20. Yannai A. Gonczarowski & Ori Heffetz & Clayton Thomas, 2022. "Strategyproofness-Exposing Mechanism Descriptions," Papers 2209.13148, arXiv.org, revised Jul 2023.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2106.01340. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.