An Axiomatic Approach to Block Rewards

09/23/2019
by   Xi Chen, et al.
0

Proof-of-work blockchains reward each miner for one completed block by an amount that is, in expectation, proportional to the number of hashes the miner contributed to the mining of the block. Is this proportional allocation rule optimal? And in what sense? And what other rules are possible? In particular, what are the desirable properties that any "good" allocation rule should satisfy? To answer these questions, we embark on an axiomatic theory of incentives in proof-of-work blockchains at the time scale of a single block. We consider desirable properties of allocation rules including: symmetry; budget balance (weak or strong); sybil-proofness; and various grades of collusion-proofness. We show that Bitcoin's proportional allocation rule is the unique allocation rule satisfying a certain system of properties, but this does not hold for slightly weaker sets of properties, or when the miners are not risk-neutral. We also point out that a rich class of allocation rules can be approximately implemented in a proof-of-work blockchain.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2016

Multiwinner Approval Rules as Apportionment Methods

We establish a link between multiwinner elections and apportionment prob...
research
11/18/2021

Optimal Allocation of Water and Sanitation Facilities To Prevent Communicable Diarrheal Diseases in Senegal Under Partial Interference

For several decades, Senegal has faced inadequate water, sanitation, and...
research
08/20/2020

Fair and consistent prize allocation in competitions

Given the final ranking of a competition, how should the total prize end...
research
07/19/2019

Greedy but Cautious: Conditions for Miner Convergence to Resource Allocation Equilibrium

All public blockchains are secured by a proof of opportunity cost among ...
research
12/27/2018

Analysis of Difficulty Control in Bitcoin and Proof-of-Work Blockchains

This paper presents a stochastic model for block arrival times based on ...
research
02/20/2022

On proportionality in multi-issue problems with crossed claims

In this paper, we analyze the problem of how to adapt the concept of pro...
research
06/04/2020

Unstable Throughput: When the Difficulty Algorithm Breaks

Difficulty algorithms are a fundamental component of Proof-of-Work block...

Please sign up or login with your details

Forgot password? Click here to reset