Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3533271.3561787acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicaifConference Proceedingsconference-collections
research-article
Open access

Decentralization Analysis of Pooling Behavior in Cardano Proof of Stake

Published: 26 October 2022 Publication History

Abstract

Blockchain protocols’ main differentiator is their purported decentralization that unlocks various information technology applications that were supposedly impossible beforehand. The key promise is that incentive-driven participation of a large set of interested parties can lead to decentralized protocol states where no single operator can be a “single point of failure.” Despite this promise, there is little systematic analysis of decentralization in blockchain systems and the sporadic theoretic and empirical investigations that exist paint a rather negative picture due to resource “pooling behaviors” that are impossible to prevent in the “permissionless” setting of such protocols where parties have no designated identities.
Motivated by this, in this paper we study the Nash dynamics of pooling in the context of Proof of Stake systems, following an agent-based modeling approach. Our focus is the Cardano blockchain as it features a number of attractive characteristics making it conducive to an in-depth analysis. We aim to answer the question of whether the incentive mechanism employed is capable of promoting decentralization. To this end, we present a simulation engine that enables strategic agents to engage in a number of actions empirically observed in the real-world deployment of the system. The engine simulates the “stake pool operation and delegation game" via successive agent actions that improve their utility as more information about their environment becomes evident in the course of the simulation. We investigate convergence to equilibrium states, and we measure various decentralization metrics in these states, such as the Nakamoto coefficient, which asks how many independent entities exist that collectively command more than of the system’s resources. Our results exemplify the ability of the incentive mechanism to steer the system towards good equilibria and also illustrate how the decentralization features of such equilibria are affected by different choices of the parameters used in the mechanism and the distribution of stake to participants.

References

