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

05/05/2020
by   Dongfang Zhao, et al.
0

In 2015, Eyal proposed the first game-theoretical model for analyzing the equilibrium of blockchain pooling: when the blockchain pools are abstracted as a non-cooperative game, two pools can reach a Nash equilibrium with a closed-form formula; Moreover, an arbitrary number of pools still exhibit an equilibrium as long as the pools have an equal number of miners. Nevertheless, whether an equilibrium exists for three or more pools of distinct sizes remains an open problem. To this end, this paper studies the equilibrium in a blockchain of arbitrary pools. First, we show that the equilibrium among q identical pools, coinciding the result demonstrated by Eyal through game theory, can be constructed using a topological approach. Second, if the pools are of different size, we show that (i) if the blockchain's pools exhibit two distinct sizes, an equilibrium can be reached, and (ii) if the blockchain has at least three distinct pool sizes, there does not exist an equilibrium.

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
01/12/2020

Permissioned Blockchain Revisited: A Byzantine Game-Theoretical Perspective

Despite the popularity and practical applicability of blockchains, there...
research
03/20/2020

Blockchain Governance: An Overview and Prediction of Optimal Strategies using Nash Equilibrium

Blockchain governance is a subject of ongoing research and an interdisci...
research
06/06/2021

Coordinating Followers to Reach Better Equilibria: End-to-End Gradient Descent for Stackelberg Games

A growing body of work in game theory extends the traditional Stackelber...
research
08/05/2023

Incentive Schemes for Rollup Validators

We design and analyze attention games that incentivize validators to che...
research
01/27/2023

Are Equivariant Equilibrium Approximators Beneficial?

Recently, remarkable progress has been made by approximating Nash equili...
research
01/06/2018

The Power Allocation Game on A Network: Balanced Equilibrium

This paper studies a special kind of equilibrium termed as "balanced equ...

Please sign up or login with your details

Forgot password? Click here to reset