English
Related papers

Related papers: Optimal MEV Extraction Using Absolute Commitments

200 papers

Possible manipulation of user transactions by miners in a permissionless blockchain systems is a growing concern. This problem is a pervasive and systemic issue, known as Miner Extractable Value (MEV), incurs highs costs on users of…

Cryptography and Security · Computer Science 2023-07-06 Bulat Nasrulin , Georgy Ishmaev , Jérémie Decouchant , Johan Pouwelse

Blockchain, an emerging decentralized security system, has been applied in many applications, such as bitcoin, smart grid, and Internet-of-Things. However, running the mining process may cost too much energy consumption and computing…

Computer Science and Game Theory · Computer Science 2017-11-21 Yutao Jiao , Ping Wang , Dusit Niyato , Zehui Xiong

Block production on the Ethereum blockchain has adopted an auction-based mechanism known as Proposer--Builder Separation (PBS), where validators outsource block creation to builders competing in MEV--Boost auctions for Maximal Extractable…

Computer Science and Game Theory · Computer Science 2025-10-01 Fei Wu , Thomas Thiery , Stefanos Leonardos , Carmine Ventre

We present FairTraDEX, a decentralized exchange (DEX) protocol based on frequent batch auctions (FBAs), which provides formal game-theoretic guarantees against extractable value. FBAs when run by a trusted third-party provide unique…

Computer Science and Game Theory · Computer Science 2022-08-05 Conor McMenamin , Vanesa Daza , Matthias Fitzi , Padraic O'Donoghue

In this paper, we investigate two methods that allow us to automatically create profitable DeFi trades, one well-suited to arbitrage and the other applicable to more complicated settings. We first adopt the Bellman-Ford-Moore algorithm with…

Cryptography and Security · Computer Science 2021-03-04 Liyi Zhou , Kaihua Qin , Antoine Cully , Benjamin Livshits , Arthur Gervais

Blockchains are intended to be immutable, so an attacker who is able to delete transactions through a chain reorganization (a malicious reorg) can perform a profitable double-spend attack. We study the rate at which an attacker can execute…

Cryptography and Security · Computer Science 2020-09-14 Michael Neuder , Daniel J. Moroz , Rithvik Rao , David C. Parkes

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

Financial options are fundamental to traditional markets, enabling strategies ranging from hedging to speculating. Yet, while the Automated Market Maker paradigm has revolutionized decentralized spot markets, no equivalent standard has…

Mathematical Finance · Quantitative Finance 2026-05-20 Maxim Bichuch , Zachary Feinstein

Decentralized Finance, mushrooming in permissionless blockchains, has attracted a recent surge in popularity. Due to the transparency of permissionless blockchains, opportunistic traders can compete to earn revenue by extracting Miner…

Cryptography and Security · Computer Science 2023-12-05 Zihao Li , Jianfeng Li , Zheyuan He , Xiapu Luo , Ting Wang , Xiaoze Ni , Wenwu Yang , Xi Chen , Ting Chen

Two MEV builders now produce nearly 80\% of Ethereum blocks. Block builders have the ability to reorder transactions on the blockchain in a way that can be harmful to participants. We estimate they would pay in the aggregate nearly \$14…

Trading and Market Microstructure · Quantitative Finance 2026-05-20 Bruce Mizrach , Nathaniel Yoshida

In the blockchain-based, distributed computing platform Ethereum, programs called smart contracts are compiled to bytecode and executed on the Ethereum Virtual Machine (EVM). Executing EVM bytecode is subject to monetary fees---a clear…

Logic in Computer Science · Computer Science 2020-05-13 Julian Nagele , Maria A Schett

Programmable blockchains have long been a hot research topic given their tremendous use in decentralized applications. Smart contracts, using blockchains as their underlying technology, inherit the desired properties such as verifiability,…

Cryptography and Security · Computer Science 2025-08-19 Zhaorun Lin

Blockchain technology has revolutionized financial markets by enabling decentralized exchanges (DEXs) that operate without intermediaries. Uniswap V2, a leading DEX, facilitates the rapid creation and trading of new tokens, which offer high…

Computational Finance · Quantitative Finance 2026-02-18 Manuel Naviglio , Francesco Tarantelli , Fabrizio Lillo

In this paper, we analyze traders' behavior within both centralized exchanges (CEXs) and decentralized exchanges (DEXs), focusing on the volatility of Bitcoin prices and the trading activity of investors engaged in perpetual future…

Trading and Market Microstructure · Quantitative Finance 2024-04-26 Erdong Chen , Mengzhong Ma , Zixin Nie

Anxiety levels in the Aave community spiked in November 2022 as Avi Eisenberg performed an attack on Aave. Eisenberg attempted to short the CRV token by using funds borrowed on the protocol to artificially deflate the value of CRV. While…

Cryptography and Security · Computer Science 2023-06-22 Lioba Heimbach , Eric G. Schertenleib , Roger Wattenhofer

Given the rapid rise of electric vehicles (EVs) worldwide, and the ambitious targets set for the near future, the management of large EV fleets must be seen as a priority. Specifically, we study a scenario where EV charging is managed…

Multiagent Systems · Computer Science 2020-01-31 Alvaro Perez-Diaz , Enrico Gerding , Frank McGroarty

Bribery is a perilous issue in the real world, especially in an economical aspect. This fraudulence is unavoidable, and more importantly, it is more difficult to trace in case smart contracts are utilized for bribing on a distributed public…

Cryptography and Security · Computer Science 2023-06-16 Quang Tran , Lin Chen , Lei Xu , Yang Lu , Rabimba Karanjai , Weidong Shi

Decentralized Finance (DeFi) is increasingly studied and adopted for its potential to provide accessible and transparent financial services. Analyzing how investors use DeFi is important for reaching a better understanding of their usage…

Social and Information Networks · Computer Science 2024-08-23 Natkamon Tovanich , Célestin Coquidé , Rémy Cazabet

Mobile edge computing (MEC) is a promising technology that enhances the efficiency of mobile blockchain networks, by enabling miners, often acted by mobile users (MUs) with limited computing resources, to offload resource-intensive mining…

Computer Science and Game Theory · Computer Science 2025-08-11 Licheng Ye , Zehui Xiong , Lin Gao , Dusit Niyato

Decentralized exchange platforms such as Uniswap and Balancer operate on several pools where each pool contains two or more cryptocurrencies and constitutes direct trading pairs. The drawbacks here are that liquidity providing requires…

Information Theory · Computer Science 2025-07-31 Wittawat Kositwattanarerk