Potential Games: A Framework for Vector Power Control Problems With Coupled Constraints

Gesualdo Scutari, Sergio Barbarossa, Daniel P. PalomarICASSP 2006 · OpenReview

Abstract

In this paper we propose a unified framework, based on the emergent potential games to deal with a variety of network resource allocation problems. We generalize the existing results on potential games to the cases where there exists coupling among the (possibly vector) strategies of all players. We derive sufficient conditions for the existence and uniqueness of the Nash equilibrium, and provide different distributed algorithms along their convergence properties. Using this new framework, we then show that many power control problems (standard and non-standard) with coupled constraints among the users, can be naturally formulated as potential games and, hence, efficiently solved. Finally, we point out an interesting interplay existing between potential games, classical optimization theory, and Lyapunov stability theory
BibTeX
@inproceedings{scutari2006potential,
  author = {Gesualdo Scutari and Sergio Barbarossa and Daniel P. Palomar},
  title = {{Potential Games: A Framework for Vector Power Control Problems With Coupled Constraints}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2006},
  url = {https://openreview.net/forum?id=EGEdZx4d4jbP},
}

Loading related content...

Figure