Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Price of Selfish Stackelberg Leadership in a Network Game   We study a class of games in which a finite number of agents each controls a
quantity of flow to be routed through a network, and are able to split their
own flow between multiple paths through the network. Recent work on this model
has contrasted the social cost of Nash equilibria with the best possible social
cost. Here we show that additional costs are incurred in situations where a
selfish ``leader'' agent allocates his flow, and then commits to that choice so
that other agents are compelled to minimise their own cost based on the first
agent's choice. We find that even in simple networks, the leader can often
improve his own cost at the expense of increased social cost. Focusing on the
2-player case, we give upper and lower bounds on the worst-case additional cost
incurred.

18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat