English
Related papers

Related papers: Optimality Despite Chaos in Fee Markets

200 papers

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

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

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

This study explores the design of an efficient rebate policy in auction markets, focusing on a continuous-time setting with competition among market participants. In this model, a stock exchange collects transaction fees from auction…

Trading and Market Microstructure · Quantitative Finance 2025-01-23 Thibaut Mastrolia , Tianrui Xu

Blockchains deploy Transaction Fee Mechanisms (TFMs) to determine which user transactions to include in blocks and determine their payments (i.e., transaction fees). Increasing demand and scarce block resources have led to high user…

Computer Science and Game Theory · Computer Science 2024-01-25 Sankarshan Damle , Manisha Padala , Sujit Gujar

Blockchain-based cryptocurrencies secure a decentralized consensus protocol by incentives. The protocol participants, called miners, generate (mine) a series of blocks, each containing monetary transactions created by system users. As…

Cryptography and Security · Computer Science 2018-11-14 Itay Tsabary , Ittay Eyal

A key performance metric in blockchains is the latency between when a transaction is broadcast and when it is confirmed (the so-called, confirmation latency). While improvements in consensus techniques can lead to lower confirmation…

Networking and Internet Architecture · Computer Science 2020-06-26 Yifan Mao , Soubhik Deb , Shaileshh Bojja Venkatakrishnan , Sreeram Kannan , Kannan Srinivasan

Cryptocurrency networks such as Bitcoin have emerged as a distributed alternative to traditional centralized financial transaction networks. However, there are major challenges in scaling up the throughput of such networks. Lightning…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-25 Sushil Mahavir Varma , Siva Theja Maguluri

We introduce a modified Schnorr signature scheme to allow for time-bound signatures for transaction fee auction bidding and smart contract purposes in a blockchain context, ensuring an honest producer can only validate a signature before a…

Cryptography and Security · Computer Science 2025-10-07 Benjamin Marsh , Paolo Serafino

In this paper, we apply the information theory to provide an approximate expression of the steady-state probability distribution for blockchain systems. We achieve this goal by maximizing an entropy function subject to specific constraints.…

Information Theory · Computer Science 2023-09-12 Quan-Lin Li , Yaqian Ma , Jing-Yu Ma , Yan-Xia Chang

On March 13, 2024, Ethereum implemented EIP-4844, designed to enhance its role as a data availability layer. While this upgrade reduces data posting costs for rollups, it also raises concerns about its impact on the consensus layer due to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-07 Seongwan Park , Bosul Mun , Seungyun Lee , Woojin Jeong , Jaewook Lee , Hyeonsang Eom , Huisu Jang

Smart contract platforms facilitate the development of important and diverse distributed applications in a simple manner. This simplicity stems from the inherent utility of employing the state of smart contracts to store, query and verify…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-05 Christos Patsonakis , Mema Roussopoulos

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

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

A prevalent market structure in the Internet economy consists of buyers and sellers connected by a platform (such as Amazon or eBay) that acts as an intermediary and keeps a share of the revenue of each transaction. While the optimal…

Computer Science and Game Theory · Computer Science 2014-09-10 Rad Niazadeh , Yang Yuan , Robert D. Kleinberg

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

Blockchain networks are facing increasingly heterogeneous computational demands, and in response, protocol designers have started building specialized infrastructure to supply that demand. This paper introduces Resonance: a new kind of…

Computer Science and Game Theory · Computer Science 2024-11-20 Maryam Bahrani , Naveen Durvasula

Personal IoT data is a new economic asset that individuals can trade to generate revenue on the emerging data marketplaces. Typically, marketplaces are centralized systems that raise concerns of privacy, single point of failure, little…

Cryptography and Security · Computer Science 2020-09-15 Pooja Gupta , Volkan Dedeoglu , Kamran Najeebullah , Salil S. Kanhere , Raja Jurdak

In the face of limited block size, miners (e.g., in Bitcoin) prioritize high-bid transactions, forming a large part of their revenue. If the block size were to expand significantly, meeting all transaction demand due to infrastructure or…

Computer Science and Game Theory · Computer Science 2024-10-16 Paolo Penna , Manvir Schneider

The efficient market hypothesis (EMH) famously stated that prices fully reflect the information available to traders. This critically depends on the transfer of information into prices through trading strategies. Traders optimise their…

Mathematical Finance · Quantitative Finance 2025-01-14 Paolo Barucca , Flaviano Morone