Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Nash equilibria in routing games with edge priorities   In this paper we present a new competitive packet routing model with edge
priorities. We consider players that route selfishly through a network over
time and try to reach their destinations as fast as possible. If the number of
players who want to enter an edge at the same time exceeds the inflow capacity
of this edge, edge priorities with respect to the preceding edge solve these
conflicts. Our edge priorities are well-motivated by applications in traffic.
For this class of games, we show the existence of equilibrium solutions for
single-source-single-sink games and we analyze structural properties of these
solutions. We present an algorithm that computes Nash equilibria and we prove
bounds both on the Price of Stability and on the Price of Anarchy. Moreover, we
introduce the new concept of a Price of Mistrust. Finally, we also study the
relations to earliest arrival flows.

19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th