EUVIMEDEUVIMED entdecken
Crossref

On the Exact Convergence to Nash Equilibrium in Hypomonotone Regimes Under Full and Partial-Decision Information

Dian Gadjov, Lacra Pavel

IEEE Transactions on Automatic Control · 2023-08 · 68 (8) · 4539-4553

DOI: 10.1109/tac.2022.3204543 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-08. Verfasst von Dian Gadjov und 1 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: NSERC Discovery Grant.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this article, we consider distributed Nash equilibrium seeking in monotone and hypomonotone games. We first assume that each player has knowledge of the opponents’ decisions and propose a passivity-based modification of the standard gradient-play dynamics, which we call “Heavy Anchor.” We prove that Heavy Anchor allows a relaxation of strict monotonicity of the pseudogradient, needed for gradient-play dynamics, and can ensure exact asymptotic convergence in merely monotone regimes. We extend these results to the setting where each player has only partial information of the opponents’ decisions. In addition, by introducing an inverse Lipschitz property, we are able to extend the results to hypomonotone games. We modify Heavy Anchor via a distributed Laplacian feedback and show how we can exploit equilibrium-independent passivity properties to achieve convergence to the Nash equilibrium in hypomonotone regimes.

Förderung

  • NSERC Discovery Grant

Zitieren

APA

Gadjov, D., & Pavel, L. (2023). On the Exact Convergence to Nash Equilibrium in Hypomonotone Regimes Under Full and Partial-Decision Information. IEEE Transactions on Automatic Control, 68(8), 4539-4553. https://doi.org/10.1109/tac.2022.3204543

Vancouver

Gadjov D, Pavel L. On the Exact Convergence to Nash Equilibrium in Hypomonotone Regimes Under Full and Partial-Decision Information. IEEE Transactions on Automatic Control. 2023;68(8):4539-4553. doi:10.1109/tac.2022.3204543

BibTeX
@article{Gadjov2023,
  author = {Gadjov, Dian and Pavel, Lacra},
  title = {On the Exact Convergence to Nash Equilibrium in Hypomonotone Regimes Under Full and Partial-Decision Information},
  journal = {IEEE Transactions on Automatic Control},
  year = {2023},
  volume = {68},
  number = {8},
  pages = {4539--4553},
  doi = {10.1109/tac.2022.3204543}
}
Kostenlos starten →