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

Roberto Cominetti Valerio Dose Marco Scarsini

Published in: CoRR (2023)

Keyphrases

phase transition
multi commodity
satisfiability problem
random constraint satisfaction problems
np complete
facility location
heuristic solution
constraint satisfaction
max min
randomly generated
network flow problem
search space
shortest path
random instances