Equilibrium in Cryptoeconomic Networks
--
A cryptoeconomic network is a network where
- nodes perform tasks that are useful to the network,
- incur costs while doing so,
- and get compensated through fees paid by the network users, or rewards generated by the network’s protocol (usually in the form of a currency native to the network).
Reward generation causes the supply of network currency to increase, resulting in inflation. Potential nodes are incentivized to join the network because they see there is profit to be made, especially if they are one of the early adopters. This brings the notion of a “cake” being shared among nodes, where the shares get smaller as the number of nodes increases.
Since one of the basic properties of a currency is finite supply, a sane protocol cannot have the rewards increase arbitrarily with more nodes. Thus the possible number of nodes is finite, and can be calculated using costs and rewards, given that transaction fees are negligible. The rate by which rewards are generated determines the sensitivity of network size to changes in costs and other factors.
Let N be the number of nodes in a network, which perform the same work during a given period. Then we can define a generalized reward per node, introduced by Buterin [1]:
where R₀ is a constant and α is a parameter adjusting how the rewards scale with N.
Then the total reward issued is equal to
The value of α determines how the rewards scale with N:
Below is a table showing how different values of α corresponds to different rewarding schemes, given full participation.
The case α ≤ 0 results in unlimited network growth, causes runaway inflation and is not feasible. The case α > 1 is also not feasible due to drastic reduction in rewards. The sensible range is 0 < α ≤ 1, and we will explore the reasons below.
Estimating Network Size
We relax momentarily the assumption that nodes perform the same amount of work. The work mentioned here can be the hashing power contributed by a node in a PoW network, the amount staked in a PoS network, or the measure of dedication in any analogous system.
Let wᵢ be the work performed by node i. Assuming that costs are incurred in a currency other than the network’s-e.g. USD-we have to take the price of the network currency P into account. The expected value of i’s reward is calculated analogous to (1)
Introducing variable costs c_v and fixed costs c_f, we can calculate i’s profit as
Assuming every node will perform work in a way to maximize profit, we can estimate wᵢ given others’ effort:
In a network where nodes have identical costs and capacities to work, all wⱼ j=1,…,N converge to the same equilibrium value w*. Equating wᵢ=wⱼ, we can solve for that value:
Plugging w* back above, we can calculate N for the case of economic equilibrium where profits are reduced to zero due to perfect competition:
which yields the following implicit equation
It is a curious result that for the idealized model above, network size does not depend on variable costs. In reality, however, we have an uneven distribution of all costs and work capacities. Nevertheless, the idealized model can still yield rules of thumb that are useful in protocol design.
An explicit form for N is not possible, but we can calculate it for different values of α. For α =1, we have
as demonstrated by Thum [2].
For 0<α<1, the explicit forms would take too much space. For brevity’s sake, we can approximate N by
given N ≫ 1. The closer α to zero, the better the approximation.
We also have
which shows that for α ≤ 0, the network grows without bounds and render the network currency worthless by inflating it indefinitely. Therefore there is no equilibrium.
For α > 1, rewards and number of nodes decrease with increasing α. Finally, we have
given that transaction fees are negligible.
Number of nodes N versus PR₀/c_f, on a log scale. The straight lines were solved for numerically, and corresponding approximations were overlaid with markers, except for α=1 and 2.
For 0 < α ≪ 1, a Cx change in underlying factors will result in C^{1/α}x change in network size. For α=1, the change will be √Cx.
Let α=1. Then a 2x increase in price or rewards will result in a √2x increase in network size. Conversely, a 2x increase in fixed costs will result in √2x decrease in network size. If we let α = 1/2, a 2x change to the factors result in 4x change in network size, and so on.
This research is being conducted on behalf of CasperLabs, where we are building the truly decentralized, scalable, next generation Proof-of-Stake network.
References
[1] Buterin V., Discouragement Attacks, 16.12.2018.
[2] Thum M., The Economic Cost of Bitcoin Mining, 2018.
Originally published at https://solmaz.io on April 20, 2019. Please cite the original URL if you refer to this post.
