Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Decentralization of Ethereum's Builder Market (2405.01329v3)

Published 2 May 2024 in cs.CR

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (92)
  1. Data Always. 2024. Latency is Money: Timing Games. https://hackmd.io/@dataalways/latency-is-money. Accessed: 2024-04-20.
  2. Clockwork finance: Automated analysis of economic security in smart contracts. In 2023 IEEE Symposium on Security and Privacy (SP). IEEE, 2499–2516.
  3. 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.
  4. Centralization in block building and proposer-builder separation. arXiv preprint arXiv:2401.12120 (2024).
  5. Banana Gun. 2023. Trade Crypto the Banana Way. https://bananagun.io/. Accessed: 2024-03-28.
  6. Economics of strategy. John Wiley & Sons.
  7. Bitfly. 2024. Relay Overview - Open Source Ethereum Blockchain Explorer. https://beaconcha.in/relays Accessed: 2024-02-26.
  8. Blocknative. 2024. Transaction Boost: MEV Protection. https://www.blocknative.com/mev-protection. Accessed: 2024-03-03.
  9. bloXroute Labs. 2024. Introduction to BackrunMe. https://docs.bloxroute.com/introduction/backrunme. Accessed: 2024-03-03.
  10. Titan Builder. 2024. Builder Public Keys. https://docs.titanbuilder.xyz/builder-public-keys. Accessed: 2024-03-21.
  11. Vitalik Buterin. 2021a. Endgame. https://vitalik.eth.limo/general/2021/12/06/endgame.html. Accessed: 2024-03-25.
  12. 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.
  13. Combining GHOST and casper. arXiv preprint arXiv:2003.03052 (2020).
  14. Wikipedia contributors. 2024. English auction. https://en.wikipedia.org/wiki/English_auction. Accessed: 2024-04-28.
  15. Victor Costan and Srinivas Devadas. 2016. Intel SGX explained. Cryptology ePrint Archive (2016).
  16. 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.
  17. DataAlways. 2024. Public domain Ethereum MEV-Boost winning bid data. https://github.com/dataalways/mevboost-data. Accessed: 2024-04-13.
  18. Robert Dorfman. 1979. A formula for the Gini coefficient. The review of economics and statistics (1979), 146–149.
  19. EigenPhi. 2023. Wisdom of DeFi. https://eigenphi.io/. Accessed: 2023-04-16.
  20. Ethereum. 2024. Gas and fees — ethereum.org. https://ethereum.org/en/developers/docs/gas/. Accessed: 2024-04-23.
  21. Ethereum Foundation. 2024a. How to stake your ETH. https://ethereum.org/en/staking/. Accessed: 2024-04-07.
  22. Ethereum Foundation. 2024b. Proposer Builder Separation (PBS) - Ethereum Roadmap. https://ethereum.org/en/roadmap/pbs/. Accessed: 2024-03-25.
  23. Ethereum Research. 2023. Bid cancellations considered harmful. https://ethresear.ch/t/bid-cancellations-considered-harmful/15500. Accessed: 2023-04-16.
  24. Etherscan. 2024. MEV Bot Accounts. https://etherscan.io/accounts/label/mev-bot. Accessed: 2024-03-21.
  25. Etherscan. 2024. MEV Builder Accounts. https://etherscan.io/accounts/label/mev-builder. Accessed: 2023-04-26.
  26. EthStaker Community. 2024. MEV Relay List. https://ethstaker.cc/mev-relay-list. Accessed: 2024-04-26.
  27. Ittay Eyal and Emin Gün Sirer. 2018. Majority is not enough: Bitcoin mining is vulnerable. Commun. ACM 61, 7 (2018), 95–102.
  28. Flashbots. 2022a. MEV-Boost Relay for Ethereum proposer/builder separation (PBS). https://github.com/flashbots/mev-boost-relay. Accessed: 2024-04-07.
  29. 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.
  30. Flashbots. 2023a. Decentralized Orderflow Working Group. https://github.com/flashbots/dowg. Accessed: 2024-04-02.
  31. Flashbots. 2023b. mev-inspect-py: an MEV inspector for Ethereum. https://github.com/flashbots/mev-inspect-py. Accessed: 2023-04-16.
  32. Flashbots. 2024a. coinbase.transfer() — Flashbots Docs. https://docs.flashbots.net/flashbots-auction/advanced/coinbase-payment. Accessed: 2024-04-09.
  33. Flashbots. 2024b. Flashbots Data. https://flashbots-data.s3.us-east-2.amazonaws.com/index.html. Accessed: 2024-03-21.
  34. Flashbots. 2024c. The Future of MEV is SUAVE. https://writings.flashbots.net/the-future-of-mev-is-suave. Accessed: 2024-03-25.
  35. Flashbots. 2024. Introduction to MEV-Boost. https://docs.flashbots.net/flashbots-mev-boost/introduction. Accessed: 2024-04-26.
  36. Flashbots. 2024. MEV-Boost Relay & Builder Stats. https://www.relayscan.io/ Accessed: 2024-02-26.
  37. Flashbots. 2024. MEV-Share. https://docs.flashbots.net/flashbots-protect/mev-share/. Accessed: 2024-03-03.
  38. Frontier. 2023. The Orderflow Auction Design Space. https://frontier.tech/the-orderflow-auction-design-space. Accessed: 2024-04-20.
  39. Ethereum Proof-of-Stake Consensus Layer: Participation and Decentralization. arXiv preprint arXiv:2306.10777 (2023).
  40. The centralizing effects of private order flow on proposer-builder separation. arXiv preprint arXiv:2305.19150 (2023).
  41. Ethereum’s Proposer-Builder Separation: Promises and Realities. In Proceedings of the 2023 ACM on Internet Measurement Conference. 406–420.
  42. Non-Atomic Arbitrage in Decentralized Finance. In IEEE Symposium on Security and Privacy (SP) 2024.
  43. Arkham Intelligence. 2024. Telegram Trading Bots. https://www.arkhamintelligence.com/research/telegram-trading-bots. Accessed: 2024-04-24.
  44. Themis: Fast, strong order-fairness in byzantine consensus. In Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security (CCS). 475–489.
  45. 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.
  46. Quintus Kilbourn. 2022. Order Flow, Auctions and Centralisation I - A Warning. https://writings.flashbots.net/order-flow-auctions-and-centralisation. Accessed: 2024-02-26.
  47. Impossibility of full decentralization in permissionless blockchains. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies. 110–123.
  48. 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.
  49. Rated Labs. 2024. Rated — Ethereum Mainnet Explorer. https://www.rated.network/ Accessed: 2024-02-26.
  50. libMEV. 2024. libMEV Leaderboard. https://libmev.com/leaderboard. Accessed: 2024-04-08.
  51. Jianhua Lin. 1991. Divergence measures based on the Shannon entropy. IEEE Transactions on Information theory 37, 1 (1991), 145–151.
  52. 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.
  53. Angela Lu. 2024. Illuminating Ethereum’s Order Flow Landscape. Flashbots Writings (2024). https://writings.flashbots.net/illuminate-the-order-flow Accessed: 2024-03-28.
  54. Illuminating Ethereum’s Order Flow Landscape. https://orderflow.art/. Accessed: 2024-03-28.
  55. Maestro. 2023a. Maestro: Crypto-Related Tools for Telegram. https://www.maestrobots.com/. Accessed: 2024-03-28.
  56. Maestro. 2023b. MaestroBots Documentation — Anti-MEV. https://docs.maestrobots.com/wallet-settings/general-settings#anti-mev. Accessed: 2024-03-30.
  57. Meow RPC. 2024. MeowRPC: Multichain RPC with Cashback. https://meowrpc.com/. Accessed: 2024-03-03.
  58. Merkle Software Inc. 2023. Merkle - Homepage. https://www.merkle.io/. Accessed: 2024-03-03.
  59. MEV Blocker. 2023. MEV Blocker - Everyday Protection from Harmful MEV. https://mevblocker.io/. Accessed: 2024-03-03.
  60. Ultra Sound Money. 2023. Ultra Sound Relay. https://relay.ultrasound.money/. Accessed: 2024-03-03.
  61. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008).
  62. Eden Network. 2023. Eden Public Data Overview. https://docs.edennetwork.io/public-data/overview. Accessed: 2024-04-13.
  63. Eden Network. 2024. Eden Block Builders Overview. https://docs.edennetwork.io/eden-builders/overview. Accessed: 2024-03-21.
  64. 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.
  65. Mallesh Pai and Max Resnick. 2023. Structural Advantages for Integrated Builders in MEV-Boost. arXiv preprint arXiv:2311.09083 (2023).
  66. paradigmxyz. 2024. reth. https://github.com/paradigmxyz/reth. Accessed: 2024-03-21.
  67. Sigma Prime. 2024. Lighthouse: Ethereum consensus client in Rust. https://github.com/sigp/lighthouse. Accessed: 2024-03-21.
  68. Cow Protocol. 2024. MEV Blocker - Cow Protocol. https://dune.com/cowprotocol/mev-blocker. Accessed: 2024-03-21.
  69. The blockchain imitation game. In 32nd USENIX Security Symposium (USENIX Security). 3961–3978.
  70. Rated Network. 2023. Builder Pubkeys. https://docs.rated.network/explorer/ethereum/pbs-landscape/builders/builder-pubkeys. Accessed: 2024-04-14.
  71. Stephen A Rhoades. 1993. The herfindahl-hirschman index. Fed. Res. Bull. 79 (1993), 188.
  72. Tim Roughgarden. 2020. Transaction fee mechanism design for the Ethereum blockchain: An economic analysis of EIP-1559. arXiv preprint arXiv:2012.00854 (2020).
  73. Backrunning Private Transactions Using Multi-Party Computation. Accessed: 2023-04-26.
  74. Three attacks on proof-of-stake ethereum. In International Conference on Financial Cryptography and Data Security (FC). Springer, 560–576.
  75. Time is Money: Strategic Timing Games in Proof-of-Stake Protocols. arXiv preprint arXiv:2305.09032 (2023).
  76. Balaji S Srinivasan and Leland Lee. 2017. Quantifying decentralization. news.earn.com (2017).
  77. Tbuilder. 2024. Tbuilder: Advanced Developer Documentation for Ethereum Transaction Bundles. https://www.tbuilder.xyz/.
  78. Telegram. 2024. Telegram Messenger. https://telegram.org/. Accessed: 2024-03-28.
  79. 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.
  80. Titan. 2023. Builder Dominance and Searcher Dependence. https://frontier.tech/builder-dominance-and-searcher-dependence. Accessed: 2024-03-03.
  81. Unibot X. 2023. Unibot X - Trading Terminal. https://unibot.app/. Accessed: 2024-03-28.
  82. Blockchain Censorship. arXiv preprint arXiv:2305.18545 (2023).
  83. Time to Bribe: Measuring Block Construction Market. arXiv preprint arXiv:2305.16468 (2023).
  84. Toni Wahrstätter. 2023. Mevboost.pics - Open Data. https://mevboost.pics/data.html. Accessed: 2024-03-21.
  85. Toni Wahrstätter. 2024. MEV-Boost Dashboard. https://mevboost.pics/ Accessed: 2024-02-26.
  86. Wikipedia. 2022. Quartile coefficient of dispersion. https://en.wikipedia.org/wiki/Quartile_coefficient_of_dispersion. Accessed: 2024-04-26.
  87. 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.
  88. Strategic Bidding Wars in On-chain Auctions. In Proceedings of the 6th edition of the IEEE International Conference on Blockchain and Cryptocurrency (ICBC 2024).
  89. Winnie Xiao. 2024. Searcher-Builder Relationship Dashboard. https://www.searcherbuilder.pics/ Accessed: 2024-02-26.
  90. Sok: Mev countermeasures: Theory and practice. arXiv preprint arXiv:2212.05111 (2022).
  91. SoK: Blockchain Decentralization. arXiv preprint arXiv:2205.04256 (2022).
  92. High-frequency trading on decentralized on-chain exchanges. In 2021 IEEE Symposium on Security and Privacy (SP). IEEE, 428–445.
