Insightful Mining Equilibria

02/17/2022
by   Mengqian Zhang, et al.
0

The selfish mining attack, arguably the most famous game-theoretic attack in blockchain, indicates that the Bitcoin protocol is not incentive-compatible. Most subsequent works mainly focus on strengthening the selfish mining strategy, thus enabling a single strategic agent more likely to deviate. In sharp contrast, little attention has been paid to the resistant behavior against the selfish mining attack, let alone further equilibrium analysis for miners and mining pools in the blockchain as a multi-agent system. In this paper, first, we propose a strategy called insightful mining to counteract selfish mining. By infiltrating an undercover miner into the selfish pool, the insightful pool could acquire the number of its hidden blocks. We prove that, with this extra insight, the utility of the insightful pool could be strictly greater than the selfish pool's when they have the same mining power. Then we investigate the mining game where all pools can either choose to be honest or take the insightful mining strategy. We characterize the Nash equilibrium of this mining game, and derive three corollaries: (a) each mining game has a pure Nash equilibrium; (b) honest mining is a Nash equilibrium if the largest mining pool has a fraction of mining power no more than 1/3; (c) there are at most two insightful pools under equilibrium no matter how the mining power is distributed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2020

Discouraging Pool Block Withholding Attacks in Bitcoins

The arisen of Bitcoin has led to much enthusiasm for blockchain research...
research
08/22/2023

Colordag: An Incentive-Compatible Blockchain

We present Colordag, a blockchain protocol where following the prescribe...
research
01/28/2021

The Tight Bound for Pure Price of Anarchy in an Extended Miner's Dilemma Game

Pool block withholding attack is performed among mining pools in digital...
research
07/20/2021

A Cooperative Optimal Mining Model for Bitcoin

We analyze Bitcoin mining from the perspective of a game and propose an ...
research
06/14/2020

Equilibrium of Blockchain Miners with Dynamic Asset Allocation

We model and analyze blockchain miners who seek to maximize the compound...
research
08/12/2021

On Liquidity Mining for Uniswap v3

The recently proposed Uniswap v3 replaces the fungible liquidity provide...
research
11/16/2021

Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System

Proof-of-Stake (PoS) blockchain systems, especially those that allow sta...

Please sign up or login with your details

Forgot password? Click here to reset