Rational Behavior in Committee-Based Blockchains

Yackolley Amoussou-Guenou (1, 2) , Bruno Biais (3) , Maria Potop-Butucaru (1, 4) , Sara Tucci-Piergiovanni (2)

1 NPA - Networks and Performance Analysis
2 DILS (CEA, LIST) - Département Ingénierie Logiciels et Systèmes
3 HEC Paris - Ecole des Hautes Etudes Commerciales
4 LINCS - Laboratory of Information, Network and Communication Sciences

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.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Informatique et théorie des jeux [cs.GT]

Yackolley Amoussou-Guenou, Bruno Biais, Maria Potop-Butucaru, Sara Tucci-Piergiovanni. Rational Behavior in Committee-Based Blockchains. [Research Report] CEA List; LIP6, Sorbonne Université, CNRS, UMR 7606; HEC Paris. 2020. ⟨hal-02867095⟩