Citations (6)

Summary

  • The paper reveals that private order flows contribute over 60% of MEV in daily block constructions, underscoring their pivotal role.
  • The paper finds that steep entry barriers, including up to 1.4 ETH investments, limit new builder competitiveness in MEV-Boost auctions.
  • The paper quantifies auction inefficiencies with a 0.98% total proposer gain loss, highlighting significant risks to market decentralization.

Decentralization of Ethereum's Builder Market

The paper, "Decentralization of Ethereum's Builder Market," presents a thorough empirical investigation into the builder market of Ethereum, particularly emphasizing the challenges and implications of centralization. This paper contributes significantly to the ongoing discussion around the decentralization of blockchain systems, particularly Ethereum, which underpins a value ecosystem exceeding $500 billion.

Core Problem: Builder Market Centralization

Ethereum's use of a builder market aims to mitigate centralization risks stemming from Maximal Extractable Value (MEV). However, evidence suggests that after two years of using this mechanism, a concentration problem has emerged: a mere three builders control over 90% of block production within the network. This paper aims to decipher the reasons for this centralization and its implications for market competitiveness and security related to MEV-Boost auctions.

Methodology and Dataset

The researchers conducted a rigorous empirical paper based on a large-scale auction dataset they amassed since 2022. The dataset includes a remarkable 5.57 billion partial bids and additional full bid data from the ultra sound relay, spanning several months. This dataset allowed them to trace the real-time dynamics of MEV-Boost auctions and scrutinize the inner workings of Ethereum's builder market.

