Decentralization of Ethereum's Builder Market (2405.01329v3)
Abstract: Blockchains protect an ecosystem worth more than $500bn with strong security properties derived from the principle of decentralization. Is today's blockchain decentralized? In this paper, we empirically studied one of the least decentralized parts of Ethereum, its builder market. The builder market was introduced to fairly distribute Maximal Extractable Values (MEV) among validators and avoid validator centralization. As of the time of writing, three builders produced the vast majority (more than 80%) of blocks in Ethereum, creating a concerning centralization factor. However, the community believes that such centralization is okay, arguing that builder centralization will not lead to validator centralization. In this empirical study, we interrogate the causes and implications of builder centralization and challenge this belief that it is acceptable. Our main finding is that builder centralization has led to a significant loss by validators and, if left uncontrolled, could lead to validator centralization. Moreover, MEV mitigation solutions slated for adoption are affected too because they rely on the builder market as an MEV oracle, which is made inaccurate by centralization. Our investigation revealed two reasons behind builder centralization. We propose a structural change to the existing MEV supply chain and a solution based on the new supply chain structure. However, future work is required to analyze if the new supply chain structure is sustainable in the long term, which we leave open.
- Data Always. 2024. Latency is Money: Timing Games. https://hackmd.io/@dataalways/latency-is-money. Accessed: 2024-04-20.
- Clockwork finance: Automated analysis of economic security in smart contracts. In 2023 IEEE Symposium on Security and Privacy (SP). IEEE, 2499–2516.
- Lanturn: Measuring economic security of smart contracts through adaptive learning. In Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security (CCS). 1212–1226.
- Centralization in block building and proposer-builder separation. arXiv preprint arXiv:2401.12120 (2024).
- Banana Gun. 2023. Trade Crypto the Banana Way. https://bananagun.io/. Accessed: 2024-03-28.
- Economics of strategy. John Wiley & Sons.
- Bitfly. 2024. Relay Overview - Open Source Ethereum Blockchain Explorer. https://beaconcha.in/relays Accessed: 2024-02-26.
- Blocknative. 2024. Transaction Boost: MEV Protection. https://www.blocknative.com/mev-protection. Accessed: 2024-03-03.
- bloXroute Labs. 2024. Introduction to BackrunMe. https://docs.bloxroute.com/introduction/backrunme. Accessed: 2024-03-03.
- Titan Builder. 2024. Builder Public Keys. https://docs.titanbuilder.xyz/builder-public-keys. Accessed: 2024-03-21.
- Vitalik Buterin. 2021a. Endgame. https://vitalik.eth.limo/general/2021/12/06/endgame.html. Accessed: 2024-03-25.
- Vitalik Buterin. 2021b. Proposer/block builder separation-friendly fee market designs. https://ethresear.ch/t/proposer-block-builder-separation-friendly-fee-market-designs/9725. Accessed: 2024-04-29.
- Combining GHOST and casper. arXiv preprint arXiv:2003.03052 (2020).
- Wikipedia contributors. 2024. English auction. https://en.wikipedia.org/wiki/English_auction. Accessed: 2024-04-28.
- Victor Costan and Srinivas Devadas. 2016. Intel SGX explained. Cryptology ePrint Archive (2016).
- Flash boys 2.0: Frontrunning in decentralized exchanges, miner extractable value, and consensus instability. In 2020 IEEE symposium on security and privacy (SP). IEEE, 910–927.
- DataAlways. 2024. Public domain Ethereum MEV-Boost winning bid data. https://github.com/dataalways/mevboost-data. Accessed: 2024-04-13.
- Robert Dorfman. 1979. A formula for the Gini coefficient. The review of economics and statistics (1979), 146–149.
- EigenPhi. 2023. Wisdom of DeFi. https://eigenphi.io/. Accessed: 2023-04-16.
- Ethereum. 2024. Gas and fees — ethereum.org. https://ethereum.org/en/developers/docs/gas/. Accessed: 2024-04-23.
- Ethereum Foundation. 2024a. How to stake your ETH. https://ethereum.org/en/staking/. Accessed: 2024-04-07.
- Ethereum Foundation. 2024b. Proposer Builder Separation (PBS) - Ethereum Roadmap. https://ethereum.org/en/roadmap/pbs/. Accessed: 2024-03-25.
- Ethereum Research. 2023. Bid cancellations considered harmful. https://ethresear.ch/t/bid-cancellations-considered-harmful/15500. Accessed: 2023-04-16.
- Etherscan. 2024. MEV Bot Accounts. https://etherscan.io/accounts/label/mev-bot. Accessed: 2024-03-21.
- Etherscan. 2024. MEV Builder Accounts. https://etherscan.io/accounts/label/mev-builder. Accessed: 2023-04-26.
- EthStaker Community. 2024. MEV Relay List. https://ethstaker.cc/mev-relay-list. Accessed: 2024-04-26.
- Ittay Eyal and Emin Gün Sirer. 2018. Majority is not enough: Bitcoin mining is vulnerable. Commun. ACM 61, 7 (2018), 95–102.
- Flashbots. 2022a. MEV-Boost Relay for Ethereum proposer/builder separation (PBS). https://github.com/flashbots/mev-boost-relay. Accessed: 2024-04-07.
- Flashbots. 2022b. MEV for the Next Trillion, It’s Time to Get Serious. https://writings.flashbots.net/mev-for-the-next-trillion. Accessed: 2024-04-25.
- Flashbots. 2023a. Decentralized Orderflow Working Group. https://github.com/flashbots/dowg. Accessed: 2024-04-02.
- Flashbots. 2023b. mev-inspect-py: an MEV inspector for Ethereum. https://github.com/flashbots/mev-inspect-py. Accessed: 2023-04-16.
- Flashbots. 2024a. coinbase.transfer() — Flashbots Docs. https://docs.flashbots.net/flashbots-auction/advanced/coinbase-payment. Accessed: 2024-04-09.
- Flashbots. 2024b. Flashbots Data. https://flashbots-data.s3.us-east-2.amazonaws.com/index.html. Accessed: 2024-03-21.
- Flashbots. 2024c. The Future of MEV is SUAVE. https://writings.flashbots.net/the-future-of-mev-is-suave. Accessed: 2024-03-25.
- Flashbots. 2024. Introduction to MEV-Boost. https://docs.flashbots.net/flashbots-mev-boost/introduction. Accessed: 2024-04-26.
- Flashbots. 2024. MEV-Boost Relay & Builder Stats. https://www.relayscan.io/ Accessed: 2024-02-26.
- Flashbots. 2024. MEV-Share. https://docs.flashbots.net/flashbots-protect/mev-share/. Accessed: 2024-03-03.
- Frontier. 2023. The Orderflow Auction Design Space. https://frontier.tech/the-orderflow-auction-design-space. Accessed: 2024-04-20.
- Ethereum Proof-of-Stake Consensus Layer: Participation and Decentralization. arXiv preprint arXiv:2306.10777 (2023).
- The centralizing effects of private order flow on proposer-builder separation. arXiv preprint arXiv:2305.19150 (2023).
- Ethereum’s Proposer-Builder Separation: Promises and Realities. In Proceedings of the 2023 ACM on Internet Measurement Conference. 406–420.
- Non-Atomic Arbitrage in Decentralized Finance. In IEEE Symposium on Security and Privacy (SP) 2024.
- Arkham Intelligence. 2024. Telegram Trading Bots. https://www.arkhamintelligence.com/research/telegram-trading-bots. Accessed: 2024-04-24.
- Themis: Fast, strong order-fairness in byzantine consensus. In Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security (CCS). 475–489.
- Order-fairness for byzantine consensus. In Advances in Cryptology–CRYPTO 2020: 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part III 40. Springer, 451–480.
- Quintus Kilbourn. 2022. Order Flow, Auctions and Centralisation I - A Warning. https://writings.flashbots.net/order-flow-auctions-and-centralisation. Accessed: 2024-02-26.
- Impossibility of full decentralization in permissionless blockchains. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies. 110–123.
- Nomos Labs. 2023. UniBot: How to Trade and Manage Cryptocurrencies with Telegram Bots. https://medium.com/@Nomoslabs./unibot-how-to-trade-and-manage-cryptocurrencies-with-telegram-bots-a885de243999. Accessed: 2024-03-28.
- Rated Labs. 2024. Rated — Ethereum Mainnet Explorer. https://www.rated.network/ Accessed: 2024-02-26.
- libMEV. 2024. libMEV Leaderboard. https://libmev.com/leaderboard. Accessed: 2024-04-08.
- Jianhua Lin. 1991. Divergence measures based on the Shannon entropy. IEEE Transactions on Information theory 37, 1 (1991), 145–151.
- Measuring decentralization in bitcoin and ethereum using multiple metrics and granularities. In 2021 IEEE 37th International Conference on Data Engineering Workshops (ICDEW). IEEE, 80–87.
- Angela Lu. 2024. Illuminating Ethereum’s Order Flow Landscape. Flashbots Writings (2024). https://writings.flashbots.net/illuminate-the-order-flow Accessed: 2024-03-28.
- Illuminating Ethereum’s Order Flow Landscape. https://orderflow.art/. Accessed: 2024-03-28.
- Maestro. 2023a. Maestro: Crypto-Related Tools for Telegram. https://www.maestrobots.com/. Accessed: 2024-03-28.
- Maestro. 2023b. MaestroBots Documentation — Anti-MEV. https://docs.maestrobots.com/wallet-settings/general-settings#anti-mev. Accessed: 2024-03-30.
- Meow RPC. 2024. MeowRPC: Multichain RPC with Cashback. https://meowrpc.com/. Accessed: 2024-03-03.
- Merkle Software Inc. 2023. Merkle - Homepage. https://www.merkle.io/. Accessed: 2024-03-03.
- MEV Blocker. 2023. MEV Blocker - Everyday Protection from Harmful MEV. https://mevblocker.io/. Accessed: 2024-03-03.
- Ultra Sound Money. 2023. Ultra Sound Relay. https://relay.ultrasound.money/. Accessed: 2024-03-03.
- Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008).
- Eden Network. 2023. Eden Public Data Overview. https://docs.edennetwork.io/public-data/overview. Accessed: 2024-04-13.
- Eden Network. 2024. Eden Block Builders Overview. https://docs.edennetwork.io/eden-builders/overview. Accessed: 2024-03-21.
- Time moves faster when there is nothing you anticipate: The role of time in mev rewards. In Proceedings of the 2023 Workshop on Decentralized Finance and Security. 1–8.
- Mallesh Pai and Max Resnick. 2023. Structural Advantages for Integrated Builders in MEV-Boost. arXiv preprint arXiv:2311.09083 (2023).
- paradigmxyz. 2024. reth. https://github.com/paradigmxyz/reth. Accessed: 2024-03-21.
- Sigma Prime. 2024. Lighthouse: Ethereum consensus client in Rust. https://github.com/sigp/lighthouse. Accessed: 2024-03-21.
- Cow Protocol. 2024. MEV Blocker - Cow Protocol. https://dune.com/cowprotocol/mev-blocker. Accessed: 2024-03-21.
- The blockchain imitation game. In 32nd USENIX Security Symposium (USENIX Security). 3961–3978.
- Rated Network. 2023. Builder Pubkeys. https://docs.rated.network/explorer/ethereum/pbs-landscape/builders/builder-pubkeys. Accessed: 2024-04-14.
- Stephen A Rhoades. 1993. The herfindahl-hirschman index. Fed. Res. Bull. 79 (1993), 188.
- Tim Roughgarden. 2020. Transaction fee mechanism design for the Ethereum blockchain: An economic analysis of EIP-1559. arXiv preprint arXiv:2012.00854 (2020).
- Backrunning Private Transactions Using Multi-Party Computation. Accessed: 2023-04-26.
- Three attacks on proof-of-stake ethereum. In International Conference on Financial Cryptography and Data Security (FC). Springer, 560–576.
- Time is Money: Strategic Timing Games in Proof-of-Stake Protocols. arXiv preprint arXiv:2305.09032 (2023).
- Balaji S Srinivasan and Leland Lee. 2017. Quantifying decentralization. news.earn.com (2017).
- Tbuilder. 2024. Tbuilder: Advanced Developer Documentation for Ethereum Transaction Bundles. https://www.tbuilder.xyz/.
- Telegram. 2024. Telegram Messenger. https://telegram.org/. Accessed: 2024-03-28.
- Thomas Thiery. 2023. Empirical analysis of Builders’ Behavioral Profiles (BBPs). https://ethresear.ch/t/empirical-analysis-of-builders-behavioral-profiles-bbps/16327. Accessed: 2024-02-26.
- Titan. 2023. Builder Dominance and Searcher Dependence. https://frontier.tech/builder-dominance-and-searcher-dependence. Accessed: 2024-03-03.
- Unibot X. 2023. Unibot X - Trading Terminal. https://unibot.app/. Accessed: 2024-03-28.
- Blockchain Censorship. arXiv preprint arXiv:2305.18545 (2023).
- Time to Bribe: Measuring Block Construction Market. arXiv preprint arXiv:2305.16468 (2023).
- Toni Wahrstätter. 2023. Mevboost.pics - Open Data. https://mevboost.pics/data.html. Accessed: 2024-03-21.
- Toni Wahrstätter. 2024. MEV-Boost Dashboard. https://mevboost.pics/ Accessed: 2024-02-26.
- Wikipedia. 2022. Quartile coefficient of dispersion. https://en.wikipedia.org/wiki/Quartile_coefficient_of_dispersion. Accessed: 2024-04-26.
- An information entropy method to quantify the degrees of decentralization for blockchain systems. In 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC). IEEE, 1–6.
- Strategic Bidding Wars in On-chain Auctions. In Proceedings of the 6th edition of the IEEE International Conference on Blockchain and Cryptocurrency (ICBC 2024).
- Winnie Xiao. 2024. Searcher-Builder Relationship Dashboard. https://www.searcherbuilder.pics/ Accessed: 2024-02-26.
- Sok: Mev countermeasures: Theory and practice. arXiv preprint arXiv:2212.05111 (2022).
- SoK: Blockchain Decentralization. arXiv preprint arXiv:2205.04256 (2022).
- High-frequency trading on decentralized on-chain exchanges. In 2021 IEEE Symposium on Security and Privacy (SP). IEEE, 428–445.