Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Nash Equilibrium Seeking with Non-doubly Stochastic Communication Weight
  Matrix   A distributed Nash equilibrium seeking algorithm is presented for networked
games. We assume an incomplete information available to each player about the
other players' actions. The players communicate over a strongly connected
digraph to send/receive the estimates of the other players' actions to/from the
other local players according to a gossip communication protocol. Due to
asymmetric information exchange between the players, a non-doubly (row)
stochastic weight matrix is defined. We show that, due to the non-doubly
stochastic property, the total average of all players' estimates is not
preserved for the next iteration which results in having no exact convergence.
We present an almost sure convergence proof of the algorithm to a Nash
equilibrium of the game. Then, we extend the algorithm for graphical games in
which all players' cost functions are only dependent on the local neighboring
players over an interference digraph. We design an assumption on the
communication digraph such that the players are able to update all the
estimates of the players who interfere with their cost functions. It is shown
that the communication digraph needs to be a superset of a transitive reduction
of the interference digraph. Finally, we verify the efficacy of the algorithm
via a simulation on a social media behavioral case.

6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat