4 papers
New Insights into the Structure of Equilibria for the Network Creation Game
Carme Àlvarez, Arnau Messegué
We study the sum classic network creation game introduced by Fabrikant et al. in which players conform a network buying links at individual price . When studying this model…
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…
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…
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…