Paper 2020/710

Rational Behavior in Committee-Based Blockchains

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

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 encapsulates 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 players behave while trying to maximizing 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.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Contact author(s)
yackolley amoussou-guenou @ cea fr
History
2020-06-14: received
Short URL
https://ia.cr/2020/710
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/710,
      author = {Yackolley Amoussou-Guenou and Bruno Biais and Maria Potop-Butucaru and Sara Tucci-Piergiovanni},
      title = {Rational Behavior in Committee-Based Blockchains},
      howpublished = {Cryptology ePrint Archive, Paper 2020/710},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/710}},
      url = {https://eprint.iacr.org/2020/710}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.