1: \begin{abstract}

2: We establish average consensus on graphs with dynamic topologies prescribed by evolutionary games among strategic agents. Each agent possesses a private reward function and dynamically decides whether to create new links and/or whether to delete existing ones in a selfish and decentralized fashion, as indicated by a certain randomized mechanism. This model incurs a time-varying and state-dependent graph topology for which traditional consensus analysis is not applicable. We prove asymptotic average consensus almost surely and in mean square %and in $\ell_p$ 

3: for any initial condition and graph topology. In addition, we establish exponential convergence in expectation. Our results are validated via simulation studies on random networks.

4: 

5: %Consensus algorithms are widely used in order to study the interactions among agents in networks. In this article a consensus algorithm which allows agents to create or drop links with their neighbors is considered. This leads to a dynamical model whose parameters depends on the state of the other agents and the topology of the network. Using tools from stochastic Lyapunov analysis it is shown that the proposed algorithm achieves average consensus. This is also shown by simulations of networks, which consist of a thousand agents.     

6: \end{abstract}

7: