Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stars and Celebrities: A Network Creation Game   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.

15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org