The Price of Anarchy in Network Creation Games Is (Mostly) Constant

Matús Mihalák, Jan Christoph Schlegel. The Price of Anarchy in Network Creation Games Is (Mostly) Constant. In Spyros C. Kontogiannis, Elias Koutsoupias, Paul G. Spirakis, editors, Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings. Volume 6386 of Lecture Notes in Computer Science, pages 276-287, Springer, 2010. [doi]

Abstract

Abstract is missing.