Sciweavers

Share
ACID
2006

Congestion Games: Optimization in Competition

8 years 4 months ago
Congestion Games: Optimization in Competition
In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in a given network or, to give another example, each player aims at allocating a minimum weight spanning tree in a given graph. The cost (length, delay, weight) of a resource (edge) is a function of the congestion, i.e., the number of players allocating the resource. In this paper, we survey recent results about the complexity of computing Nash equilibria for congestion games and the convergence time towards Nash equilibria.
Berthold Vöcking
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where ACID
Authors Berthold Vöcking
Comments (0)
books