2005 | OriginalPaper | Chapter
Atomic Selfish Routing in Networks: A Survey
Authors : Spyros Kontogiannis, Paul Spirakis
Published in: Internet and Network Economics
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this survey we present some recent advances in the literature of atomic (mainly network) congestion games. The algorithmic questions that we are interested in have to do with the
existence
of pure Nash equilibria, the
efficiency
of their construction when they exist, as well as the
gap
of the best/worst (mixed in general) Nash equilibria from the social optima in such games, typically called the
Price of Anarchy
and the
Price of Stability
respectively.