Inequality in Congestion Games with Learning Agents
Not on the map. Why?
Abstract (arXiv)
Who benefits from expanding transport networks? While designed to improve mobility, such interventions can also create inequality. In this paper, we show that disparities arise not only from the structure of the network itself but also from differences in how commuters adapt to it. We model commuters as reinforcement learning agents who adapt their travel choices at different learning rates, reflecting unequal access to resources and information. To capture potential efficiency-fairness tradeoffs, we introduce the Price of Learning (PoL), a measure of inefficiency during learning. We analyze both a stylized network -- inspired in the well-known Braess's paradox, yet with two-source nodes -- and an abstraction of a real-world metro system (Amsterdam). Our simulations show that network expansions can simultaneously increase efficiency and amplify inequality, especially when faster learners disproportionately benefit from new routes before others adapt. These results highlight that transport policies must account not only for equilibrium outcomes but also for the heterogeneous ways commuters adapt, since both shape the balance between efficiency and fairness.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 52 references that are in the map. First posted on arXiv 28 Jan 2026.
Builds on
10 of 52 references.
References · 10
- 2021Reinforcement learning based recommender systems: A surveycited by 188
- 2021A Clarification of the Nuances in the Fairness Metrics Landscapecited by 98
- 2019The route to chaos in routing games: When is Price of Anarchy too optimistic?cited by 15
- 2021Follow-the-Regularized-Leader Routes to Chaos in Routing Gamescited by 10
- 2013Complexity and Approximation of the Continuous Network Design Problemcited by 3
- 2019Today Me, Tomorrow Thee: Efficient Resource Allocation in Competitive Settings using Karma Gamescited by 3
- 2019Segregated interactions in urban and online spacecited by 2
- 2022The Design and Analysis of a Mobility Gamecited by 1
- 2023Fair Interventions in Weighted Congestion Gamescited by 1
- 2024Fair Artificial Currency Incentives in Repeated Weighted Congestion Games: Equity vs. Equalitycited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Altruistic Ride Sharing: A Framework for Fair and Sustainable Urban Mobility via Peer-to-Peer Incentives
- 2024Cooperation and Fairness in Multi-Agent Reinforcement Learning
- 2025Cycles and collusion in congestion games under Q-learning
- 2022How Bad is Selfish Driving? Bounding the Inefficiency of Equilibria in Urban Driving Games
- 2025Regulating Spatial Fairness in a Tripartite Micromobility Sharing System via Reinforcement Learning
- 2024Public Transport Network Design for Equality of Accessibility via Message Passing Neural Networks and Reinforcement Learning
- 2026Smart Transportation Without Neurons -- Fair Metro Network Expansion with Tabular Reinforcement Learning
- 2026Spatial Pattern Formation from Multi-Agent Learning in Public Goods Dilemmas