Cover Image

Phase Transitions of the Price-of-Anarchy Function in Multi-Commodity Routing Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cominetti, Roberto, Dose, Valerio, Scarsini, Marco
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory Optimization and Control 91A14, 91A07, 91A43, 90C25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Monotonicity of Equilibria in Nonatomic Congestion Games
by: Cominetti, Roberto, et al.
Published: (2023)

Ordinary and Prophet Planning under Uncertainty in Bernoulli Congestion Games
by: Cominetti, Roberto, et al.
Published: (2019)

Dynamic Wholesale Pricing under Censored-Demand Learning
by: Deligiannis, Michalis, et al.
Published: (2026)

Carbon Pricing in Traffic Networks
by: Griesbach, Svenja M., et al.
Published: (2025)

Stochastic Graphon Games with Interventions
by: Neuman, Eyal, et al.
Published: (2025)

Stochastic Games on Large Sparse Graphs
by: Neuman, Eyal, et al.
Published: (2026)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area
by: Maheshwari, Chinmay, et al.
Published: (2024)

Potential Games on Unimodular Random Graphs
by: Neuman, Eyal, et al.
Published: (2026)

Highway toll allocation problem revisited: new methods and characterizations
by: Soto-Rodríguez, P., et al.
Published: (2025)

Semidefinite network games: multiplayer minimax and complementarity problems
by: Ickstadt, Constantin, et al.
Published: (2023)

Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An $α$-Potential Approach
by: Plank, Philipp, et al.
Published: (2026)

Information Compression in Dynamic Games
by: Tang, Dengwang, et al.
Published: (2024)

An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
by: Harks, Tobias, et al.
Published: (2024)

Information Design and Full Implementation in Nonatomic Games
by: Koessler, Frederic, et al.
Published: (2025)

Towards An Analytical Framework for Dynamic Potential Games
by: Guo, Xin, et al.
Published: (2023)

Zero-sum Random Games on Directed Graphs
by: Attia, Luc, et al.
Published: (2024)

Mean-Field Game of Relative Performance Portfolio for Two Populations with Poisson Common Noise
by: Li, Yuchen, et al.
Published: (2025)

Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Games
by: Plank, Philipp, et al.
Published: (2025)

Strategic Experimentation with Private Payoffs
by: Renault, Jérôme, et al.
Published: (2025)

Search and Rescue on a Poset
by: Brethouwer, Jan-Tino, et al.
Published: (2023)

Measuring leadership and productivity in an organisational structure
by: Flores, Ramón, et al.
Published: (2025)

Strategic Queues with Priority Classes
by: D'Andrea, Maurizio, et al.
Published: (2025)

Two-Person Additively-Separable Sum Games
by: Lahiri, Somdeb
Published: (2025)

Leader-Follower Linear-Quadratic Stochastic Graphon Games
by: Chen, Weijia, et al.
Published: (2026)

Games with infinite past
by: Ashkenazi-Golan, Galit, et al.
Published: (2025)

A Linear Programming Approach to Estimate the Core in Cooperative Games
by: Camacho, J, et al.
Published: (2025)

Independent and Decentralized Learning in Markov Potential Games
by: Maheshwari, Chinmay, et al.
Published: (2022)

Constant Payoff Property in Zero-Sum Stochastic Games with a Finite Horizon
by: Ragel, Thomas, et al.
Published: (2024)

Insights into the Structured Coordination Game with Neutral Options through Simulation
by: McAlister, John S., et al.
Published: (2024)

On the Monotonicity and Rate of Convergence of the Markovian Persuasion Value
by: Shaiderman, Dimitry
Published: (2025)

Finite-Agent Stochastic Differential Games on Large Graphs: I. The Linear-Quadratic Case
by: Hu, Ruimeng, et al.
Published: (2024)

Convergence of Decentralized Actor-Critic Algorithm in General-sum Markov Games
by: Maheshwari, Chinmay, et al.
Published: (2024)

Multilinear formulations for computing Nash equilibrium of multi-player matrix games
by: Fischer, Miriam, et al.
Published: (2022)

Best-Response dynamics in two-person random games with correlated payoffs
by: Mimun, Hlafo Alfie, et al.
Published: (2022)

Basins of Attraction in Two-Player Random Ordinal Potential Games
by: Collevecchio, Andrea, et al.
Published: (2024)

Nash equilibria in semidefinite games and Lemke-Howson paths
by: Ickstadt, Constantin, et al.
Published: (2025)

An $α$-potential game framework for $N$-player dynamic games
by: Guo, Xin, et al.
Published: (2024)

A Complete Characterization of Convexity in Flow Games
by: Xiao, Han, et al.
Published: (2026)

On the Approximate Core and Nucleon of Flow Games with Public Arcs
by: Liu, Pengfei, et al.
Published: (2024)