Bitcoin: A Natural Oligopoly

Although Bitcoin was intended to be a decentralized digital currency, in practice, mining power is quite concentrated. This fact is a persistent source of concern for the Bitcoin community. We provide an explanation using a simple model to capture miners' incentives to invest in equipment. In our model, $n$ miners compete for a prize of fixed size. Each miner chooses an investment $q_i$, incurring cost $c_i q_i$, and then receives reward $\frac{q_i^\alpha}{\sum_j q_j^\alpha}$, for some $\alpha \geq 1$. When $c_i = c_j$ for all $i,j$, and $\alpha = 1$, there is a unique equilibrium where all miners invest equally. However, we prove that under seemingly mild deviations from this model, equilibrium outcomes become drastically more centralized. In particular, (a) When costs are asymmetric, if miner $i$ chooses to invest, then miner $j$ has market share at least $1-\frac{c_j}{c_i}$. That is, if miner $j$ has costs that are (e.g.) $20\%$ lower than those of miner $i$, then miner $j$ must control at least $20\%$ of the \emph{total} mining power. (b) In the presence of economies of scale ($\alpha > 1$), every market participant has a market share of at least $1-\frac{1}{\alpha}$, implying that the market features at most $\frac{\alpha}{\alpha - 1}$ miners in total. We discuss the implications of our results for the future design of cryptocurrencies. In particular, our work further motivates the study of protocols that minimize "orphaned" blocks, proof-of-stake protocols, and incentive compatible protocols.

[1]  Leslie Lamport,et al.  Reaching Agreement in the Presence of Faults , 1980, JACM.

[2]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[3]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1985, JACM.

[4]  J. Riley,et al.  Politically Contestable Rents And Transfers , 1989 .

[5]  M. Gradstein INTENSITY OF COMPETITION, ENTRY AND ENTRY DETERRENCE IN RENT SEEKING CONTESTS , 1995 .

[6]  G. Tullock Efficient Rent Seeking , 2001 .

[7]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[8]  Aviv Zohar,et al.  On bitcoin and red balloons , 2012, EC '12.

[9]  Aviv Zohar,et al.  Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains , 2013, IACR Cryptol. ePrint Arch..

[10]  Emin Gün Sirer,et al.  Majority Is Not Enough: Bitcoin Mining Is Vulnerable , 2013, Financial Cryptography.

[11]  Ittay Eyal,et al.  The Miner's Dilemma , 2014, 2015 IEEE Symposium on Security and Privacy.

[12]  Aviv Zohar,et al.  Optimal Selfish Mining Strategies in Bitcoin , 2015, Financial Cryptography.

[13]  Aggelos Kiayias,et al.  Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol , 2017, CRYPTO.

[14]  S. Matthew Weinberg,et al.  On the Instability of Bitcoin Without the Block Reward , 2016, CCS.

[15]  Silvio Micali,et al.  ALGORAND: The Efficient and Democratic Ledger , 2016, ArXiv.

[16]  Aggelos Kiayias,et al.  Blockchain Mining Games , 2016, EC.

[17]  Elaine Shi,et al.  Snow White: Provably Secure Proofs of Stake , 2016, IACR Cryptol. ePrint Arch..

[18]  Jacob D. Leshno,et al.  Monopoly without a Monopolist: An Economic Analysis of the Bitcoin Payment System , 2017, The Review of Economic Studies.

[19]  Silvio Micali,et al.  Algorand: Scaling Byzantine Agreements for Cryptocurrencies , 2017, IACR Cryptol. ePrint Arch..

[20]  Michel Rauchs,et al.  Global Cryptocurrency Benchmarking Study , 2017 .

[21]  Emin Gün Sirer,et al.  Decentralization in Bitcoin and Ethereum Networks , 2018, Financial Cryptography.

[22]  E. Felten,et al.  Bitcoin and Cryptocurrency Technologies: a , 2022 .