@inproceedings{fd5f6ed0d1c840868175c40212a9484c,
title = "Consensus over evolutionary graphs",
abstract = "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 topol- ogy for which traditional consensus analysis is not applicable. We prove asymptotic average consensus almost surely and in mean square 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.",
keywords = "Consensus, Distributed Algorithms, Evolutionary Games, Evolutionary Graphs, Randomized Algorithms",
author = "Freris, {Nikolaos M.} and Hamidou Tembine",
note = "Funding Information: The authors are with the Division of Engineering at New York University Abu Dhabi, Saadiyat Island, P.O. Box 129188, Abu Dhabi, UAE. The last two authors are also with NYU Tandon School of Engineering. E-mails: {ms10775, nf47, tembine}@nyu.edu. This work was supported by the National Science Foundation (NSF) under grant CCF-1717207, and the U.S. Air Force Office of Scientific Research (AFOSR) under grant FA9550-17-1-0259. Publisher Copyright: {\textcopyright} 2018 European Control Association (EUCA).; 16th European Control Conference, ECC 2018 ; Conference date: 12-06-2018 Through 15-06-2018",
year = "2018",
month = nov,
day = "27",
doi = "10.23919/ECC.2018.8550392",
language = "English (US)",
series = "2018 European Control Conference, ECC 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2218--2223",
booktitle = "2018 European Control Conference, ECC 2018",
}