English
Related papers

Related papers: Transaction Fee Mining and Mechanism Design

200 papers

Maximal Extractable Value (MEV) is value extractable by temporary monopoly power commonly found in decentralized systems. This extraction stems from a lack of user privacy upon transaction submission and the ability of a monopolist…

Computer Science and Game Theory · Computer Science 2023-09-26 Tarun Chitra

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

Payment channel networks like Bitcoin's Lightning network are an auspicious approach for realizing high transaction throughput and almost-instant confirmations in blockchain networks. However, the ability to successfully make payments in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-27 Oguzhan Ersoy , Stefanie Roos , Zekeriya Erkin

Cryptocurrencies and blockchain networks have attracted tremendous attention from their volatile price movements and the promise of decentralization. However, most projects run on business narratives with no way to test and verify their…

Multiagent Systems · Computer Science 2019-07-02 Zixuan Zhang

In Bitcoin system, transactions are prioritized according to transaction fees. Transactions without fees are given low priority and likely to wait for confirmation. Because the demand of micro payment in Bitcoin is expected to increase due…

Cryptography and Security · Computer Science 2020-03-10 Shoji Kasahara , Jun Kawahara

We study game-theoretic models for capturing participation in blockchain systems. Permissionless blockchains can be naturally viewed as games, where a set of potentially interested users is faced with the dilemma of whether to engage with…

Computer Science and Game Theory · Computer Science 2023-12-06 Pyrros Chaidos , Aggelos Kiayias , Evangelos Markakis

Selfish mining is a well known vulnerability in blockchains exploited by miners to steal block rewards. In this paper, we explore a new form of selfish mining attack that guarantees high rewards with low cost. We show the feasibility of…

Cryptography and Security · Computer Science 2018-12-18 Muhammad Saad , Laurent Njilla , Charles Kamhoua , Aziz Mohaisen

Ethereum's transaction pool (mempool) dynamics and fee market efficiency critically affect transaction inclusion, validator workload, and overall network performance. This research empirically analyzes gas price variations, mempool…

Cryptography and Security · Computer Science 2025-06-10 S M Mostaq Hossain , Amani Altarawneh

The Bitcoin Lightning Network (LN) is designed to improve the scalability of blockchain systems by using off-chain payment paths to settle transactions in a faster, cheaper, and more private manner. This work aims to empirically study LN's…

Computer Science and Game Theory · Computer Science 2023-12-29 Andrea Carotti , Cosimo Sguanci , Anastasios Sidiropoulos

Payment channel networks (PCNs) are a promising solution to the scalability problem of cryptocurrencies. Any two users connected by a payment channel in the network can theoretically send an unbounded number of instant, costless…

Computer Science and Game Theory · Computer Science 2023-06-29 Zeta Avarikioti , Tomasz Lizurej , Tomasz Michalak , Michelle Yeo

In blockchain applications, transaction confirmation is often treated as usability friction to be minimized or removed. However, confirmation also marks the boundary between deliberation and irreversible commitment, suggesting it may play a…

Human-Computer Interaction · Computer Science 2026-02-24 Eason Chen , Xinyi Tang , George Digkas , Dionysios Lougaris , John E. Naulty , Kostas Chalkias

Blockchain protocols incentivize participation through monetary rewards, assuming rational actors behave honestly to maximize their gains. However, attackers may attempt to harm others even at personal cost. These denial of profit attacks…

Computer Science and Game Theory · Computer Science 2025-06-02 Arian Baloochestani , Leander Jehl

Mechanisms for decentralized finance on blockchains suffer from various problems, including suboptimal price execution for users, latency, and a worse user experience compared to their centralized counterparts. Recently, off-chain…

Computer Science and Game Theory · Computer Science 2024-03-07 Tarun Chitra , Kshitij Kulkarni , Mallesh Pai , Theo Diamandis

Traditional public blockchain systems typically had very limited transaction throughput because of the bottleneck of the consensus protocol itself. With recent advances in consensus technology, the performance limit has been greatly lifted,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-11 Péter Garamvölgyi , Yuxi Liu , Dong Zhou , Fan Long , Ming Wu

Bitcoin transaction fees will become more important as the block subsidy declines, but fee formation is hard to study with blockchain data alone because the relevant queueing environment is unobserved. We develop and estimate a structural…

Computational Engineering, Finance, and Science · Computer Science 2026-04-21 Daniel Aronoff , Kristian Praizner , Armin Sabouri

Although blockchains have become widely popular for their use in cryptocurrencies, they are now becoming pervasive as more traditional applications adopt blockchain to ensure data security. Despite being a secured network, blockchains have…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-10 Faisal Haque Bappy , Tariqul Islam , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

Non-fungible tokens (NFT) have recently emerged as a novel blockchain hosted financial asset class that has attracted major transaction volumes. Investment decisions rely on data and adequate preprocessing and application of analytics to…

Statistical Finance · Quantitative Finance 2023-02-23 Jason B. Cho , Sven Serneels , David S. Matteson

The aim of this article is to propose a core game theory model of transaction costs wherein it is indicated how direct costs determine the probability of loss and subsequent transaction costs. The existence of optimum is proven, and the way…

Theoretical Economics · Economics 2020-08-25 László Kállay , Tibor Takács , László Trautmann

Payment channel networks (PCNs) are a promising approach to making cryptocurrency transactions faster and more scalable. At their core, PCNs bypass the blockchain by routing transactions through intermediary channels. However, a channel can…

Data Structures and Algorithms · Computer Science 2026-05-19 Marcin Bienkowski , Julien Dallot , Dominik Danelski , Maciej Pacut , Stefan Schmid

Mining blocks in a blockchain using the \textit{Proof-of-Work} consensus protocol involves significant risk, as network participants face continuous operational costs while earning infrequent capital gains upon successfully mining a block.…

Cryptography and Security · Computer Science 2025-11-19 Pierre-Olivier Goffard , Hansjoerg Albrecher , Jean-Pierre Fouque