IDEAS home Printed from https://ideas.repec.org/p/nbr/nberwo/30189.html
   My bibliography  Save this paper

Mechanism Design Approaches to Blockchain Consensus

Author

Listed:
  • Joshua S. Gans
  • Richard T. Holden

Abstract

Blockchain consensus is a state whereby each node in a network agrees on the current state of the blockchain. Existing protocols achieve consensus via a contest or voting procedure to select one node as a dictator to propose new blocks. However, this procedure can still lead to potential attacks that make consensus harder to achieve or lead to coordination issues if multiple, competing chains (i.e., forks) are created with the potential that an untruthful fork might be selected. We explore the potential for mechanisms to be used to achieve consensus that are triggered when there is a dispute impeding consensus. Using the feature that nodes stake tokens in proof of stake (POS) protocols, we construct revelation mechanisms in which the unique (subgame perfect) equilibrium involves validating nodes propose truthful blocks using only the information that exists amongst all nodes. We construct operationally and computationally simple mechanisms under both Byzantine Fault Tolerance and a Longest Chain Rule, and discuss their robustness to attacks. Our perspective is that the use of simple mechanisms is an unexplored area of blockchain consensus and has the potential to mitigate known trade-offs and enhance scalability.

Suggested Citation

  • Joshua S. Gans & Richard T. Holden, 2022. "Mechanism Design Approaches to Blockchain Consensus," NBER Working Papers 30189, National Bureau of Economic Research, Inc.
    • Handle: RePEc:nbr:nberwo:30189
    Note: PR
    as

    Download full text from publisher

    File URL: http://www.nber.org/papers/w30189.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Tim Roughgarden, 2021. "Transaction Fee Mechanism Design," Papers 2106.01340, arXiv.org, revised Dec 2023.
    2. Joshua S. Gans & Neil Gandal, 2021. "Consensus Mechanisms for the Blockchain," Springer Books, in: Raghavendra Rau & Robert Wardrop & Luigi Zingales (ed.), The Palgrave Handbook of Technological Finance, pages 269-286, Springer.
    3. Kfir Eliaz, 2002. "Fault Tolerant Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 589-610.
    4. Joshua S. Gans, 2019. "The Fine Print in Smart Contracts," NBER Working Papers 25443, National Bureau of Economic Research, Inc.
    5. Hanna Halaburda & Zhiguo He & Jiasun Li, 2021. "An Economic Model of Consensus on Distributed Ledgers," NBER Working Papers 29515, National Bureau of Economic Research, Inc.
    6. Bruno Biais & Christophe Bisière & Matthieu Bouvard & Catherine Casamatta, 2019. "The Blockchain Folk Theorem," The Review of Financial Studies, Society for Financial Studies, vol. 32(5), pages 1662-1715.
    7. Holden,Richard & Malani,Anup, 2021. "Can Blockchain Solve the Hold-up Problem in Contracts?," Cambridge Books, Cambridge University Press, number 9781009001397.
    8. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    9. Vitalik Buterin & Zoë Hitzig & E. Glen Weyl, 2019. "A Flexible Design for Funding Public Goods," Management Science, INFORMS, vol. 65(11), pages 5171-5187, November.
    10. Joshua S. Gans & Richard T. Holden, 2022. "A Solomonic Solution to Ownership Disputes: An Application to Blockchain Front-Running," NBER Working Papers 29780, National Bureau of Economic Research, Inc.
    11. Mohammad Akbarpour & Shengwu Li, 2020. "Credible Auctions: A Trilemma," Econometrica, Econometric Society, vol. 88(2), pages 425-467, March.
    12. Jacob D. Leshno & Philipp Strack, 2020. "Bitcoin: An Axiomatic Approach and an Impossibility Theorem," American Economic Review: Insights, American Economic Association, vol. 2(3), pages 269-286, September.
    Full references (including those not matched with items on IDEAS)

    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. Joshua S. Gans & Hanna Halaburda, 2023. ""Zero Cost'' Majority Attacks on Permissionless Blockchains," NBER Working Papers 31473, National Bureau of Economic Research, Inc.
    2. Olivier Meier & Aurélie Sannajust, 2021. "The smart contract revolution: a solution for the holdup problem?," Small Business Economics, Springer, vol. 57(2), pages 1073-1088, August.
    3. Benito Arruñada, 2020. "Prospects of Blockchain in Contract and Property," Springer Books, in: Amnon Lehavi & Ronit Levine-Schnur (ed.), Disruptive Technology, Legal Innovation, and the Future of Real Estate, edition 1, pages 35-55, Springer.
    4. 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.
    5. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    6. Andrew Komo & Scott Duke Kominers & Tim Roughgarden, 2024. "Shill-Proof Auctions," Papers 2404.00475, arXiv.org.
    7. Brunnermeier, Markus & Abadi, Joseph, 2018. "Blockchain Economics," CEPR Discussion Papers 13420, C.E.P.R. Discussion Papers.
    8. Benigno, Pierpaolo & Schilling, Linda M. & Uhlig, Harald, 2022. "Cryptocurrencies, currency competition, and the impossible trinity," Journal of International Economics, Elsevier, vol. 136(C).
    9. Cong, Lin William & Li, Ye & Wang, Neng, 2022. "Token-based platform finance," Journal of Financial Economics, Elsevier, vol. 144(3), pages 972-991.
    10. Malachy James Gavan & Antonio Penta, 2022. "Safe Implementation," Working Papers 1363, Barcelona School of Economics.
    11. George F. N. Shoukry, 2019. "Outcome-robust mechanisms for Nash implementation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 497-526, March.
    12. Schilling, Linda & Fernandez-Villaverde, Jesus & Uhlig, Harald, 2020. "Central Bank Digital Currency: When price and bank stability collide," MPRA Paper 113248, University Library of Munich, Germany, revised 01 May 2022.
    13. Can, Burak & Leth Hougaard, Jens & Pourpouneh, Mohsen, 2022. "On reward sharing in blockchain mining pools," Games and Economic Behavior, Elsevier, vol. 136(C), pages 274-298.
    14. 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.
    15. Andrea Canidio, 2023. "Auctions with Tokens: Monetary Policy as a Mechanism Design Choice," Papers 2301.13794, arXiv.org, revised Aug 2023.
    16. Maryam Bahrani & Pranav Garimidi & Tim Roughgarden, 2023. "Transaction Fee Mechanism Design with Active Block Producers," Papers 2307.01686, arXiv.org, revised Oct 2023.
    17. Matheus V. X. Ferreira & David C. Parkes, 2022. "Credible Decentralized Exchange Design via Verifiable Sequencing Rules," Papers 2209.15569, arXiv.org, revised Apr 2023.
    18. Ortner, Juan, 2015. "Direct implementation with minimally honest individuals," Games and Economic Behavior, Elsevier, vol. 90(C), pages 1-16.
    19. Anil Savio Kavuri & Alistair Milne, 2019. "FinTech and the future of financial services: What are the research gaps?," CAMA Working Papers 2019-18, Centre for Applied Macroeconomic Analysis, Crawford School of Public Policy, The Australian National University.
    20. Lee, Jihong & Sabourian, Hamid, 2015. "Complexity and repeated implementation," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 259-292.

    More about this item

    JEL classification:

    • D02 - Microeconomics - - General - - - Institutions: Design, Formation, Operations, and Impact
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D86 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Economics of Contract Law

    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:nbr:nberwo:30189. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/nberrus.html .

    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.