English
Related papers

Related papers: Designing Redistribution Mechanisms for Reducing T…

200 papers

ZK-Rollups have emerged as a leading solution for blockchain scalability, leveraging succinct proofs primarily based on ZKP protocols. This paper explores the design of transaction fee mechanisms (TFMs) for ZK-Rollups, focusing on how key…

Cryptography and Security · Computer Science 2024-10-18 Stefanos Chaliasos , Nicolas Mohnblatt , Assimakis Kattis , Benjamin Livshits

Machine learning is critical for innovation and efficiency in financial markets, offering predictive models and data-driven decision-making. However, challenges such as missing data, lack of transparency, untimely updates, insecurity, and…

General Economics · Economics 2024-11-27 Jingfeng Chen , Wanlin Deng , Dangxing Chen , Luyao Zhang

Blockchains have popularized automated market makers (AMMs). An AMM exchange is an application running on a blockchain which maintains a pool of crypto-assets and automatically trades assets with users governed by some pricing function that…

Computer Science and Game Theory · Computer Science 2025-09-16 T-H. Hubert Chan , Ke Wu , Elaine Shi

To allocate transactions to blocks, cryptocurrencies use an auction-like transaction fee mechanism (TFM). A conjecture of Roughgarden [44] asks whether there is a TFM that is incentive compatible for both the users and the miner, and is…

Computer Science and Game Theory · Computer Science 2024-02-14 Yotam Gafni , Aviv Yaish

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

Public blockchains implement a fee mechanism to allocate scarce computational resources across competing transactions. Most existing fee market designs utilize a joint, fungible unit of account (e.g., gas in Ethereum) to price otherwise…

Optimization and Control · Mathematics 2022-11-04 Theo Diamandis , Alex Evans , Tarun Chitra , Guillermo Angeris

Constant Function Market Makers (CFMMs) are a family of automated market makers that enable censorship-resistant decentralized exchange on public blockchains. Arbitrage trades have been shown to align the prices reported by CFMMs with those…

Mathematical Finance · Quantitative Finance 2021-04-02 Alex Evans , Guillermo Angeris , Tarun Chitra

Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously account for execution parallelism while remaining…

Cryptography and Security · Computer Science 2026-04-07 Sarisht Wadhwa , Aviv Yaish , Fan Zhang , Kartik Nayak

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

The incentive-compatibility properties of blockchain transaction fee mechanisms have been investigated with *passive* block producers that are motivated purely by the net rewards earned at the consensus layer. This paper introduces a model…

Computer Science and Game Theory · Computer Science 2023-10-04 Maryam Bahrani , Pranav Garimidi , Tim Roughgarden

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

Transaction fees are a crucial revenue source for miners in public and consortium blockchains. However, while public blockchains have additional revenue streams, transaction fees serve as the primary income for miners in consortium…

Computational Engineering, Finance, and Science · Computer Science 2024-02-08 Xiongfei Zhao , Gerui Zhang , Hou-Wan Long , Yain-Whar Si

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

We develop several innovations to bring the best practices of traditional investment funds to the blockchain landscape. Specifically, we illustrate how: 1) fund prices can be updated regularly like mutual funds; 2) performance fees can be…

Cryptography and Security · Computer Science 2024-07-30 Ravi Kashyap

Mining processes of Bitcoin and similar cryptocurrencies are currently incentivized with voluntary transaction fees and fixed block rewards which will halve gradually to zero. In the setting where optional and arbitrary transaction fee…

Cryptography and Security · Computer Science 2022-07-14 Tiantian Gong , Mohsen Minaei , Wenhai Sun , Aniket Kate

Roughgarden (2020) initiates the study of Transaction Fee Mechanisms (TFMs), and posits that the on-chain game of a ``good'' TFM should be on-chain simple (OnCS), i.e., incentive compatible for users and the miner. Recent work of Ganesh,…

Computer Science and Game Theory · Computer Science 2025-12-03 Aadityan Ganesh , Clayton Thomas , S. Matthew Weinberg

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 blockchain, such as Bitcoin, is an append-only, secure, transparent, distributed ledger. A fair blockchain is expected to have healthy metrics; high honest mining power, low processing latency, i.e., low wait times for transactions and…

Cryptography and Security · Computer Science 2020-03-03 Shoeb Siddiqui , Ganesh Vanahalli , Sujit Gujar

Censorship resistance is one of the core value proposition of blockchains. A recurring design pattern aimed at providing censorship resistance is enabling multiple proposers to contribute inputs into block construction. Notably, Fork-Choice…

Computer Science and Game Theory · Computer Science 2025-10-31 Aikaterini-Panagiota Stouka , Julian Ma , Thomas Thiery

Traditional blockchain systems, such as Ethereum, typically rely on a \emph{single volatile cryptocurrency for transaction fees}. This leads to fluctuating transaction fee prices and limits the flexibility of users' payment options. To…

Computational Engineering, Finance, and Science · Computer Science 2024-11-22 Mingzhe Li , Bo Gao , Kentaroh Toyoda , Yechao Yang , Juniarto Samsudin , Haibin Zhang , Sifei Lu , Tai Hou Tng , Kerching Choo , Andy Ting , Siow Mong Rick Goh , Qingsong Wei