DECENT-BRM: Decentralization through Block Reward Mechanisms

Varul Srivastava,Sujit Gujar

2024-01-17

Abstract:Proof-of-Work is a consensus algorithm where miners solve cryptographic puzzles to mine blocks and obtain a reward through some Block Reward Mechanism (BRM). PoW blockchain faces the problem of centralization due to the formation of mining pools, where miners mine blocks as a group and distribute rewards. The rationale is to reduce the risk (variance) in reward while obtaining the same expected block reward. In this work, we address the problem of centralization due to mining pools in PoW blockchain. We propose a two-player game between the new miner joining the system and the PoW blockchain system.

Computer Science and Game Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the centralization problem in the Proof - of - Work (PoW) blockchain due to the formation of mining pools. Specifically, in order to reduce the uncertainty (risk) of mining rewards, miners often join mining pools to mine together and distribute rewards according to certain rules. However, this behavior has led to a few large - scale mining pools controlling most of the computing power, thus threatening the security and decentralization characteristics of the blockchain.

### Specific description of the problem

1. **Centralization problem in the PoW blockchain**:
- In the PoW consensus algorithm, miners mine blocks and obtain rewards by solving cryptographic puzzles.
- Miners tend to join mining pools in order to reduce the volatility (i.e., risk) of mining earnings.
- Although this behavior reduces the risk for individual miners, it leads to the concentration of computing power, making a few mining pools master most of the computing resources.
- This centralization phenomenon poses a serious threat to the security of the blockchain because once one or some mining pools master more than 50% of the computing power, they may launch malicious behaviors such as double - spending attacks and denial - of - service attacks.

2. **Limitations of existing solutions**:
- At present, most Block Reward Mechanisms (BRM) cannot effectively prevent the formation of mining pools, and in some cases, they even promote the development of mining pools.
- Memoryless BRM (such as Bitcoin's reward mechanism) cannot ensure that it is more advantageous for miners to mine alone than to join a mining pool.
- Even some retentive BRM (such as Fruitchains), although they reduce the risk of mining alone, still cannot prevent miners from choosing to join a mining pool.

### Goals and contributions of the paper

In order to solve the above - mentioned problems, this paper proposes a new block reward mechanism - Decent - BRM (Decentralization through Block Reward Mechanisms). Its main goals and contributions are as follows:

1. **Propose a two - player game model**:
- Model the behavior of new miners joining the system as a two - player game, where one player is the new miner and the other player is the entire PoW blockchain system.
- Analyze the miner utility functions under different block reward mechanisms, considering factors such as expected rewards, risks, and switching costs.

2. **Define and analyze the conditions for decentralization**:
- Introduce the concept of ρ - decentralization and study whether the system can maintain decentralization under different conditions.
- Prove that for memoryless BRM, when the switching cost exceeds a certain threshold, the system will inevitably tend to be centralized.
- Point out that it is impossible to construct a memoryless BRM that makes it more advantageous to mine alone than to join a mining pool.

3. **Propose and verify Decent - BRM**:
- Propose a novel retentive BRM - Decent - BRM, in which the block reward depends not only on the mining situation of the current block but also on the historical record.
- Prove that under Decent - BRM, the utility of mining alone is higher than that of joining a mining pool, so no mining pool will be formed, thus achieving decentralization.

### Conclusion

By introducing the new block reward mechanism Decent - BRM, this paper effectively solves the centralization problem in the PoW blockchain caused by the formation of mining pools and ensures the security and decentralization characteristics of the system.