7 citations · 7 across the 2 of their papers we have counts for
5 papers
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…
Distance-Uniform Graphs with Large Diameter
Mikhail Lavrov, Po-Shen Loh, Arnau Messegué
An -distance-uniform graph is one in which from every vertex, all but an -fraction of the remaining vertices are at some fixed distance , called the critical distance. We…
Stars and Celebrities: A Network Creation Game
Carme Àlvarez, Maria Blesa, Amalia Duch +2
Celebrity games, a new model of network creation games is introduced. The specific features of this model are that players have different celebrity weights and that a critical dist…