We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Transaction Fee Mechanism Design

Abstract: Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. EIP-1559 is a proposal to make several tightly coupled changes to the Ethereum blockchain's transaction fee mechanism, including the introduction of variable-size blocks and a burned base fee that rises and falls with demand. These changes are slated for deployment in Ethereum's "London fork," scheduled for late summer~2021, at which point it will be the biggest economic change made to a major blockchain to date.
The first goal of this paper is to formalize the problem of designing a transaction fee mechanism, taking into account the many idiosyncrasies of the blockchain setting (ranging from off-chain collusion between miners and users to the ease of money-burning). The second goal is to situate the specific mechanism proposed in EIP-1559 in this framework and rigorously interrogate its game-theoretic properties. The third goal is to suggest competing designs that offer alternative sets of trade-offs. The final goal is to highlight research opportunities for the EC community that could help shape the future of blockchain transaction fee mechanisms.
Comments: Appears in the 22nd ACM Conference on Economics and Computation (EC '21). This conference paper is derived from Sections 2, 4, 5, 6, and 8 of the longer general-audience report published as arXiv:2012.00854
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
Cite as: arXiv:2106.01340 [cs.CR]
  (or arXiv:2106.01340v1 [cs.CR] for this version)

Submission history

From: Tim Roughgarden [view email]
[v1] Wed, 2 Jun 2021 17:48:32 GMT (49kb)
[v2] Wed, 18 Aug 2021 01:24:51 GMT (34kb)

Link back to: arXiv, form interface, contact.