English
Related papers

Related papers: Centralization in Block Building and Proposer-Buil…

200 papers

With Ethereum's transition from Proof-of-Work to Proof-of-Stake in September 2022 came another paradigm shift, the Proposer-Builder Separation (PBS) scheme. PBS was introduced to decouple the roles of selecting and ordering transactions in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-26 Lioba Heimbach , Lucianna Kiffer , Christof Ferreira Torres , Roger Wattenhofer

Game theory is often used as a tool to analyze decentralized systems and their properties, in particular, blockchains. In this note, we take the opposite view. We argue that blockchains can and should be used to implement economic…

Computer Science and Game Theory · Computer Science 2020-10-02 Akaki Mamageishvili , Jan Christoph Schlegel

The convergence of mobile edge computing (MEC) and blockchain is transforming the current computing services in mobile networks, by offering task offloading solutions with security enhancement empowered by blockchain mining. Nevertheless,…

Signal Processing · Electrical Eng. & Systems 2021-09-30 Dinh C. Nguyen , Ming Ding , Pubudu N. Pathirana , Aruna Seneviratne , Jun Li , H. Vincent Poor

This study investigates the rapid centralization of the Ethereum builder market under the Proposer-Builder Separation (PBS) architecture. We argue that existing research, by focusing predominantly on influential order flows, lacks a…

Cryptography and Security · Computer Science 2026-05-07 Ao Zhang , Yunwen Liu , Ren Zhang , Yingdi Shan , Yongwei Wu

We study builder-driven MEV arbitrage on BNB Smart Chain (BSC). BSC's Proposer-Builder Separation (PBS) adopts a leaner design: only whitelisted builders can participate, blocks are produced at shorter intervals, and private order flow…

Cryptography and Security · Computer Science 2026-05-01 Qin Wang , Ruiqiang Li , Guangsheng Yu , Vincent Gramoli , Shiping Chen

We provide an economic model of Execution Tickets and use it to study the ability of the Ethereum protocol to capture MEV from block construction. We demonstrate that Execution Tickets extract all MEV when all buyers are homogeneous, risk…

Computer Science and Game Theory · Computer Science 2024-08-22 Jonah Burian , Davide Crapis , Fahad Saleh

In this article, we develop an interdisciplinary analysis of MEV which desires to merge the gap that exists between technical and legal research supporting policymakers in their regulatory decisions concerning blockchains, DeFi and…

Computers and Society · Computer Science 2023-05-08 Simona Ramos , Joshua Ellul

This paper presents a novel staking coopetition design aimed at incentivizing decentralization and continuous growth of economic security within a proof-of-stake system. Staking rewards follow a nonlinear mapping relative to stake size.…

Theoretical Economics · Economics 2025-05-19 Michael D. Norman , Simon Brown , Mallesh Pai , Laurence Smith

Initially introduced to Ethereum via Flashbots' MEV-boost, Proposer-Builder Separation allows proposers to auction off blockspace to a market of transaction orderers, known as builders. PBS is currently available to validators through the…

Cryptography and Security · Computer Science 2025-06-24 Maxwell Koegler

Due to the large size of the training data, distributed learning approaches such as federated learning have gained attention recently. However, the convergence rate of distributed learning suffers from heterogeneous worker performance. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-09 Yunus Sarikaya , Ozgur Ercetin

Proof-of-Work is a consensus algorithm where miners solve cryptographic puzzles to mine blocks and obtain a reward through some Block Reward Mechanism (BRM). PoW blockchain faces the problem of centralization due to the formation of mining…

Computer Science and Game Theory · Computer Science 2024-01-18 Varul Srivastava , Sujit Gujar

Liquid staking has become the largest category of decentralized finance protocols in terms of total value locked. However, few studies exist on its implementation designs or underlying risks. The liquid staking protocols allow for earning…

Cryptography and Security · Computer Science 2024-01-30 Krzysztof Gogol , Benjamin Kraner , Malte Schlosser , Tao Yan , Claudio Tessone , Burkhard Stiller

We argue that recent developments in proof-of-work consensus mechanisms can be used in accordance with advancements in formal verification techniques to build a distributed payment protocol that addresses important economic drawbacks from…

Cryptography and Security · Computer Science 2020-05-14 Assimakis Kattis , Fabian Trottner

Although Bitcoin was intended to be a decentralized digital currency, in practice, mining power is quite concentrated. This fact is a persistent source of concern for the Bitcoin community. We provide an explanation using a simple model to…

Cryptography and Security · Computer Science 2018-11-22 Nick Arnosti , S. Matthew Weinberg

As the scope of machine learning broadens, we observe a recurring theme of algorithmic monoculture: the same systems, or systems that share components (e.g. training data), are deployed by multiple decision-makers. While sharing offers…

Machine Learning · Computer Science 2022-11-28 Rishi Bommasani , Kathleen A. Creel , Ananya Kumar , Dan Jurafsky , Percy Liang

Fair division is typically framed from a centralized perspective. However, in practice resource allocation often occurs via decentralized networks. We study a decentralized variant of fair division inspired by altruistic dynamics observed…

Computer Science and Game Theory · Computer Science 2026-03-02 Joel Miller , Rishi Advani , Ian Kash , Chris Kanich , Lenore Zuck

Proof of work cryptocurrencies began with the promise of a more egalitarian future with a decentralized monetary system with no powerful entities in charge. While this vision is far from realized, these cryptocurrencies are still touted to…

Cryptography and Security · Computer Science 2022-03-31 Sishan Long , Soumya Basu , Emin Gün Sirer

Mining fairness in blockchain refers to equality between the computational resources invested in mining and the block rewards received. There exists a dilemma wherein increasing the transaction processing capacity of a blockchain…

Cryptography and Security · Computer Science 2025-09-10 Akira Sakurai , Kazuyuki Shudo

Decentralization has an important geographic dimension that conventional metrics, such as stake distribution, often overlook. Validator location affects resilience to regional shocks (e.g., outages, natural disasters, or government…

Cryptography and Security · Computer Science 2026-04-07 Sen Yang , Burak Öz , Fei Wu , Fan Zhang

We propose a mean field game model to study the question of how centralization of reward and computational power occur in Bitcoin-like cryptocurrencies. Miners compete against each other for mining rewards by increasing their computational…

Optimization and Control · Mathematics 2022-01-25 Zongxi Li , A. Max Reppen , Ronnie Sircar