One-dimensional vs. Multi-dimensional Pricing in Blockchain Protocols
Aggelos Kiayias, Elias Koutsoupias, Giorgos Panagiotakos, Kyriaki Zioga

TL;DR
This paper compares one-dimensional and multi-dimensional resource pricing in blockchains, showing multi-dimensional pricing is better at equilibrium but less efficient during transient states, highlighting a key trade-off.
Contribution
It provides a theoretical analysis of the welfare and convergence properties of both pricing schemes and proposes mechanisms to address transient challenges.
Findings
Multi-dimensional pricing outperforms in stable conditions.
One-dimensional pricing converges faster during system transitions.
Trade-offs exist between efficiency at equilibrium and during transient states.
Abstract
Blockchain transactions consume diverse resources, foremost among them storage, but also computation, communication, and others. Efficiently charging for these resources is crucial for effective system resource allocation and long-term economic viability. The prevailing approach, one-dimensional pricing, sets a single price for a linear combination of resources. However, this often leads to under-utilization when resource capacities are limited. Multi-dimensional pricing, which independently prices each resource, offers an alternative but presents challenges in price discovery. This work focuses on the welfare achieved by these two schemes. We prove that multi-dimensional pricing is superior under stable blockchain conditions. Conversely, we show that one-dimensional pricing outperforms its multi-dimensional counterpart in transient states, exhibiting faster convergence and greater…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBlockchain Technology Applications and Security · Optimization and Search Problems · Cloud Computing and Resource Management
