Rationals vs Byzantines in Consensus-based Blockchains

Abstract : In this paper we analyze from the game theory point of view Byzantine Fault Tolerant blockchains when processes exhibit rational or Byzantine behavior. Our work is the first to model the Byzantine-consensus based blockchains as a committee coordination game. Our first contribution is to offer a game-theoretical methodology to analyse equilibrium interactions between Byzantine and rational committee members in Byzantine Fault Tolerant blockchains. Byzantine processes seek to inflict maximum damage to the system, while rational processes best-respond to maximise their expected net gains. Our second contribution is to derive conditions under which consensus properties are satisfied or not in equilibrium. When the majority threshold is lower than the proportion of Byzantine processes, invalid blocks are accepted in equilibrium. When the majority threshold is large, equilibrium can involve coordination failures , in which no block is ever accepted. However, when the cost of accepting invalid blocks is large, there exists an equilibrium in which blocks are accepted iff they are valid.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02043331
Contributor : Yackolley Amoussou-Guenou <>
Submitted on : Wednesday, February 20, 2019 - 9:23:47 PM
Last modification on : Tuesday, September 10, 2019 - 4:03:34 PM

Files

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02043331, version 1
  • ARXIV : 1902.07895

Citation

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⟩

Share

Metrics

Record views

184

Files downloads

112