Improved Lower Bounds on the Price of Stability of Undirected Network Design Games

Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Gianpiero Monaco. Improved Lower Bounds on the Price of Stability of Undirected Network Design Games. 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 90-101, Springer, 2010. [doi]

Abstract

Abstract is missing.