English
Related papers

Related papers: Multidimensional Blockchain Fees are (Essentially)…

200 papers

Blockchain enables peer-to-peer transactions in cyberspace without a trusted third party. The rapid growth of Ethereum and smart contract blockchains generally calls for well-designed Transaction Fee Mechanisms (TFMs) to allocate limited…

General Economics · Economics 2023-05-05 Luyao Zhang , Fan Zhang

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

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

A growing number of products use layer 2 solutions to expand the capabilities of primary blockchains like Ethereum, where computation is off-loaded from the root chain, and the results are published to it in bulk. Those include optimistic…

Computer Science and Game Theory · Computer Science 2023-12-14 Yogev Bar-On , Yishay Mansour

As the core issue of blockchain, the mining requires solving a proof-of-work puzzle, which is resource expensive to implement in mobile devices due to high computing power needed. Thus, the development of blockchain in mobile applications…

Computer Science and Game Theory · Computer Science 2018-11-20 Zehui Xiong , Shaohan Feng , Dusit Niyato , Ping Wang , Zhu Han

The successive generations of consensus algorithms have progressively shifted the performance bottleneck of blockchains to the execution layer. While recent works address this by parallelizing transaction execution, they often overlook the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-28 Artjom Pugatsov , Can Umut Ileri , Jérémie Decouchant

In order to have transactions executed and recorded on blockchains such as the Ethereum Mainnet, fees expressed in crypto-currency units of the blockchain must be paid. One can buy crypto-currency called Ether of the Ethereum blockchain…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-20 Serdar Metin , Can Özturan

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

The mining process in blockchain requires solving a proof-of-work puzzle, which is resource expensive to implement in mobile devices due to the high computing power and energy needed. In this paper, we, for the first time, consider edge…

Cryptography and Security · Computer Science 2018-11-20 Zehui Xiong , Shaohan Feng , Wenbo Wang , Dusit Niyato , Ping Wang , Zhu Han

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

Existing fair exchange protocols usually neglect consideration of cost when assessing their fairness. However, in an environment with non-negligible transaction cost, e.g., public blockchains, high or unexpected transaction cost might be an…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-16 Matthias Lohr , Kenneth Skiba , Marco Konersmann , Jan Jürjens , Steffen Staab

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

We initiate the study of transaction fee mechanism design for blockchain protocols in which multiple block producers contribute to the production of each block. Our contributions include: - We propose an extensive-form (multi-stage) game…

Computer Science and Game Theory · Computer Science 2025-05-27 Pranav Garimidi , Lioba Heimbach , Tim Roughgarden

Miners in a blockchain system are suffering from ever-increasing storage costs, which in general have not been properly compensated by the users' transaction fees. This reduces the incentives for the miners' participation and may jeopardize…

Computer Science and Game Theory · Computer Science 2021-08-24 Yunshu Liu , Zhixuan Fang , Man Hon Cheung , Wei Cai , Jianwei Huang

Blockchain offers a decentralized, immutable, transparent system of records. It offers a peer-to-peer network of nodes with no centralised governing entity making it unhackable and therefore, more secure than the traditional paper-based or…

Cryptography and Security · Computer Science 2019-11-27 Harsh Jot Singh , Abdelhakim Senhaji Hafid

Ethereum is one of the most popular blockchain systems that supports more than half a million transactions every day and fosters miscellaneous decentralized applications with its Turing-complete smart contract machine. Whereas it remains…

Social and Information Networks · Computer Science 2020-01-16 Qianlan Bai , Chao Zhang , Yuedong Xu , Xiaowei Chen , Xin Wang

In an economy with asymmetric information, the smart contract in the blockchain protocol mitigates uncertainty. Since, as a new trading platform, the blockchain triggers segmentation of market and differentiation of agents in both the sell…

Pricing of Securities · Quantitative Finance 2018-10-11 Jun Aoyagi , Daisuke Adachi

As a trusted middleware connecting the blockchain and the real world, the blockchain oracle can obtain trusted real-time price information for financial applications such as payment and settlement, and asset valuation on the blockchain.…

Cryptography and Security · Computer Science 2024-10-17 Youquan Xian , Xueying Zeng , Hao Wu , Danping Yang , Peng Wang , Peng Liu

Machine learning has recently enabled large advances in artificial intelligence, but these tend to be highly centralized. The large datasets required are generally proprietary; predictions are often sold on a per-query basis; and published…

Cryptography and Security · Computer Science 2019-07-18 Justin D. Harris , Bo Waggoner

Transaction fee plays an important role in determining the priority of transaction processing in public blockchain systems. Owing to the observability of unconfirmed transactions, a strategic user can postpone his transaction broadcasting…

Computer Science and Game Theory · Computer Science 2025-12-29 Qianlan Bai , Yuedong Xu , Zhijian Zhou , Xin Wang