The Matthew Effect in Computation Contests: High Difficulty May Lead to 51

02/25/2019
by   Yulong Zeng, et al.
0

We study the computation contests where players compete for searching a solution to a given problem with a winner-take-all reward. The search processes are independent across the players and the search speeds of players are proportional to their computational powers. One concrete application of this abstract model is the mining process of proof-of-work type blockchain systems, such as Bitcoin. Although one's winning probability is believed to be proportional to his computational power in previous studies on Bitcoin, we show that it is not the case in the strict sense. Because of the gaps between the winning probabilities and the proportions of computational powers, the Matthew effect will emerge in the system, where the rich get richer and the poor get poorer. In addition, we show that allowing the players to pool with each other or reducing the number of solutions to the problem may aggravate the Matthew effect and vice versa.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2018

Strategies for quantum races

We initiate the study of quantum races, games where two or more quantum ...
research
07/12/2021

On Reward Sharing in Blockchain Mining Pools

This paper proposes a conceptual framework for the analysis of reward sh...
research
07/12/2022

Bitcoin: a new Proof-of-Work system with reduced variance

Proof-of-Work (PoW) is a popular consensus protocol used by Bitcoin sinc...
research
05/15/2019

A Deep Dive into Bitcoin Mining Pools: An Empirical Analysis of Mining Shares

Miners play a key role in cryptocurrencies such as Bitcoin: they invest ...
research
06/21/2021

Bitcoin's Crypto Flow Network

How crypto flows among Bitcoin users is an important question for unders...
research
05/12/2020

A Difficulty in Controlling Blockchain Mining Costs via Cryptopuzzle Difficulty

Blockchain systems often employ proof-of-work consensus protocols to val...

Please sign up or login with your details

Forgot password? Click here to reset