• Corpus ID: 41811876

The Bitcoin Mining Game: On the Optimality of Honesty in Proof-of-work Consensus Mechanism

@inproceedings{Beccuti2017TheBM,
  title={The Bitcoin Mining Game: On the Optimality of Honesty in Proof-of-work Consensus Mechanism},
  author={Juan Beccuti and Christian Jaag},
  year={2017}
}
We consider a game in which Bitcoin miners compete for a reward of each solved puzzle in a sequence of them. We model it as a sequential game with imperfect information, in which miners have to choose whether or not to report their success. We show that the game has a multiplicity of equilibria and we analyze the parameter constellations for each of them. In particular, the minimum requirement to find it optimal not to report is decreasing with the number of miners who are not reporting, and… 

Figures from this paper

HaPPY-Mine: Designing a Mining Reward Function
TLDR
A novel family of mining reward functions, HaPPY-Mine (HAsh-Pegged Proportional Yield), which peg the value of the reward to the hash rate of the system, decreasing the reward as the hashrate increases, are introduced.
Urns Filled with Bitcoins: New Perspectives on Proof-of-Work Mining
TLDR
Modelling the bitcoin mining problem as a race, and by means of a multinomial logit model, it is proposed that the time spent mining a particular block does not affect the probability of a miner finding a valid version of this block in a manner that is proportional to her size.
Stackelberg Game Based Resource Pricing and Scheduling in Edge-Assisted Blockchain Networks
TLDR
The existence and uniqueness of the Stackelberg equilibrium (SE) are proved and an algorithm to achieve the corresponding SE is proposed and extensive simulations are conducted to verify the significant performance of the proposed solution.
Cloud/Edge Computing Service Management in Blockchain Networks: Multi-Leader Multi-Follower Game-Based ADMM for Pricing
TLDR
This paper studies the interactions among the cloud/edge providers and miners in blockchain using a multi-leader multi-follower game-theoretic approach, in order to support proof-of-work based blockchains application.
Decentralized Mining in Centralized Pools
The rise of centralized mining pools for risk sharing does not necessarily undermine the decentralization required for blockchains: because of miners’ cross-pool diversification and pool managers’
Edge Computing Resource Management and Pricing for Mobile Blockchain
TLDR
This paper forms a two-stage Stackelberg game to jointly maximize the profit of the edge computing service provider and the individual utilities of the miners and applies the backward induction to analyze the sub-game perfect equilibrium in each stage for both uniform and discriminatory pricing schemes.
A Survey on Applications of Game Theory in Blockchain
TLDR
This survey aims to fill the gap between the large number of studies on blockchain network, where game theory emerges as an analytical tool, and the lack of a comprehensive survey on the game theoretical approaches applied in blockchain related issues.
Edge computing based incentivizing mechanism for mobile blockchain in IOT
TLDR
This paper designs a two-stage Stackelberg Game to jointly optimize the reward of edge servers and recruited mobile devices and proves that this game can obtain a uniqueness Nash Equilibrium solution under the same or different expected fee.
Tracking the circulation routes of fresh coins in Bitcoin: A way of identifying coin miners with transaction network structural properties
TLDR
This paper proposes a heuristic algorithm to identifying coin miners by comparing coin circulation networks from different mining pools and thereby inferring the common profit distribution schemes of Bitcoin mining pools.
RTChain: A Reputation System with Transaction and Consensus Incentives for E-commerce Blockchain
TLDR
A reputation system, called RTChain, to be integrated into the e-commerce blockchain to achieve a distributed consensus and transaction incentives, and a reputation chain to implement the distributed storage and management of reputation.
...
...

References

SHOWING 1-9 OF 9 REFERENCES
Majority is not enough
TLDR
This work shows that the Bitcoin mining protocol is not incentive-compatible, and proposes a practical modification to the Bitcoin protocol that protects Bitcoin in the general case, and prohibits selfish mining by a coalition that command less than 1/4 of the resources.
Information propagation in the Bitcoin network
TLDR
This paper analyzes how Bitcoin uses a multi-hop broadcast to propagate transactions and blocks through the network to update the ledger replicas, and verifies the conjecture that the propagation delay in the network is the primary cause for blockchain forks.
Bitcoin: Economics, Technology, and Governance
Bitcoin is an online communication protocol that facilitates the use of a virtual currency, including electronic payments. Bitcoin's rules were designed by engineers with no apparent influence from
A Course in Game Theory
A Course in Game Theory presents the main ideas of game theory at a level suitable for graduate students and advanced undergraduates, emphasizing the theory's foundations and interpretations of its
Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack
TLDR
This paper expands the mining strategy space to include novel "stubborn" strategies that, for a large range of parameters, earn the miner more revenue, and shows how a miner can further amplify its gain by non-trivially composing mining attacks with network-level eclipse attacks.
Analysis of Bitcoin Pooled Mining Reward Systems
TLDR
The various scoring systems used to calculate rewards of participants in Bitcoin pooled mining are described, explain the problems each were designed to solve and analyze their respective advantages and disadvantages.
Pricing via Processing or Combatting Junk Mail
We present a computational technique for combatting junk mail in particular and controlling access to a shared resource in general. The main idea is to require a user to compute a moderately hard,
Economic mechanism design in bitcoin: Mining, block formation and transaction fees
  • Swiss Economics Working Paper
  • 2017
Economic mechanism design in bitcoin: Mining, block formation and transaction fees', Swiss Economics Working Paper
  • 2017