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

On Blockchain We Cooperate: An Evolutionary Game Perspective

Author

Listed:
  • Luyao Zhang
  • Xinyu Tian

Abstract

Cooperation is fundamental for human prosperity. Blockchain, as a trust machine, is a cooperative institution in cyberspace that supports cooperation through distributed trust with consensus protocols. While studies in computer science focus on fault tolerance problems with consensus algorithms, economic research utilizes incentive designs to analyze agent behaviors. To achieve cooperation on blockchains, emerging interdisciplinary research introduces rationality and game-theoretical solution concepts to study the equilibrium outcomes of various consensus protocols. However, existing studies do not consider the possibility for agents to learn from historical observations. Therefore, we abstract a general consensus protocol as a dynamic game environment, apply a solution concept of bounded rationality to model agent behavior, and resolve the initial conditions for three different stable equilibria. In our game, agents imitatively learn the global history in an evolutionary process toward equilibria, for which we evaluate the outcomes from both computing and economic perspectives in terms of safety, liveness, validity, and social welfare. Our research contributes to the literature across disciplines, including distributed consensus in computer science, game theory in economics on blockchain consensus, evolutionary game theory at the intersection of biology and economics, bounded rationality at the interplay between psychology and economics, and cooperative AI with joint insights into computing and social science. Finally, we discuss that future protocol design can better achieve the most desired outcomes of our honest stable equilibria by increasing the reward-punishment ratio and lowering both the cost-punishment ratio and the pivotality rate.

Suggested Citation

  • Luyao Zhang & Xinyu Tian, 2022. "On Blockchain We Cooperate: An Evolutionary Game Perspective," Papers 2212.05357, arXiv.org, revised Jan 2023.
    • Handle: RePEc:arx:papers:2212.05357
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Herbert A. Simon, 1955. "A Behavioral Model of Rational Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 69(1), pages 99-118.
    2. Fudenberg, Drew & Tirole, Jean, 1991. "Perfect Bayesian equilibrium and sequential equilibrium," Journal of Economic Theory, Elsevier, vol. 53(2), pages 236-260, April.
    3. Robert Shimer & Lones Smith, 2000. "Assortative Matching and Search," Econometrica, Econometric Society, vol. 68(2), pages 343-370, March.
    4. Halaburda, Hanna & He, Zhiguo & Li, Jiasun, 2023. "An Economic Model of Consensus on Distributed Ledgers," Research Papers 4137, Stanford University, Graduate School of Business.
    5. repec:cup:judgdm:v:11:y:2016:i:2:p:168-173 is not listed on IDEAS
    6. Manuela Angelucci & Daniel Bennett, 2017. "Assortative Matching under Asymmetric Information: Evidence from Malawi," American Economic Review, American Economic Association, vol. 107(5), pages 154-157, May.
    7. Jackson, Matthew O. & Rodriguez-Barraquer, Tomas & Tan, Xu, 2012. "Epsilon-equilibria of perturbed games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 198-216.
    8. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    9. 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.
    10. Frédéric Schneider & Roberto A. Weber, 2013. "Long-term commitment and cooperation," ECON - Working Papers 130, Department of Economics - University of Zurich.
    11. Allan Dafoe & Yoram Bachrach & Gillian Hadfield & Eric Horvitz & Kate Larson & Thore Graepel, 2021. "Cooperative AI: machines must learn to find common ground," Nature, Nature, vol. 593(7857), pages 33-36, May.
    12. Maskin, Eric & Tirole, Jean, 2001. "Markov Perfect Equilibrium: I. Observable Actions," Journal of Economic Theory, Elsevier, vol. 100(2), pages 191-219, October.
    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. Chanjuan Liu & Ruining Zhang & Yu Zhang & Enqiang Zhu, 2023. "A Formal Representation for Intelligent Decision-Making in Games," Mathematics, MDPI, vol. 11(22), pages 1-11, November.
    2. Robert G. King & Yang K. Lu & Ernesto S. Past…N, 2008. "Managing Expectations," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 40(8), pages 1625-1666, December.
    3. Shi, Yi & Deng, Yawen & Wang, Guoan & Xu, Jiuping, 2020. "Stackelberg equilibrium-based eco-economic approach for sustainable development of kitchen waste disposal with subsidy policy: A case study from China," Energy, Elsevier, vol. 196(C).
    4. Nasimeh Heydaribeni & Achilleas Anastasopoulos, 2019. "Linear Equilibria for Dynamic LQG Games with Asymmetric Information and Dependent Types," Papers 1909.04834, arXiv.org.
    5. Giacomo Bonanno, 2009. "A characterization of sequential equilibrium in terms of AGM belief revision," Working Papers 33, University of California, Davis, Department of Economics.
    6. Bojan Ristić & Dejan Trifunović, 2014. "Horizontal Mergers And Weak And Strong Competition Commissions," Economic Annals, Faculty of Economics and Business, University of Belgrade, vol. 59(202), pages 69-106, July – Se.
    7. Jean J. Gabszewicz & Marco A. Marini & Skerdilajda Zanaj, 2023. "Random encounters and information diffusion about product quality," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 32(2), pages 348-376, April.
    8. Leonardo Felli & Alessandro Riboni & Luca Anderlini, 2007. "Statute Law or Case Law?," 2007 Meeting Papers 952, Society for Economic Dynamics.
    9. Joshua S. Gans, 2023. "Cryptic Regulation of Crypto-Tokens," NBER Chapters, in: Entrepreneurship and Innovation Policy and the Economy, volume 3, pages 139-163, National Bureau of Economic Research, Inc.
    10. Daphne Cornelisse & Thomas Rood & Mateusz Malinowski & Yoram Bachrach & Tal Kachman, 2022. "Neural Payoff Machines: Predicting Fair and Stable Payoff Allocations Among Team Members," Papers 2208.08798, arXiv.org.
    11. Horaguchi, Haruo, 1996. "The role of information processing cost as the foundation of bounded rationality in game theory," Economics Letters, Elsevier, vol. 51(3), pages 287-294, June.
    12. Marek Hudik, 0. "Equilibrium as compatibility of plans," Theory and Decision, Springer, vol. 0, pages 1-20.
    13. Peter Stüttgen & Peter Boatwright & Robert T. Monroe, 2012. "A Satisficing Choice Model," Marketing Science, INFORMS, vol. 31(6), pages 878-899, November.
    14. Joshua S. Gans & Hanna Halaburda, 2023. ""Zero Cost'' Majority Attacks on Permissionless Blockchains," NBER Working Papers 31473, National Bureau of Economic Research, Inc.
    15. Carlos Pimienta, 2014. "Bayesian and consistent assessments," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 601-617, April.
    16. Yuval Salant & Jörg L. Spenkuch, 2021. "Complexity and Choice," CESifo Working Paper Series 9239, CESifo.
    17. Hanjoon Michael Jung, 2020. "Perfect regular equilibrium," International Journal of Economic Theory, The International Society for Economic Theory, vol. 16(4), pages 380-398, December.
    18. Mehmet S. Ismail, 2023. "Human and Machine Intelligence in n-Person Games with Partial Knowledge: Theory and Computation," Papers 2302.13937, arXiv.org, revised Feb 2024.
    19. Joseph Greenberg & Sudheer Gupta & Xiao Luo, 2003. "Towering over Babel: Worlds Apart but Acting Together," IEAS Working Paper : academic research 03-A009, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    20. Giacomo Bonanno, 2016. "Exploring the Gap between Perfect Bayesian Equilibrium and Sequential Equilibrium," Games, MDPI, vol. 7(4), pages 1-23, November.

    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:2212.05357. 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.