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

07/19/2019
by   George Bissias, et al.
0

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.

READ FULL TEXT
research
12/07/2020

Pricing Security in Proof-of-Work Systems

A key component of security in decentralized blockchains is proof of opp...
research
02/20/2023

Defending against the nothing-at-stake problem in multi-threaded blockchains

In blockchain systems, the scarcity of a resource is used as a Sybil pro...
research
09/23/2019

An Axiomatic Approach to Block Rewards

Proof-of-work blockchains reward each miner for one completed block by a...
research
06/19/2018

Using Economic Risk to Model Miner Hash Rate Allocation in Cryptocurrencies

Abrupt changes in the miner hash rate applied to a proof-of-work (PoW) b...
research
11/11/2019

HEB: Hybrid Expenditure Blockchain

The study of Proof of Work (PoW) has culminated with the introduction of...
research
03/28/2018

Dietcoin: shortcutting the Bitcoin verification process for your smartphone

Blockchains have a storage scalability issue. Their size is not bounded ...
research
12/10/2019

Competition between tenants with strategic resource allocation in 5G network slicing

We propose and analyze a business model for 5G operators. Each operator ...

Please sign up or login with your details

Forgot password? Click here to reset