3 papers
cs.GT2019
On the Price of Anarchy for High-Price Links
Carme Àlvarez, Arnau Messegué
We study Nash equilibria and the price of anarchy in the classic model of Network Creation Games introduced by Fabrikant, Luthra, Maneva, Papadimitriou and Shenker in 2003. This is…
cs.GT2018
On the Constant Price of Anarchy Conjecture
C. Àlvarez, A. Messegué
We study Nash equilibria and the price of anarchy in the classic model of Network Creation Games introduced by Fabrikant et al. In this model every agent (node) buys links at a pre…
cs.GT2017
Network Creation Games: Structure vs Anarchy
Carme Àlvarez, Arnau Messegué
We study Nash equilibria and the price of anarchy in the classical model of Network Creation Games introduced by Fabrikant et al. In this model every agent (node) buys links at a p…