DeepAI AI Chat
Log In Sign Up

Towards a Theory of Maximal Extractable Value I: Constant Function Market Makers

07/24/2022
by   Kshitij Kulkarni, et al.
0

Maximal Extractable Value (MEV) represents excess value captured by miners (or validators) from users in a cryptocurrency network. This excess value often comes from reordering users transactions to maximize fees or inserting new transactions that allow a miner to front-run users' transactions. The most common type of MEV involves what is known as a sandwich attack against a user trading on a popular class of automated market makers known as CFMMs. In this first paper of a series on MEV, we analyze game theoretic properties of MEV in CFMMs that we call reordering and routing MEV. In the case of reordering, we show conditions when the maximum price impact caused by the reordering of sandwich attacks in a sequence of trades relative to the average price impact is O(log n) in the number of user trades. In the case of routing, we present examples where the existence of MEV both degrades and counterintuitively improves the quality of routing. We construct an analogue of the price of anarchy for this setting and demonstrate that if the impact of a sandwich attack is localized in a suitable sense, then the price of anarchy is constant. Combined, our results provide improvements that both MEV searchers and CFMM designers can utilize for estimating costs and profits of MEV.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/02/2021

Maximizing Extractable Value from Automated Market Makers

Automated Market Makers (AMMs) are decentralized applications that allow...
02/08/2022

Eliminating Sandwich Attacks with the Help of Game Theory

Predatory trading bots lurking in Ethereum's mempool present invisible t...
05/16/2022

Constant Power Root Market Makers

The paper introduces a new type of constant function market maker, the c...
01/19/2018

No Silk Road for Online Gamers!: Using Social Network Analysis to Unveil Black Markets in Online Games

Online game involves a very large number of users who are interconnected...
05/11/2020

The Value of Information in Selfish Routing

Path selection by selfish agents has traditionally been studied by compa...