Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Analysis of Equilibria and Strategic Interaction in Complex Networks   This paper studies $n$-person simultaneous-move games with linear best
response function, where individuals interact within a given network structure.
This class of games have been used to model various settings, such as, public
goods, belief formation, peer effects, and oligopoly. The purpose of this paper
is to study the effect of the network structure on Nash equilibrium outcomes of
this class of games. Bramoull\'{e} et al. derived conditions for uniqueness and
stability of a Nash equilibrium in terms of the smallest eigenvalue of the
adjacency matrix representing the network of interactions. Motivated by this
result, we study how local structural properties of the network of interactions
affect this eigenvalue, influencing game equilibria. In particular, we use
algebraic graph theory and convex optimization to derive new bounds on the
smallest eigenvalue in terms of the distribution of degrees, cycles, and other
relevant substructures. We illustrate our results with numerical simulations
involving online social networks.

0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex