Document Open Access Logo

Rational Behaviors in Committee-Based Blockchains

Authors Yackolley Amoussou-Guenou, Bruno Biais, Maria Potop-Butucaru, Sara Tucci-Piergiovanni



PDF
Thumbnail PDF

File

LIPIcs.OPODIS.2020.12.pdf
  • Filesize: 0.57 MB
  • 16 pages

Document Identifiers

Author Details

Yackolley Amoussou-Guenou
  • Université Paris-Saclay, CEA, List, F-91120, Palaiseau, France
  • Sorbonne Université, CNRS, LIP6, F-75005 Paris, France
Bruno Biais
  • HEC Paris, 1 Rue de la Libération, 78350 Jouy-en-Josas, France
Maria Potop-Butucaru
  • Sorbonne Université, CNRS, LIP6, F-75005 Paris, France
Sara Tucci-Piergiovanni
  • Université Paris-Saclay, CEA, List, F-91120, Palaiseau, France

Cite AsGet BibTex

Yackolley Amoussou-Guenou, Bruno Biais, Maria Potop-Butucaru, and Sara Tucci-Piergiovanni. Rational Behaviors in Committee-Based Blockchains. In 24th International Conference on Principles of Distributed Systems (OPODIS 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 184, pp. 12:1-12:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2021)
https://doi.org/10.4230/LIPIcs.OPODIS.2020.12

Abstract

We study the rational behaviors of participants in committee-based blockchains. Committee-based blockchains rely on specific blockchain consensus that must be guaranteed in presence of rational participants. We consider a simplified blockchain consensus algorithm based on existing or proposed committee-based blockchains that encapsulate the main actions of the participants: voting for a block, and checking its validity. Knowing that those actions have costs, and achieving the consensus gives rewards to committee members, we study using game theory how strategic participants behave while trying to maximize their gains. We consider different reward schemes, and found that in each setting, there exist equilibria where blockchain consensus is guaranteed; in some settings however, there can be coordination failures hindering consensus. Moreover, we study equilibria with trembling participants, which is a novelty in the context of committee-based blockchains. Trembling participants are rational that can do unintended actions with a low probability. We found that in presence of trembling participants, there exist equilibria where blockchain consensus is guaranteed; however, when only voters are rewarded, there also exist equilibria where validity can be violated.

Subject Classification

ACM Subject Classification
  • Computer systems organization → Dependable and fault-tolerant systems and networks
  • Theory of computation → Solution concepts in game theory
Keywords
  • BFT Consensus
  • Blockchains
  • Game Theory

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Ittai Abraham, Danny Dolev, and Joseph Y. Halpern. Distributed protocols for leader election: A game-theoretic perspective. ACM Trans. Economics and Comput., 7(1), 2019. Google Scholar
  2. Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, and Alexander Spiegelman. Solidus: An incentive-compatible cryptocurrency based on permissionless byzantine consensus. CoRR, abs/1612.02916v1, 2016. Google Scholar
  3. Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, and Alexander Spiegelman. Solida: A blockchain protocol based on reconfigurable byzantine consensus. In OPODIS 2017, Lisbon, Portugal, 2017. Google Scholar
  4. Yackolley Amoussou-Guenou, Bruno Biais, Maria Potop-Butucaru, and Sara Tucci-Piergiovanni. Rational vs byzantine players in consensus-based blockchains. In AAMAS '20, Auckland, New Zealand, 2020. Google Scholar
  5. Yackolley Amoussou-Guenou, Antonella Del Pozzo, Maria Potop-Butucaru, and Sara Tucci-Piergiovanni. Correctness of tendermint-core blockchains. In OPODIS 2018, Hong Kong, China, 2018. Google Scholar
  6. Bruno Biais, Christophe Bisière, Matthieu Bouvard, and Catherine Casamatta. The blockchain folk theorem. The Review of Financial Studies, 32(5), April 2019. Google Scholar
  7. Ethan Buchman, Jae Kwon, and Zarko Milosevic. The latest gossip on BFT consensus. Technical report, Tendermint, July 2018. URL: http://arxiv.org/abs/1807.04938.
  8. Miguel Castro and Barbara Liskov. Practical byzantine fault tolerance. In OSDI'99, New Orleans, Louisiana, USA, February 22-25, 1999, 1999. Google Scholar
  9. Benjamin Y. Chan and Elaine Shi. Streamlet: Textbook streamlined blockchains. IACR Cryptol. ePrint Arch., 2020. Google Scholar
  10. Simon Collet, Pierre Fraigniaud, and Paolo Penna. Equilibria of games in networks for local tasks. In OPODIS 2018, Hong Kong, China, 2018. Google Scholar
  11. Fiery Cushman, Anna Dreber, Ying Wang, and Jay Costa. Accidental Outcomes Guide Punishment in a “Trembling Hand” Game. PloS one, 4(8), 2009. Google Scholar
  12. Cynthia Dwork, Nancy A. Lynch, and Larry J. Stockmeyer. Consensus in the presence of partial synchrony. J. ACM, 35(2), 1988. Google Scholar
  13. Cynthia Dwork and Moni Naor. Pricing via processing or combatting junk mail. In CRYPTO '92, Santa Barbara, California, USA, 1992. Google Scholar
  14. Ittay Eyal and Emin Gün Sirer. Majority is not enough: bitcoin mining is vulnerable. Commun. ACM, 61(7), 2018. Google Scholar
  15. Mehdi Fooladgar, Mohammad Hossein Manshaei, Murtuza Jadliwala, and Mohammad Ashiqur Rahman. On incentive compatible role-based reward distribution in algorand. CoRR, 2019. Google Scholar
  16. Yossi Gilad, Rotem Hemo, Silvio Micali, Georgios Vlachos, and Nickolai Zeldovich. Algorand: Scaling byzantine agreements for cryptocurrencies. In SOSP 07, Shanghai, China, 2017. Google Scholar
  17. Joseph Y. Halpern and Xavier Vilaça. Rational consensus: Extended abstract. In PODC 2016, Chicago, IL, USA, July 25-28, 2016. Google Scholar
  18. Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. Ouroboros: A provably secure proof-of-stake blockchain protocol. In CRYPTO '17, Santa Barbara, CA, USA, 2017. Google Scholar
  19. Leslie Lamport, Robert E. Shostak, and Marshall C. Pease. The byzantine generals problem. ACM Transactions on Programming Languages and Systems, 4(3), July 1982. Google Scholar
  20. Anna Lysyanskaya and Nikos Triandopoulos. Rationality and adversarial behavior in multi-party computation. In CRYPTO 2006, Santa Barbara, California, USA, 2006. Google Scholar
  21. Jean-Philippe Martin and Lorenzo Alvisi. Fast byzantine consensus. IEEE Transactions on Dependable and Secure Computing, 3(3):202-215, July 2006. Google Scholar
  22. Satoshi Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System, 2008. Google Scholar
  23. John Nash. Non-cooperative games. Annals of Mathematics, 54(2), 1951. Google Scholar
  24. Sam Toueg. Randomized byzantine agreements. In Third Annual ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, 1984. Google Scholar
  25. Gavin Wood et al. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151, 2014. Google Scholar
  26. Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan-Gueta, and Ittai Abraham. Hotstuff: BFT consensus with linearity and responsiveness. In PODC 2019, Toronto, Canada, 2019. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail