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: