On distributed equilibrium seeking for generalized convex games

Minghui Zhu, Emilio Frazzoli

Research output: Contribution to journalConference article

9 Citations (Scopus)

Abstract

This paper considers a class of generalized convex games where each player is associated with a convex objective function, a private convex inequality constraint and a private convex constraint set. The component functions are potentially non-smooth. The players aim to compute a Nash equilibrium through communicating with neighboring players. We study two distributed computation algorithms and show their convergence properties in the presence of data transmission delays and dynamic changes of network topologies.

Original languageEnglish (US)
Article number6426369
Pages (from-to)4858-4863
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
DOIs
StatePublished - Dec 1 2012
Event51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States
Duration: Dec 10 2012Dec 13 2012

Fingerprint

Convex Games
Generalized Game
Convex Constraints
Distributed Computation
Inequality Constraints
Data Transmission
Nash Equilibrium
Network Topology
Convergence Properties
Data communication systems
Convex function
Objective function
Topology
Class

All Science Journal Classification (ASJC) codes

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

Cite this

@article{570bf520c1464c7eb01de480d8afdd17,
title = "On distributed equilibrium seeking for generalized convex games",
abstract = "This paper considers a class of generalized convex games where each player is associated with a convex objective function, a private convex inequality constraint and a private convex constraint set. The component functions are potentially non-smooth. The players aim to compute a Nash equilibrium through communicating with neighboring players. We study two distributed computation algorithms and show their convergence properties in the presence of data transmission delays and dynamic changes of network topologies.",
author = "Minghui Zhu and Emilio Frazzoli",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/CDC.2012.6426369",
language = "English (US)",
pages = "4858--4863",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

On distributed equilibrium seeking for generalized convex games. / Zhu, Minghui; Frazzoli, Emilio.

In: Proceedings of the IEEE Conference on Decision and Control, 01.12.2012, p. 4858-4863.

Research output: Contribution to journalConference article

TY - JOUR

T1 - On distributed equilibrium seeking for generalized convex games

AU - Zhu, Minghui

AU - Frazzoli, Emilio

PY - 2012/12/1

Y1 - 2012/12/1

N2 - This paper considers a class of generalized convex games where each player is associated with a convex objective function, a private convex inequality constraint and a private convex constraint set. The component functions are potentially non-smooth. The players aim to compute a Nash equilibrium through communicating with neighboring players. We study two distributed computation algorithms and show their convergence properties in the presence of data transmission delays and dynamic changes of network topologies.

AB - This paper considers a class of generalized convex games where each player is associated with a convex objective function, a private convex inequality constraint and a private convex constraint set. The component functions are potentially non-smooth. The players aim to compute a Nash equilibrium through communicating with neighboring players. We study two distributed computation algorithms and show their convergence properties in the presence of data transmission delays and dynamic changes of network topologies.

UR - http://www.scopus.com/inward/record.url?scp=84874267317&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874267317&partnerID=8YFLogxK

U2 - 10.1109/CDC.2012.6426369

DO - 10.1109/CDC.2012.6426369

M3 - Conference article

SP - 4858

EP - 4863

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

M1 - 6426369

ER -