Title
Stars and Celebrities: A Network Creation Game
Abstract
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 distance is taken into consideration. The aim of any player is to be close (at distance less than critical) to the others, mainly to those with high celebrity weights. The cost of each player depends on the cost of establishing direct links to other players and on the sum of the weights of those players at a distance greater than the critical distance. We show that celebrity games always have pure Nash equilibria and we characterize the family of subgames having connected Nash equilibria, the so called star celebrity games. We provide exact bounds for the PoA of celebrity games. The PoA can be tightened when restricted to particular classes of Nash equilibria graphs, in particular for trees.
Year
Venue
DocType
2015
CoRR
Journal
Volume
Citations 
PageRank 
abs/1505.03718
0
0.34
References 
Authors
11
5
Name
Order
Citations
PageRank
Carme Àlvarez131628.75
maria j blesa225525.61
Amalia Duch36010.68
arnau messegue400.34
Maria J. Serna547370.53