Kliemann, Lasse - In: Games 2 (2011) 3, pp. 302-332
We study network formation with n players and link cost » > 0. After the network is built, an adversary randomly … existence of Nash equilibria and a price of stability of 1 + ο(1) under moderate assumptions on the adversary and n Ï 9 …