Skip to Main content Skip to Navigation

Rationals vs Byzantines in Consensus-based Blockchains

Abstract : In this paper we analyze from the game theory point of view Byzantine Fault Tolerantblockchains when processes exhibit rational or Byzantine behavior. Our work is the first tomodel the Byzantine-consensus based blockchains as a committeecoordination game. Ourfirstcontribution is to offer a game-theoretical methodology to analyseequilibrium interactions be-tween Byzantine and rational committee members in Byzantine FaultTolerant blockchains.Byzantine processes seek to inflict maximum damage to the system,while rational processesbest-respond to maximise their expected net gains. Oursecondcontribution is to derive condi-tions under which consensus properties are satisfied or not in equilibrium. When the majoritythreshold is lower than the proportion of Byzantine processes, invalid blocks are accepted inequilibrium. When the majority threshold is large, equilibrium can involvecoordination fail-ures, in which no block is ever accepted. However, when the cost ofaccepting invalid blocks islarge, there exists an equilibrium in which blocks are accepted iff they are valid.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download
Contributor : Yackolley Amoussou-Guenou <>
Submitted on : Wednesday, February 20, 2019 - 9:23:47 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:52 PM


Files produced by the author(s)


  • HAL Id : hal-02043331, version 1


Yackolley Amoussou-Guenou, Bruno Biais, Maria Potop-Butucaru, Sara Tucci-Piergiovanni. Rationals vs Byzantines in Consensus-based Blockchains. [Research Report] CEA List; LIP6, Sorbonne Université, CNRS, UMR 7606; HEC Paris. 2019. ⟨hal-02043331⟩



Record views


Files downloads