Do Rollups Self-Organize? Multi-Agent Reinforcement Learning in the EIP-4844 Blob Fee Market

Paper: arXiv 2610.15256

Authors: Alessio Brini

Abstract

EIP-4844 gave Ethereum rollups a separate fee dimension for data, governed by a multiplicative update rule that targets three ``blobs’’ per block. Whether this target is reached depends on how many independent, self-interested rollups choose to post data, a question that closed-form models address only for a single agent under exogenous prices or in a static equilibrium. We propose a calibrated multi-agent reinforcement learning environment for the blob fee market in which the blob base fee is endogenous, set by the EIP-4844 rule on the aggregated decisions of heterogeneous rollups fit to post-Dencun Ethereum data. After confirming that the environment reproduces the known single-agent analytical optimum, we show that independent learners, with no convergence guarantee, still settle near the target without coordination ($3.32\pm0.01$ blobs per block over five seeds). Over a fiftyfold demand range ($10\times$ to $500\times$), supply stays at the target from $10\times$ to $200\times$ and rises above it at higher demand, where the fee can no longer hold it. Posting frequency increases with rollup size, an emergent analog of the size threshold predicted by prior theory. A costless layer-1 calldata outside option pushes the fee down by roughly an order of magnitude while aggregate supply stays at the target, so the fee rule acts as a negative-feedback controller on decentralized supply.

Complexity vs Empirical Score

• Math Complexity: 6.5/10
• Empirical Rigor: 8.0/10
• Quadrant: Holy Grail — high math complexity, high empirical rigor

Why this score: This paper presents a novel application of multi-agent reinforcement learning to a complex, real-world financial mechanism (EIP-4844 fee market). Its strong empirical rigor, including calibration with real Ethereum data and public code/data, makes it a significant contribution. The findings on self-organization without coordination are particularly insightful.

Research Flowchart

  flowchart TD
    A[Research Goal: Do Rollups Self-Organize in EIP-4844 Blob Fee Market?] --> B{Methodology: Multi-Agent Reinforcement Learning (MARL) Environment};
    B --> C[Data Input: Post-Dencun Ethereum Blob Data];
    C --> D{Computational Process: Calibrated MARL Simulation with Heterogeneous Rollups};
    D --> E[Outcome 1: Independent Learners Settle Near Target Blobs (3.32 +/- 0.01) Without Coordination];
    D --> F[Outcome 2: Supply Stays at Target (10x-200x Demand), Rises Above at Higher Demand];
    D --> G[Outcome 3: Posting Frequency Increases with Rollup Size; Calldata Outside Option Reduces Fee, Maintains Target Supply];

Cited References (20)

1. Optimal Publishing Strategies on a Base Layer (2024)
2. A Framework for Combined Transaction Posting and Pricing for Layer 2 Blockchains (2025)
3. EIP-4844 Economics and Rollup Strategies (2024)
4. Efficient Rollup Batch Posting Strategy on Base Layer (2023)
5. A First Look at Ethereum Blob Revolution: Market, Strategies, and Optimality (2024) — link
6. 180 Days After EIP-4844 : Will Blob Sharing Solve Dilemma for Small Rollups? (2025)
7. Impact of EIP-4844 on Ethereum : Consensus Security, Ethereum Usage, Rollup Transaction Dynamics, and Blob Gas Fee Markets (2026)
8. The Early Days of the Ethereum Blob Fee Market and Lessons Learnt (2025)

0 of 20 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.