[1]
Nick Arnosti and S. Matthew Weinberg. 2019. Bitcoin: A Natural Oligopoly. In 10th Innovations in Theoretical Computer Science Conference, ITCS 2019, January 10-12, 2019, San Diego, California, USA(LIPIcs, Vol. 124), Avrim Blum (Ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 5:1–5:1. https://doi.org/10.4230/LIPIcs.ITCS.2019.5
[2]
Lars Brünjes, Aggelos Kiayias, Elias Koutsoupias, and Aikaterini-Panagiota Stouka. 2020. Reward sharing schemes for stake pools. In 2020 IEEE European Symposium on Security and Privacy (EuroS&P). IEEE, 256–275.
[3]
Vitalik Buterin. 2014. On stake. https://blog.ethereum.org/2014/07/05/stake/.
[4]
Brad Chase and Ethan MacBrough. 2018. Analysis of the XRP Ledger Consensus Protocol. arxiv:1802.07242 [cs.DC]
[5]
Claudia Diaz, Harry Halpin, and Aggelos Kiayias. 2021. The Nym Network: The Next Generation of Privacy Infrastructure. https://nymtech.net/nym-whitepaper.pdf.
[6]
John R. Douceur. 2002. The Sybil Attack. In Peer-to-Peer Systems, First International Workshop, IPTPS 2002, Cambridge, MA, USA, March 7-8, 2002, Revised Papers(Lecture Notes in Computer Science, Vol. 2429), Peter Druschel, M. Frans Kaashoek, and Antony I. T. Rowstron (Eds.). Springer, 251–260. https://doi.org/10.1007/3-540-45748-8_24
[7]
Vincent Durham. April 18, 2011. Namecoin - a distributed naming system based on Bitcoin. https://bitcointalk.org/index.php?topic=6017.
[8]
Ben Fisch, Rafael Pass, and Abhi Shelat. 2017. Socially Optimal Mining Pools. In Web and Internet Economics - 13th International Conference, WINE 2017, Bangalore, India, December 17-20, 2017, Proceedings(Lecture Notes in Computer Science, Vol. 10660), Nikhil R. Devanur and Pinyan Lu (Eds.). Springer, 205–218. https://doi.org/10.1007/978-3-319-71924-5_15
[9]
Ulrich Gallersdörfer, Lena Klaaßen, and Christian Stoll. 2020. Energy Consumption of Cryptocurrencies Beyond Bitcoin. Joule 4, 9 (2020), 1843–1846. https://doi.org/10.1016/j.joule.2020.07.013
[10]
Adem Efe Gencer, Soumya Basu, Ittay Eyal, Robbert van Renesse, and Emin Gün Sirer. 2018. Decentralization in Bitcoin and Ethereum Networks. In Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Nieuwpoort, Curaçao, February 26 - March 2, 2018, Revised Selected Papers(Lecture Notes in Computer Science, Vol. 10957), Sarah Meiklejohn and Kazue Sako (Eds.). Springer, 439–457. https://doi.org/10.1007/978-3-662-58387-6_24
[11]
Michel X. Goemans, Vahab S. Mirrokni, and Adrian Vetta. 2005. Sink Equilibria and Convergence. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. IEEE Computer Society, 142–154. https://doi.org/10.1109/SFCS.2005.68
[12]
Kevin Hammond. August 13, 2020. The decline and fall of centralization. IOHK Blog https://iohk.io/en/blog/posts/2020/08/14/the-decline-and-fall-of-centralization.
[13]
Tim Harrison. November 5, 2020. Parameters and decentralization: the way ahead. IOHK Blog https://iohk.io/en/blog/posts/2020/11/05/parameters-and-decentralization-the-way-ahead/.
[14]
Philipp Kant, Lars Brünjes, and Duncan Coutts. April 11, 2019. Engineering Design Specification for Delegation and Incentives in Cardano–Shelley. https://hydra.iohk.io/build/790053/download/1/delegation_design_spec.pdf.
[15]
Aggelos Kiayias. November 13, 2020. The general perspective on staking in Cardano. IOHK Blog https://iohk.io/en/blog/posts/2020/11/13/the-general-perspective-on-staking-in-cardano/.
[16]
Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. 2017. Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol. In Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017, Proceedings, Part I(Lecture Notes in Computer Science, Vol. 10401), Jonathan Katz and Hovav Shacham (Eds.). Springer, 357–388. https://doi.org/10.1007/978-3-319-63688-7_12
[17]
Aggelos Kiayias and Aikaterini-Panagiota Stouka. 2021. Coalition-Safe Equilibria with Virtual Payoffs. In AFT ’21: 3rd ACM Conference on Advances in Financial Technologies, 2021.
[18]
Sunny King and Scott Nadal. 2012. Ppcoin: Peer-to-peer crypto-currency with proof-of-stake. self-published paper, August 19 (2012), 1.
[19]
Yujin Kwon, Jian Liu, Minjeong Kim, Dawn Song, and Yongdae Kim. 2019. Impossibility of Full Decentralization in Permissionless Blockchains. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies, AFT 2019, Zurich, Switzerland, October 21-23, 2019. ACM, 110–123. https://doi.org/10.1145/3318041.3355463
[20]
Yoad Lewenberg, Yoram Bachrach, Yonatan Sompolinsky, Aviv Zohar, and Jeffrey S. Rosenschein. 2015. Bitcoin Mining Pools: A Cooperative Game Theoretic Analysis. In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, Istanbul, Turkey, May 4-8, 2015, Gerhard Weiss, Pinar Yolum, Rafael H. Bordini, and Edith Elkind (Eds.). ACM, 919–927. http://dl.acm.org/citation.cfm?id=2773270
[21]
Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system.
[22]
Christos H. Papadimitriou and Georgios Piliouras. 2018. Game dynamics as the meaning of a game. SIGecom Exch. 16, 2 (2018), 53–63. https://doi.org/10.1145/3331041.3331048
[23]
Adam Smith. 1937. The wealth of nations [1776]. Vol. 11937. na.
[24]
Balaji Srinivasan and Leland Lee. 2017. Quantifying Decentralization. https://news.earn.com/quantifying-decentralization-e39db233c28e Medium.
[25]
Michael P. Wellman. 2006. Methods for Empirical Game-Theoretic Analysis. In Proceedings, The Twenty-First National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference, July 16-20, 2006, Boston, Massachusetts, USA. AAAI Press, 1552–1556. http://www.aaai.org/Library/AAAI/2006/aaai06-248.php
[26]
Gavin Wood. 2014. Ethereum yellow paper.

Cited By

View all

Index Terms

  1. Decentralization Analysis of Pooling Behavior in Cardano Proof of Stake

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        ICAIF '22: Proceedings of the Third ACM International Conference on AI in Finance
        November 2022
        527 pages
        ISBN:9781450393768
        DOI:10.1145/3533271
        This work is licensed under a Creative Commons Attribution International 4.0 License.

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 26 October 2022

        Check for updates

        Author Tags

        1. blockchains
        2. cardano
        3. decentralization
        4. incentives
        5. proof of stake
        6. reward sharing schemes
        7. simulation

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Conference

        ICAIF '22
        Sponsor:

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 1,061
          Total Downloads
        • Downloads (Last 12 months)333
        • Downloads (Last 6 weeks)42
        Reflects downloads up to 04 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Login options

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media