Key Findings

  1. Role of Private Order Flows: The paper identifies private order flows—transactions bypassing the mempool—as critical to the success in MEV-Boost auctions. Private order flows contribute to more than 60% of the MEV in over 50% of daily block constructions, thus forming a significant entry barrier for new builders who lack access.
  2. Barriers to Entry and Cost of Participation: To access private order flows, a new builder may need to invest up to 1.4 ETH to surmount entry barriers such as transaction fees and subsidy costs necessary to participate and remain competitive in MEV-Boost auctions.
  3. Inequality in Competitive Capability: Using metrics like the Quartile Coefficient of Dispersion (QCD), the paper highlights substantial inequality in MEV extraction capabilities among builders, with top builders showing relatively balanced capabilities. However, this inequality intensifies as MEV increases.
  4. Competitiveness and Efficiency in Auctions: The analysis reveals that 88.84% of the auctions are competitive, yet only 79.74% are efficient. A total inefficiency loss of 221.09 ETH (0.98% of the total gains for proposers) was observed. Inefficiencies arise, in part, from situations like block subsidization, where winners overbid to secure auction wins, highlighting the need for balanced participation opportunities.

Implications and Future Work

The paper suggests that the observed centralization threatens Ethereum's decentralization ethos and highlights trust crises within the ecosystem's MEV supply chain. In addressing this, the authors propose avenues for future work, including stronger mechanisms for detecting order flow leakage, enhancing community-supervised platforms like MEV-Share, and developing fair exchange systems.

By providing actionable insights into Ethereum's builder market, this paper supplies a roadmap for improving decentralization and efficiency. It also informs theoretically-grounded auction designs and behavioral models that could help mitigate some of the limitations of the current system. Thus, this work not only enriches understanding of decentralized systems but also aligns with broader objectives for secure and equitable blockchain infrastructures.