English
Related papers

Related papers: Base Fee Manipulation In Ethereum's EIP-1559 Trans…

200 papers

Ethereum Improvement Proposal (EIP) 1559 was recently implemented to transform Ethereum's transaction fee market. EIP-1559 utilizes an algorithmic update rule with a constant learning rate to estimate a base fee. The base fee reflects…

Computer Science and Game Theory · Computer Science 2022-04-20 Daniël Reijsbergen , Shyam Sridhar , Barnabé Monnot , Stefanos Leonardos , Stratis Skoulakis , Georgios Piliouras

EIP-1559 is a proposal to make several tightly coupled additions to Ethereum's transaction fee mechanism, including variable-size blocks and a burned base fee that rises and falls with demand. This report assesses the game-theoretic…

Computer Science and Game Theory · Computer Science 2020-12-03 Tim Roughgarden

Participation in permissionless blockchains results in competition over system resources, which needs to be controlled with fees. Ethereum's current fee mechanism is implemented via a first-price auction that results in unpredictable fees…

Computer Science and Game Theory · Computer Science 2021-06-08 Stefanos Leonardos , Barnabé Monnot , Daniël Reijsbergen , Stratis Skoulakis , Georgios Piliouras

Transaction fee markets are essential components of blockchain economies, as they resolve the inherent scarcity in the number of transactions that can be added to each block. In early blockchain protocols, this scarcity was resolved through…

Computer Science and Game Theory · Computer Science 2022-12-16 Stefanos Leonardos , Daniël Reijsbergen , Barnabé Monnot , Georgios Piliouras

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. This paper investigates the…

Cryptography and Security · Computer Science 2023-12-27 Tim Roughgarden

In recent years, prominent blockchain systems such as Bitcoin and Ethereum have experienced explosive growth in transaction volume, leading to frequent surges in demand for limited block space and causing transaction fees to fluctuate by…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , Daniel J. Moroz , David C. Parkes , Mitchell Stern

A transaction fee mechanism (TFM) is an essential component of a blockchain protocol. However, a systematic evaluation of the real-world impact of TFMs is still absent. Using rich data from the Ethereum blockchain, the mempool, and…

General Economics · Economics 2025-08-11 Yulin Liu , Yuxuan Lu , Kartik Nayak , Fan Zhang , Luyao Zhang , Yinhong Zhao

EIP-1559 is a new proposed pricing mechanism for the Ethereum protocol developed to bring stability to fluctuating gas prices. To properly understand this as a stochastic process, it is necessary to develop the mathematical foundations to…

Computer Science and Game Theory · Computer Science 2021-05-24 Ian C. Moore , Jagdeep Sidhu

Transaction fees represent a major incentive in many blockchain systems as a way to incentivize processing transactions. Unfortunately, they also introduce an enormous amount of incentive asymmetry compared to alternatives like fixed block…

Computer Science and Game Theory · Computer Science 2023-02-15 Michael Tang , Alex Zhang

With the widespread adoption of blockchain technology, the transaction fee mechanism (TFM) in blockchain systems has become a prominent research topic. An ideal TFM should satisfy user incentive compatibility (UIC), miner incentive…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-28 Kun Li , Guangpeng Qi , Guangyong Shang , Wanli Deng , Minghui Xu , Xiuzhen Cheng

The Ethereum Improvement Proposal 3675 (EIP-3675) marks a significant shift, transitioning from a Proof of Work (PoW) to a Proof of Stake (PoS) consensus mechanism. This transition resulted in a staggering 99.95% decrease in energy…

Databases · Computer Science 2024-08-05 Umesh Bhatt , Sarvesh Pandey

Blockchain systems come with the promise of being inclusive for a variety of decentralized applications (DApps) that can serve different purposes and have different urgency requirements. Despite this, the transaction fee mechanisms…

Computer Science and Game Theory · Computer Science 2023-04-13 Aggelos Kiayias , Elias Koutsoupias , Philip Lazos , Giorgos Panagiotakos

Transaction Fee Mechanism Design studies auctions run by untrusted miners for transaction inclusion in a blockchain. Under previously-considered desiderata, an auction is considered `good' if, informally-speaking, each party (i.e., the…

Computer Science and Game Theory · Computer Science 2024-10-25 Aadityan Ganesh , Clayton Thomas , S. Matthew Weinberg

In blockchain, bribery is an inevitable problem since users with various goals can bribe miners by transferring cryptoassets. To alleviate the negative effects of such collusion, Ethereum blockchain implemented new transaction fee mechanism…

Cryptography and Security · Computer Science 2022-06-07 Xiaotong Sun

Ethereum has adopted a rollup-centric roadmap to scale by making rollups (layer 2 scaling solutions) the primary method for handling transactions. The first significant step towards this goal was EIP-4844, which introduced blob transactions…

Computational Engineering, Finance, and Science · Computer Science 2025-02-19 Lioba Heimbach , Jason Milionis

Transaction fee mechanism design is a new decentralized mechanism design problem where users bid for space on the blockchain. Several recent works showed that the transaction fee mechanism design fundamentally departs from classical…

Computer Science and Game Theory · Computer Science 2024-04-23 Ke Wu , Elaine Shi , Hao Chung

The ``EIP-1599 algorithm'' is used by the Ethereum blockchain to assemble transactions into blocks. While prior work has studied it under the assumption that bidders are ``impatient'', we analyze it under the assumption that bidders are…

Computer Science and Game Theory · Computer Science 2026-03-17 Moshe Babaioff , Noam Nisan

We study selfish mining in Ethereum. The problem is combinatorially more complex than in Bitcoin because of major differences in the reward system and a different difficulty adjustment formula. Equivalent strategies in Bitcoin do have…

Cryptography and Security · Computer Science 2019-05-01 Cyril Grunspan , Ricardo Pérez-Marco

In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to get their transactions confirmed in the next block. A line of recent works set forth the desiderata for a "dream" transaction fee mechanism (TFM),…

Computer Science and Game Theory · Computer Science 2022-11-07 Hao Chung , Elaine Shi

Ethereum's Gas mechanism attempts to set transaction fees in accordance with the computational cost of transaction execution: a cost borne by default by every node on the network to ensure correct smart contract execution. Gas encourages…

Cryptography and Security · Computer Science 2019-05-03 Renlord Yang , Toby Murray , Paul Rimba , Udaya Parampalli
‹ Prev 1 2 3 10 Next ›