Papers
Topics
Authors
Recent
Search
2000 character limit reached

Bitcoin: A Natural Oligopoly

Published 21 Nov 2018 in cs.CR and cs.GT | (1811.08572v1)

Abstract: 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, nn miners compete for a prize of fixed size. Each miner chooses an investment qiq_i, incurring cost ciqic_i q_i, and then receives reward qi<sup>α∑j</sup>qj<sup>α\frac{q_i<sup>\alpha}{\sum_j</sup> q_j<sup>\alpha}, for some α≥1\alpha \geq 1. When ci=cjc_i = c_j for all i,ji,j, and α=1\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 ii chooses to invest, then miner jj has market share at least 1−cjci1-\frac{c_j}{c_i}. That is, if miner jj has costs that are (e.g.) 20%20\% lower than those of miner ii, then miner jj must control at least 20%20\% of the \emph{total} mining power. (b) In the presence of economies of scale ($\alpha &gt; 1$), every market participant has a market share of at least 1−1α1-\frac{1}{\alpha}, implying that the market features at most αα−1\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.

Citations (111)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.