English
Related papers

Related papers: Towards a Theory of Maximal Extractable Value I: C…

200 papers

It is often desirable to be able to recognize when inputs to a recognition function learned in a supervised manner correspond to classes unseen at training time. With this ability, new class labels could be assigned to these inputs by a…

Machine Learning · Computer Science 2017-05-23 Ethan M. Rudd , Lalit P. Jain , Walter J. Scheirer , Terrance E. Boult

Cryptocurrencies such as Bitcoin and Ethereum have recently gained a lot of popularity, not only as a digital form of currency but also as an investment vehicle. Online marketplaces and exchanges allow users across the world to convert…

Discrete Mathematics · Computer Science 2018-07-17 Francesco Bortolussi , Zeger Hoogeboom , Frank W. Takes

Constant function market makers (CFMMs) such as Uniswap have facilitated trillions of dollars of digital asset trades and have billions of dollars of liquidity. One natural question is how to optimally route trades across a network of CFMMs…

Optimization and Control · Mathematics 2023-02-13 Theo Diamandis , Max Resnick , Tarun Chitra , Guillermo Angeris

The problem of allocating scarce items to individuals is an important practical question in market design. An increasingly popular set of mechanisms for this task uses the concept of market equilibrium: individuals report their preferences,…

Computer Science and Game Theory · Computer Science 2019-12-11 Riley Murray , Christian Kroer , Alex Peysakhovich , Parikshit Shah

There has been a growing interest in shared sequencing solutions, in which transactions for multiple rollups are processed together. Their proponents argue that these solutions allow for better composability and can potentially increase…

Cryptography and Security · Computer Science 2025-03-04 Maria Inês Silva , Benjamin Livshits

We develop an axiomatic theory for Automated Market Makers (AMMs) in local energy sharing markets and analyze the Markov Perfect Equilibrium of the resulting economy with a Mean-Field Game. In this game, heterogeneous prosumers solve a…

Theoretical Economics · Economics 2026-01-01 Michele Fabi , Viraj Nadkarni , Leonardo Leone , Matheus X. V. Ferreira

We present a comprehensive analysis of the implications of artificial latency in the Proposer-Builder Separation framework on the Ethereum network. Focusing on the MEV-Boost auction system, we analyze how strategic latency manipulation…

Computer Science and Game Theory · Computer Science 2024-01-12 Umberto Natale , Michael Moser

The popularity of cryptocurrencies has grown significantly in recent years, and they have become an important asset for internet trading. One of the main drawbacks of cryptocurrencies is the high volatility and fluctuation in value. The…

Cryptography and Security · Computer Science 2023-03-06 Wantall Newby , Nickuk Nishikawa

Network Function Virtualization (NFV) has the potential to significantly reduce the capital and operating expenses, shorten product release cycle, and improve service agility. In this paper, we focus on minimizing the total number of…

Networking and Internet Architecture · Computer Science 2017-02-07 Yu Sang , Bo Ji , Gagan R. Gupta , Xiaojiang Du , Lin Ye

In multivariate extreme value theory (MEVT), the focus is on analysis outside of the observable sampling zone, which implies that the region of interest is associated to high risk levels. This work provides tools to include directional…

Applications · Statistics 2018-12-05 Raúl Torres , Elena Di Bernardino , Henry Laniado , Rosa E. Lillo

The Generalized Extreme Value (GEV) distribution plays a critical role in risk assessment across various domains, such as hydrology, climate science, and finance. In this study, we investigate its application in analyzing intraday trading…

Applications · Statistics 2024-12-10 Sen Lin , Ao Kong , Robert Azencott

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

EMV is the international protocol standard for smartcard payment and is used in over 9 billion cards worldwide. Despite the standard's advertised security, various issues have been previously uncovered, deriving from logical flaws that are…

Cryptography and Security · Computer Science 2021-02-18 David Basin , Ralf Sasse , Jorge Toro-Pozo

Validators in permissionless, large-scale blockchains, such as Ethereum, are typically payoff-maximizing, rational actors. Ethereum relies on in-protocol incentives, like rewards for correct and timely votes, to induce honest behavior and…

Cryptography and Security · Computer Science 2025-05-06 Roozbeh Sarenche , Ertem Nusret Tas , Barnabe Monnot , Caspar Schwarz-Schilling , Bart Preneel

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

Layer 2 rollups are rapidly absorbing DeFi activity, securing over $40 billion and accounting for nearly half of Ethereum's DEX volume by Q1 2025, yet their MEV dynamics remain understudied. We address this gap by defining and quantifying…

Computational Engineering, Finance, and Science · Computer Science 2025-08-07 Ozan Solmaz , Lioba Heimbach , Yann Vonlanthen , Roger Wattenhofer

This article explores the optimisation of trading strategies in Constant Function Market Makers (CFMMs) and centralised exchanges. We develop a model that accounts for the interaction between these two markets, estimating the conditional…

Trading and Market Microstructure · Quantitative Finance 2026-05-06 Sebastian Jaimungal , Yuri F. Saporito , Max O. Souza , Yuri Thamsten

We study the following problem that is motivated by Blockchains where ``miners'' are serially given the monopoly for assembling transactions into the next block. Our model has a single good that is sold repeatedly every day where new demand…

Computer Science and Game Theory · Computer Science 2023-11-22 Noam Nisan

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

Understanding the strategic behavior of miners in a blockchain is of great importance for its proper operation. A common model for mining games considers an infinite time horizon, with players optimizing asymptotic average objectives.…

Computer Science and Game Theory · Computer Science 2021-07-21 Alejandro Jofré , Angel Pardo , David Salas , Victor Verdugo , José Verschae