Optimal MEV Extraction Using Absolute Commitments

Daji Landis,Nikolaj I. Schwartzbach
2024-10-17
Abstract:We propose a new, more potent attack on decentralized exchanges. This attack leverages absolute commitments, which are commitments that can condition on the strategies made by other agents. This attack allows an adversary to charge monopoly prices by committing to undercut those other miners that refuse to charge an even higher fee. This allows the miner to extract the maximum possible price from the user, potentially through side channels that evade the inefficiencies and fees usually incurred. This is considerably more efficient than the prevailing strategy of `sandwich attacks', wherein the adversary induces and profits from fluctuations in the market price to the detriment of users. The attack we propose can, in principle, be realized by the irrevocable and self-executing nature of smart contracts, which are readily available on many major blockchains. Thus, the attack could potentially be used against a decentralized exchange and could drastically reduce the utility of the affected exchange.
Computer Science and Game Theory
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? This paper explores how to use absolute commitments to more efficiently extract miner - extractable value (MEV) in decentralized exchanges (DEXs). Specifically, the author proposes a new attack strategy. Through this strategy, malicious miners can force other miners to set extremely high fees, thereby monopolizing the market price and extracting the maximum possible value from users. #### Main research questions 1. **Can miner - extractable value be more effectively extracted in decentralized exchanges through absolute commitments?** The paper proposes a model called the "popsicle game" to analyze the interaction between miners (referred to as suppliers) and users. In this model, the author finds that if miners are allowed to use absolute commitments, they can force other miners to raise prices by committing to certain strategies, enabling themselves to charge monopoly prices. This is more efficient than existing strategies such as "sandwich attacks". 2. **The impact of absolute commitments on the existing game structure** By introducing the concept of absolute commitments, the author changes the game structure between miners and users. They prove that when absolute commitments are allowed, the original Nash equilibrium will no longer hold, and new, more profitable equilibrium points will emerge. These new equilibrium points enable the first miner to fully extract all of the user's value. #### Research background - **Decentralized finance (DeFi)**: DeFi refers to the financial service infrastructure built on blockchain technology, aiming not to rely on the reliability or integrity of a single centralized organization. - **Miner - extractable value (MEV)**: MEV refers to the additional income that miners obtain from users by re - ordering transactions, inserting their own transactions, etc. Common MEV extraction methods include sandwich attacks, etc. - **Absolute commitment**: Absolute commitment is a smart contract mechanism that allows miners to make conditional commitments based on the strategies of other miners. This mechanism can be used to force other miners to take specific actions, thereby changing market dynamics. #### Conclusion Through theoretical analysis and modeling, the paper proves that absolute commitments can significantly improve the efficiency of miners in extracting MEV in decentralized exchanges. However, the author also points out that this attack strategy is currently difficult to actually deploy because the instruction sets of most blockchain virtual machines are limited. Nevertheless, they emphasize that the future enhancement of blockchain capabilities may make this attack possible, so they call on the community to pay attention in advance and find countermeasures. ### Formula summary - **User utility function**: \[ u_0(S)=E\left[(1 - p_{i^*}-q)d^{i^ * - 1}\right] \] where \(S\) is the strategy profile, \(p_{i^*}\) is the selected miner price, \(q\) is the side payment, and \(d\) is the discount factor. - **Miner utility function**: \[ u_i(S)=\Pr[i = i^*]\cdot E[(1-\alpha)p_{i^*}+q] \] where \(\alpha\) is the proportion of miner losses. Through these formulas, the author shows the optimal strategies of miners and users and their corresponding utility changes in different situations.