research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Inproceedings
Entered by:
TitleAtomic Selfish Routing in Networks
Bibtex cite IDRACTI-RU1-2005-43
Booktitle 1st Workshop on Internet and Network Economics (WINE 2005)
Year published 2005
Month December
Pages 989-1002
URL http://www.cs.cityu.edu.hk/~wine2005/
Abstract
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.
Authors
Kontogiannis, Spyros
Spirakis, Paul
Topics
BibTeXBibTeX
RISRIS
Attachments
WINE2005.pdf (main file)
 
Publication ID357