Blockchain Mining Games
Top Cited Papers
- 21 July 2016
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
We study the strategic considerations of miners participating in the bitcoin's protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree of blocks, and they are paid when they create a node (mine a block) which will end up in the path of the tree that is adopted by all. Since the miners can hide newly mined nodes, they play a game with incomplete information. Here we consider two simplified forms of this game in which the miners have complete information. In the simplest game the miners release every mined block immediately, but are strategic on which blocks to mine. In the second more complicated game, when a block is mined it is announced immediately, but it may not be released so that other miners cannot continue mining from it. A miner not only decides which blocks to mine, but also when to release blocks to other miners. In both games, we show that when the computational power of each miner is relatively small, their best response matches the expected behavior of the bitcoin designer. However, when the computational power of a miner is large, he deviates from the expected behavior, and other Nash equilibria arise.Keywords
Funding Information
- ERC Advanced Grant (ALGAME) (321171)
- H2020 project PANORAMIX (# 653497)
- ERC project CODAMODA (# 259152)
This publication has 9 references indexed in Scilit:
- Optimal Selfish Mining Strategies in BitcoinLecture Notes in Computer Science, 2017
- Secure High-Rate Transaction Processing in BitcoinPublished by Springer Science and Business Media LLC ,2015
- SoK: Research Perspectives and Challenges for Bitcoin and CryptocurrenciesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- The Bitcoin Backbone Protocol: Analysis and ApplicationsPublished by Springer Science and Business Media LLC ,2015
- Majority Is Not Enough: Bitcoin Mining Is VulnerableLecture Notes in Computer Science, 2014
- A fistful of bitcoinsPublished by Association for Computing Machinery (ACM) ,2013
- Quantitative Analysis of the Full Bitcoin Transaction GraphLecture Notes in Computer Science, 2013
- An Analysis of Anonymity in the Bitcoin SystemPublished by Springer Science and Business Media LLC ,2012
- On bitcoin and red balloonsPublished by Association for Computing Machinery (ACM) ,2012