A Distributed Algorithm for Aggregative Games on Directed Communication Graphs

Sina Arefizadeh, Angelia Nedic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This study focuses on aggregative games, a type of Nash games that is played over a network. In these games, the cost function of an agent is affected by its own choice and the sum of all decision variables of the players involved. We consider a distributed algorithm over a network, whereby to reach a Nash equilibrium point, each agent maintains a prediction of the aggregate decision variable and share it with its local neighbors over a strongly connected directed network. The existing literature provides such algorithms for undirected graphs which typically require the use doubly stochastic weight matrices. We consider a fixed directed communication network and investigate a synchronous distributed gradient-based method for computing a Nash equilibrium. We provide convergence analysis of the method showing that the algorithm converges to the Nash equilibrium of the game, under some standard conditions.

Original languageEnglish (US)
Title of host publication2022 IEEE 61st Conference on Decision and Control, CDC 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages6407-6412
Number of pages6
ISBN (Electronic)9781665467612
DOIs
StatePublished - 2022
Event61st IEEE Conference on Decision and Control, CDC 2022 - Cancun, Mexico
Duration: Dec 6 2022Dec 9 2022

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2022-December
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Conference

Conference61st IEEE Conference on Decision and Control, CDC 2022
Country/TerritoryMexico
CityCancun
Period12/6/2212/9/22

Keywords

  • Nash equilibrium seeking
  • aggregative games
  • directed communication networks

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint

Dive into the research topics of 'A Distributed Algorithm for Aggregative Games on Directed Communication Graphs'. Together they form a unique fingerprint.

Cite this