2000 character limit reached
The Specter (and Spectra) of Miner Extractable Value
Published 11 Oct 2023 in math.OC, cs.GT, math.CO, and q-fin.CP | (2310.07865v2)
Abstract: Miner extractable value (MEV) refers to any excess value that a transaction validator can realize by manipulating the ordering of transactions. In this work, we introduce a simple theoretical definition of the 'cost of MEV', prove some basic properties, and show that the definition is useful via a number of examples. In a variety of settings, this definition is related to the 'smoothness' of a function over the symmetric group. From this definition and some basic observations, we recover a number of results from the literature.
- Constant Function Market Makers: Multi-asset Trades via Convex Optimization. In Handbook on Blockchain, page 31. Springer, first edition, 2022.
- Sheldon Axler. Linear algebra done right. Springer Science & Business Media, 1997.
- Maximizing extractable value from automated market makers. In International Conference on Financial Cryptography and Data Security, pages 3–19. Springer, 2022.
- Ferveo: Threshold decryption for mempool privacy in bft networks. Cryptology ePrint Archive, 2022.
- Differential Privacy in Constant Function Market Makers. Financial Cryptography and Data Security 2022, 2022.
- Improving proof of stake economic security via mev redistribution. In Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security, pages 1–7, 2022.
- Allan Clark. Elements of abstract algebra. Courier Corporation, 1984.
- Keith Conrad. The sign of a permutation. Online.
- Flash boys 2.0: Frontrunning in decentralized exchanges, miner extractable value, and consensus instability. In 2020 IEEE Symposium on Security and Privacy (SP), pages 910–927. IEEE, 2020.
- Persi Diaconis. Group representations in probability and statistics. Lecture notes-monograph series, 11:i–192, 1988.
- Flashbots. The future of mev is suave: Flashbots, Nov 2022.
- Flashbots Team. Mev explore, 2023.
- Oracle extractable value (oev) through order flow auctions.
- x/builder: The first Sovereign MEV module for protocol-owned building — ideas.skip.money. https://ideas.skip.money/t/x-builder-the-first-sovereign-mev-module-for-protocol-owned-building/57, 2023.
- Concave pro-rata games. arXiv preprint arXiv:2302.02126, 2023.
- Towards a theory of maximal extractable value i: Constant function market makers. arXiv preprint arXiv:2207.11835, 2022.
- Themis: Fast, strong order-fairness in byzantine consensus. Cryptology ePrint Archive, 2021.
- Jito Labs. Jito Block Engine Expands Access to All Solana MEV Traders Jito Labs — jito.wtf. https://www.jito.wtf/blog/jito-block-engine-expands-access-to-all-solana-mev-traders/, 2023.
- Andrew W Macpherson. Adversarial queues and trading on a cfmm. arXiv preprint arXiv:2302.01663, 2023.
- Fairtradex: A decentralised exchange preventing value extraction. In Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security, pages 39–46, 2022.
- Bojan Mohar. Eigenvalues, diameter, and mean distance in graphs. Graphs and combinatorics, 7(1):53–64, 1991.
- Maximal extractable value (mev) protection on a dag. arXiv preprint arXiv:2208.00940, 2022.
- Unity is strength: A formalization of cross-domain maximal extractable value. arXiv preprint arXiv:2112.01472, 2021.
- Global and local uncertainty principles for signals on graphs. APSIPA Transactions on Signal and Information Processing, 7, 2018.
- Quantifying blockchain extractable value: How dark is the forest? In 2022 IEEE Symposium on Security and Privacy (SP), pages 198–214. IEEE, 2022.
- Max Resnick. Contingent fees in order flow auctions. arXiv preprint arXiv:2304.04981, 2023.
- Threshold encrypted mempools: Limitations and considerations. arXiv preprint arXiv:2307.10878, 2023.
- Tim Roughgarden. Twenty Lectures on Algorithmic Game Theory. Cambridge University Press, 2016.
- A. Singer. From graph to manifold laplacian: The convergence rate. Applied and Computational Harmonic Analysis, 21(1):128–134, 2006. Special Issue: Diffusion Maps and Wavelets.
- Awa Sun Yin. An overview of anoma’s architecture. Anoma, 2022.
- Credible decentralized exchange design via verifiable sequencing rules. In Proceedings of the 55th Annual ACM Symposium on Theory of Computing, pages 723–736, 2023.
- High-frequency trading on decentralized on-chain exchanges. In 2021 IEEE Symposium on Security and Privacy (SP), pages 428–445. IEEE, 2021.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.