The Price of Decentralization in Block Building

Burak Öz *, Fei Wu *,†, Luis Correia, Sen Yang, Bruno Mazorra, Stefanos Leonardos · 2026

Read The Price of Decentralization in Block Building by Burak Öz *, Fei Wu *,†, Luis Correia, Sen Yang, Bruno Mazorra, Stefanos Leonardos (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-01874.txt.

Introduction

Öz and co-authors model where block builders choose to sit on a chain network. Decentralized building swaps one proposer for many builders. Its fair-access gains hinge on builder placement. Users gain coverage only if a builder sits near them. Latency decides if a trade arrives before the deadline.

The team casts this choice as a stochastic coverage game. Builders pick regions while sources emit trades. They prove the game has an exact potential form. A pure Nash equilibrium is shown to exist. The price of anarchy is bounded by a tight factor two. That factor is read as the price of decentralization. The lowest-paid builder still earns a stated share.

Catalog record

CREATORBurak Öz *, Fei Wu *,†, Luis Correia, Sen Yang, Bruno Mazorra, Stefanos Leonardos
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE98 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.01874

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Price of Decentralization in Block Building Burak Öz *, Fei Wu *,†, Luis Correia, Sen Yang, Bruno Mazorra, Stefanos Leonardos Abstract Decentralized block building mechanisms replace the monopoly of a single proposer with multiple builders. However, their censorship-resistance and fair-access benefits depend not only on the number of builders, but also on whether builders are geographically positioned to provide timely transaction coverage. We study this tension between builder location choice, user transaction coverage, and reward concentration by modeling decentralized block building as a stochastic coverage game. Builders choose regions, information sources emit transactions over a block construction round, and latency determines whether each transaction is received before the deadline. We show that the builder region game is an exact potential game and therefore admits a pure Nash equilibrium. We prove an asymptotically tight factor- 2 2 Price of Anarchy bound, quantifying the price of decentralization from uncoordinated builder placement, and derive tight bounds on builder utility concentration, showing that the lowest-utility builder earns at least half of the highest-utility builder’s payoff, and the utility-share HHI is at most 12.5 % 12.5\% above the egalitarian benchmark. We complement the theory with simulations, studying the builder region game under richer latency and source environments. We find that welfare losses are most pronounced in intermediate regimes where peripheral sources are reachable and valuable, but selfish incentives still favor regions with strong access to high-value sources. We also find that geographic and utility concentration need not align: planner allocations can improve coverage by assigning builders to lower-payoff peripheral regions, while equilibrium outcomes can be more geographically concentrated but more utility-balanced. We connect our findings to protocol design and discuss future directions on location-market modeling and alternative reward-sharing rules. Flashbots, [email protected]://orcid.org/0009-0003-7508-7112 King’s College London, United [email protected]://orcid.org/0009-0004-5717-0219 Flashbots, United [email protected] Yale University, United [email protected]://orcid.org/0000-0002-8866-2097 Flashbots, [email protected]://orcid.org/0000-0003-0779-0765 King’s College London, United [email protected]://orcid.org/0000-0002-1498-1490 {CCSXML} ¡ccs2012¿ ¡concept¿ ¡concept_id¿10003752.10010070.10010099.10010100¡/concept_id¿ ¡concept_desc¿Theory of computation Algorithmic game theory¡/concept_desc¿ ¡concept_significance¿500¡/concept_significance¿ ¡/concept¿ ¡concept¿ ¡concept_id¿10010147.10010341¡/concept_id¿ ¡concept_desc¿Computing methodologies Modeling and simulation¡/concept_desc¿ ¡concept_significance¿500¡/concept_significance¿ ¡/concept¿ ¡/ccs2012¿ ccs Theory of computation Algorithmic game theory ccs Computing methodologies Modeling and simulation keywords decentralization, block building, potential game, price of anarchy † † editors: John Q. Open and Joan R. Access † † event-title: 42nd Conference on Very Important Topics (CVIT 2016) † † event-shorttitle: CVIT 2016 † † event-acronym: CVIT † † year: 2016 † † event-date: December 24–27, 2016 † † event-location: Little Whinging, United Kingdom † † series-volume: 42 † † articleno: 23 † † footnotetext: * These authors contributed equally to this work. † † footnotetext: † Work partially done during an internship at Flashbots in Spring 2026. 1 Introduction In many blockchain protocols, the right to propose a block is assigned to a single leader at each slot, such as the validator selected to propose the next block in Ethereum. This proposer has the unilateral right to decide which transactions to include or exclude and how to order them, creating opportunities for economic value extraction through strategic manipulation, referred to as Maximal Extractable Value (MEV) [ 5 ] . Although temporary, this monopolistic power can threaten fair access for users, especially for time-sensitive transactions. For instance, on-chain auctions require timely and credible bid inclusion: a single proposer can unilaterally censor, delay, or selectively include bids, thereby affecting the auction outcome [ 10 ] . Even if the proposer does not exercise this power for economic gain, its geographical location can still affect transaction inclusion guarantees. Nodes located in particular jurisdictions may face different censorship pressures, such as those induced by OFAC sanctions in the U.S. [ 29 ] , while geographical concentration can create liveness risks in the presence of regional outages. Recent work [ 32 ] shows that Ethereum’s block-building protocol design is not geographically neutral and can create incentives to minimize latency to payoff-critical parties, reinforcing geographical concentration. To reduce the monopoly power of a single proposer and improve censorship resistance, decentralized block-building protocols with multiple proposers have been proposed [ 13 , 19 ] . In these designs, a user transaction can be included by multiple builders 1 1 1 In the remainder of the paper, we use builder as the generic term for an entity that constructs and proposes a candidate (sub-)block. , who typically share the fees paid by the transaction. This increases the cost of censorship, since excluding a transaction may require coordinating or bribing several entities rather than one. However, if builders concentrate in a small number of central regions, the benefits of having multiple builders can diminish as users located farther away may face weaker inclusion guarantees due to latency effects. In auction-like settings, such latency differences can give colocated parties an informational advantage [ 21 ] . Thus, the geographical placement of transaction-including builders can play a critical role in determining whether decentralized block building enables fair economic participation by users distributed across regions. In permissionless blockchains, the consensus protocol typically does not mandate where block-building nodes should be run. Instead, builders are operated by self-interested players who choose regions to maximize their utility. These private choices may lead to inefficient equilibrium outcomes in which no builder wants to unilaterally deviate, even though the resulting placement is socially suboptimal. In particular, builders may duplicate access to the same valuable transaction sources rather than collectively expanding coverage across regions. Such outcomes can undermine the intended censorship-resistance benefits of decentralized block building and may also lead to welfare losses and concentration of economic activity. This raises a basic design question: if decentralized block building relies on multiple self-interested builders, will their location choices actually improve low-latency access for geographically distributed users and transaction sources? More generally, when builders choose locations to maximize private utility, how inefficient and how concentrated can the resulting stable placements be? This question matters because the censorship-resistance and fair-access benefits of multi-builder designs depend not only on the number of builders, but also on whether their locations are distributed enough to provide timely coverage to users and transaction sources across regions. In this paper, we model decentralized block building as a stochastic coverage game. Builders choose geographical regions, while information sources, representing generators of transaction value, emit transactions over the course of a block-construction round. A builder’s region determines the probability that a transaction emitted by a given source reaches the builder before the block deadline. Since multiple builders may receive and include the same transaction, decentralized placement can create redundant coverage: several builders may cover the same high-value sources, while other sources remain weakly covered. This modeling choice emphasizes protocol-level transaction coverage rather than endogenous user routing or builder pricing; we discuss alternative location-market formulations in \Cref sec:discussion. We study the welfare loss induced by this decentralized builder region game. Relative to a social planner who coordinates builder locations to maximize expected transaction coverage, selfish builders may over-concentrate in regions that provide access to the same valuable information sources. We measure this efficiency loss through the Price of Anarchy (PoA) , which we interpret in this setting as the price of decentralization , and derive an asymptotically tight worst-case bound on it using the smoothness framework of [ 27 ] . The key observation is that when a transaction is already covered by several

Read the complete text