research unit 1

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


Type of publication:Inproceedings
Entered by:chita
TitleMyopic Distributed Protocols for Singleton and Independent-Resource Congestion Games
Bibtex cite IDRACTI-RU1-2008-9
Booktitle 7th International Workshop on Experimental Algorithms (WEA 2008)
Year published 2008
Month May
Pages 181-193
Publisher Springer-Verlag Berlin Heidelberg
Location Massachusetts, USA
Let n atomic players be routing their unsplitable flow on mresources. When each player has the option to drop her current resource and select a better one, and this option is exercised sequentially and unilaterally, then a Nash Equilibrium (NE) will be eventually reached. Acting sequentially, however, is unrealistic in large systems. But, allowing concurrency, with an arbitrary number of players updating their resources at each time point, leads to an oscillation away from NE, due to big groups of players moving simultaneously and due to nonsmooth resource cost functions. In this work, we validate experimentally simple concurrent protocols that are realistic, distributed and myopic yet are scalable, require only information local at each resource and, still, are experimentally shown to quickly reach a NE for a range of arbitrary cost functions.
Kalles, D.
Kaporis, Alexis
Spirakis, Paul
50380181.pdf (main file)
Publication ID416