5e89500ac6c43ef3.tex
1: \begin{abstract}
2:     This paper considers a class of strategic scenarios in which two
3:     networks of agents have opposing objectives with regards to the
4:     optimization of a common objective function.  In the resulting
5:     zero-sum game, individual agents collaborate with neighbors in
6:     their respective network and have only partial knowledge of the
7:     state of the agents in the other network.  For the case when the
8:     interaction topology of each network is undirected, we synthesize
9:     a distributed saddle-point strategy and establish its convergence
10:     to the Nash equilibrium for the class of strictly concave-convex
11:     and locally Lipschitz objective functions.  We also show that this
12:     dynamics does not converge in general if the topologies are
13:     directed.  This justifies the introduction, in the directed case,
14:     of a generalization of this distributed dynamics which we show
15:     converges to the Nash equilibrium for the class of strictly
16:     concave-convex differentiable functions with globally Lipschitz
17:     gradients. The technical approach combines tools from algebraic
18:     graph theory, nonsmooth analysis, set-valued dynamical systems,
19:     and game theory.
20:   \end{abstract}
21: