English
Related papers

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

200 papers

The successive generations of consensus algorithms have progressively shifted the performance bottleneck of blockchains to the execution layer. While recent works address this by parallelizing transaction execution, they often overlook the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-28 Artjom Pugatsov , Can Umut Ileri , Jérémie Decouchant

Users of decentralized finance (DeFi) applications face significant risks from adversarial actions that manipulate the order of transactions to extract value from users. Such actions -- an adversarial form of what is called…

Cryptography and Security · Computer Science 2024-08-06 Kushal Babel , Nerla Jean-Louis , Yan Ji , Ujval Misra , Mahimna Kelkar , Kosala Yapa Mudiyanselage , Andrew Miller , Ari Juels

Extreme value theory (EVT) is well suited to model extreme events, such as floods, heatwaves, or mechanical failures, which is required for reliability assessment of systems across multiple domains for risk management and loss prevention.…

Applications · Statistics 2025-10-15 Shehzaib Irfan , Nabeel Ahmad , Alexander Vinel , Daniel F. Silva , Shuai Shao , Nima Shamsaei , Jia Liu

How users adapt after being sandwiched remains unclear; this paper provides an empirical quantification. Using transaction level data from November 2024 to February 2025, enriched with mempool visibility and ZeroMEV labels, we track user…

Cryptography and Security · Computer Science 2025-12-22 Davide Mancino , Davide Rezzoli

Transaction fees represent a major incentive in many blockchain systems as a way to incentivize processing transactions. Unfortunately, they also introduce an enormous amount of incentive asymmetry compared to alternatives like fixed block…

Computer Science and Game Theory · Computer Science 2023-02-15 Michael Tang , Alex Zhang

An automated market maker (AMM) provides a method for creating a decentralized exchange on the blockchain. For this purpose, individual investors lend liquidity to the AMM pool in exchange for a stream of fees earned from its operations as…

Mathematical Finance · Quantitative Finance 2025-09-30 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

Recent financial bubbles such as the emergence of cryptocurrencies and "meme stocks" have gained increasing attention from both retail and institutional investors. In this paper, we propose a game-theoretic model on optimal liquidation in…

Mathematical Finance · Quantitative Finance 2024-02-02 Ludovic Tangpi , Shichun Wang

We consider the classic problem of fairly allocating indivisible goods among agents with additive valuation functions and explore the connection between two prominent fairness notions: maximum Nash welfare (MNW) and envy-freeness up to any…

Computer Science and Game Theory · Computer Science 2022-09-12 Georgios Amanatidis , Georgios Birmpas , Aris Filos-Ratsikas , Alexandros Hollender , Alexandros A. Voudouris

To overcome devices' limitations in performing computation-intense applications, mobile edge computing (MEC) enables users to offload tasks to proximal MEC servers for faster task computation. However, current MEC system design is based on…

Networking and Internet Architecture · Computer Science 2020-05-19 Chen-Feng Liu , Mehdi Bennis , Merouane Debbah , H. Vincent Poor

In a Walrasian equilibrium (WE), all bidders are envy-free (EF), meaning that their allocation maximizes their utility; and the market clears (MC), meaning that the price of unallocated goods is zero. EF is desirable to ensure the long-term…

Computer Science and Game Theory · Computer Science 2017-08-11 Enrique Areyan Viqueira , Amy Greenwald , Victor Naroditskiy

This study investigates the mean-variance (MV) trade-off in reinforcement learning (RL), an instance of the sequential decision-making under uncertainty. Our objective is to obtain MV-efficient policies whose means and variances are located…

Machine Learning · Computer Science 2024-11-14 Masahiro Kato , Kei Nakagawa , Kenshi Abe , Tetsuro Morimura , Kentaro Baba

Although the existing max-value entropy search (MES) is based on the widely celebrated notion of mutual information, its empirical performance can suffer due to two misconceptions whose implications on the exploration-exploitation trade-off…

Machine Learning · Computer Science 2022-03-01 Quoc Phong Nguyen , Bryan Kian Hsiang Low , Patrick Jaillet

In this paper, we propose and study a novel continuous-time model, based on the well-known constant elasticity of variance (CEV) model, to describe the asset price process. The basic idea is that the volatility elasticity of the CEV model…

Mathematical Finance · Quantitative Finance 2022-03-18 Fuzhou Gong , Ting Wang

We study the problem of fairly allocating indivisible goods to a set of agents with additive leveled valuations. A valuation function is called leveled if and only if bundles of larger size have larger value than bundles of smaller size.…

Computer Science and Game Theory · Computer Science 2024-10-04 Mahyar Afshinmehr , Mehrafarin Kazemi , Kurt Mehlhorn

The role of a market maker is to simultaneously offer to buy and sell quantities of goods, often a financial asset such as a share, at specified prices. An automated market maker (AMM) is a mechanism that offers to trade according to some…

Computer Science and Game Theory · Computer Science 2024-02-15 Michael J. Curry , Zhou Fan , David C. Parkes

Transfer-based attacks craft adversarial examples on white-box surrogate models and directly deploy them against black-box target models, offering model-agnostic and query-free threat scenarios. While flatness-enhanced methods have recently…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Chunlin Qiu , Ang Li , Yiheng Duan , Shenyi Zhang , Yuanjie Zhang , Lingchen Zhao , Qian Wang

We study envy-free pricing mechanisms in matching markets with $m$ items and $n$ budget constrained buyers. Each buyer is interested in a subset of the items on sale, and she appraises at some single-value every item in her preference-set.…

Computer Science and Game Theory · Computer Science 2016-10-31 Riccardo Colini-Baldeschi , Stefano Leonardi , Qiang Zhang

Mixture of Experts (MoE) architectures have demonstrated remarkable success in scaling neural networks, yet their application to continual learning remains fundamentally limited by a critical vulnerability: the learned gating network itself…

Machine Learning · Computer Science 2025-12-15 Dev Vyas

The recently proposed Transaction Fee Mechanism (TFM) literature studies the strategic interaction between the miner of a block and the transaction creators (or users) in a blockchain. In a TFM, the miner includes transactions that maximize…

Computer Science and Game Theory · Computer Science 2024-02-08 Sankarshan Damle , Varul Srivastava , Sujit Gujar