GTCRJul 19, 2019

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

arXiv:1907.09883v21 citations
AI Analysis

This provides a theoretical foundation for blockchain security and resource management, with applications like price-ratio oracles and enhanced security for lower-value chains, but it is incremental as it builds on existing economic models in blockchain systems.

The paper tackles the problem of resource competition between blockchains sharing the same security mechanism, proving that a unique resource allocation equilibrium exists and is achieved when block producers act greedily but cautiously, while overly greedy behavior leads to oscillation.

All public blockchains are secured by a proof of opportunity cost among block producers. For example, the security offered by proof-of-work (PoW) systems, like Bitcoin, is due to spent computation; it is work precisely because it cannot be performed for free. In general, more resources provably lost in producing blocks yields more security for the blockchain. When two blockchains share the same mechanism for providing opportunity cost, as is the case when they share the same PoW algorithm, the two chains compete for resources from block producers. Indeed, if there exists a liquid market between resource types, then theoretically all blockchains will compete for resources. In this paper, we show that there exists a resource allocation equilibrium between any two blockchains, which is essentially driven by the fiat value of reward that each chain offers in return for providing security. We go on to prove that this equilibrium is singular and always achieved provided that block producers behave in a greedy, but cautious fashion. The opposite is true when they are overly greedy: resource allocation oscillates in extremes between the two chains. We show that these results hold both in practice and in a block generation simulation. Finally, we demonstrate several applications of this theory including a trustless price-ratio oracle, increased security for blockchains whose coins have lower fiat value, and a quantification of cost to allocating resources away from the equilibrium.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes