Distributed Algorithms for Aggregative Games on Graphs I: Synchronous Aggregate-Tracking Projected Gradients on Time-Varying Graphs Converge to the Unique EquilibriumResearch Paper
In an aggregative game, a player's cost depends on its own decision and on a summary of all players' decisions. An electricity producer, for example, may choose its output while the market price depends on total output. When players communicate only with neighbours, each player must estimate the aggregate before making an update. Koshal, Nedić, and Shanbhag…