fb7df803ece4a750.tex
1: \begin{abstract} 
2: We study distributed algorithms for finding a Nash equilibrium (NE) in a class of non-cooperative convex games under partial information. Specifically, each agent has access only to its own smooth local cost function and can receive information from its neighbors in a time-varying directed communication network. To this end, we propose a distributed gradient play algorithm to compute a NE by utilizing local information exchange among the players.  
3: In this algorithm, every agent performs a gradient step to minimize its own cost function while sharing and retrieving information locally among its neighbors. % in the network.  
4: The existing methods impose strong assumptions such as balancedness of the mixing matrices and global knowledge of the network communication structure, including Perron-Frobenius eigenvector of the adjacency matrix and other graph connectivity constants. In contrast,
5: our approach relies  only on a reasonable and widely-used assumption of row-stochasticity of the mixing matrices. 
6: We analyze the algorithm for time-varying directed graphs and prove its convergence to the NE, when the agents' cost functions are strongly convex and have Lipschitz continuous gradients.
7: Numerical simulations are performed for a Nash-Cournot game to illustrate the efficacy of the proposed algorithm. 
8: \end{abstract}
9: