Permissioned Blockchain Revisited: A Byzantine Game-Theoretical Perspective

01/12/2020
by   Dongfang Zhao, et al.
0

Despite the popularity and practical applicability of blockchains, there is very limited work on the theoretical foundation of blockchains: The lack of rigorous theory and analysis behind the curtain of blockchains has severely staggered its broader applications. This paper attempts to lay out a theoretical foundation for a specific type of blockchains—the ones requiring basic authenticity from the participants, also called permissioned blockchain. We formulate permissioned blockchain systems and operations into a game-theoretical problem by incorporating constraints implied by the wisdom from distributed computing and Byzantine systems. We show that in a noncooperative blockchain game (NBG), a Nash equilibrium can be efficiently found in a closed-form even though the game involves more than two players. Somewhat surprisingly, the simulation results of the Nash equilibrium implies that the game can reach a stable status regardless of the number of Byzantine nodes and trustworthy players. We then study a harder problem where players are allowed to form coalitions: the coalitional blockchain game (CBG). We show that although the Shapley value for a CBG can be expressed in a more succinct form, its core is empty.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2019

The Blockchain Game: Synthesis of Byzantine Systems and Nash Equilibria

This position paper presents a synthesis viewpoint of blockchains from t...
research
05/05/2020

Toward Equilibria and Solvability of Blockchain Pooling Strategies: A Topological Approach

In 2015, Eyal proposed the first game-theoretical model for analyzing th...
research
03/01/2018

A Game Theoretic Approach to DSRC and WiFi Coexistence

We model the coexistence of DSRC and WiFi networks as a strategic form g...
research
05/22/2023

Lessons from HotStuff

This article will take you on a journey to the core of blockchains, thei...
research
02/14/2020

Algebraic Structure of Blockchains: A Group-Theoretical Primer

Although recent advances of blockchain systems, notably in the form of c...
research
04/30/2018

On incremental deployability

Motivated by the difficulty of effecting fundamental change in the archi...
research
08/17/2015

Reflective Oracles: A Foundation for Classical Game Theory

Classical game theory treats players as special---a description of a gam...

Please sign up or login with your details

Forgot password? Click here to reset