Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficiency of equilibria in games with random payoffs   We consider normal-form games with $n$ players and two strategies for each
player, where the payoffs are i.i.d. random variables with some distribution
$F$ and we consider issues related to the pure equilibria in the game as the
number of players diverges. It is well-known that, if the distribution $F$ has
no atoms, the random number of pure equilibria is asymptotically Poisson$(1)$.
In the presence of atoms, it diverges. For each strategy profile, we consider
the (random) average payoff of the players, called Average Social Utility
(ASU). In particular, we examine the asymptotic behavior of the optimum ASU and
the one associated to the best and worst pure Nash equilibria and we show that,
although these quantities are random, they converge, as $n\to\infty$ to some
deterministic quantities.

5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys