806b799a51ebe88c.tex
1: \begin{abstract}
2: Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention %intensively 
3: in recent years, but the research mainly focuses on the case without agreement demand within coalitions.
4: %that the agents in the same coalition are permitted to have different states.
5: This paper considers a class of networked games among multiple coalitions where each coalition contains multiple agents that cooperate to minimize the sum of their costs, subject to the demand of reaching an agreement on their state values. {Furthermore, the underlying network topology among the agents does not need to be balanced.} 
6: %The goal is to design a distributed algorithm for the agents to find the Nash Equilibrium (NE) under general directed network topologies. 
7: To  achieve {the goal of NE seeking within such a context}, two estimates are constructed for each agent, namely, an estimate of partial derivatives of the cost function and an estimate of global state values, based on which, an iterative state updating law is elaborately designed.
8: { Linear convergence of the proposed algorithm is demonstrated.
9: It is shown that 
10: the consistency-constrained multi-coalition games investigated in this paper put the well-studied 
11: %two-network zero-sum game, 
12: networked games among individual players and distributed optimization in a unified framework, 
13: and the proposed algorithm
14: %provides a unified solution to these problems. 
15: can easily degenerate into solutions to these problems.
16: %and the universal algorithm proposed in this paper can easily degenerate into the certain solutions to the special problems mentioned above.
17: }
18: %Convergence property of the proposed algorithm is analyzed and interpretations of the algorithm design are provided. The theoretical {results} are validated via numerical examples.
19: 
20: 
21: 
22: \end{abstract}