collaborators

1 paper

cs.GT2012

Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms

George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga

We reconsider the well-studied Selfish Routing game with affine latency functions. The Price of Anarchy for this class of games takes maximum value 4/3; this maximum is attained al…