Asymmetric Network Games: $α$-Potential Function and Learning
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912529708482560 |
|---|---|
| author | Rokade, Kiran Jain, Adit Parise, Francesca Krishnamurthy, Vikram Tardos, Eva |
| author_facet | Rokade, Kiran Jain, Adit Parise, Francesca Krishnamurthy, Vikram Tardos, Eva |
| contents | In a network game, players interact over a network and the utility of each player depends on his own action and on an aggregate of his neighbours' actions. Many real world networks of interest are asymmetric and involve a large number of heterogeneous players. This paper analyzes static network games using the framework of $α$-potential games. Under mild assumptions on the action sets (compact intervals) and the utility functions (twice continuously differentiable) of the players, we derive an expression for an inexact potential function of the game, called the $α$-potential function. Using such a function, we show that modified versions of the sequential best-response algorithm and the simultaneous gradient play algorithm achieve convergence of players' actions to a $2α$-Nash equilibrium. For linear-quadratic network games, we show that $α$ depends on the maximum asymmetry in the network and is well-behaved for a wide range of networks of practical interest. Further, we derive bounds on the social welfare of the $α$-Nash equilibrium corresponding to the maximum of the $α$-potential function, under suitable assumptions. We numerically illustrate the convergence of the proposed algorithms and properties of the learned $2α$-Nash equilibria. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_06619 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Asymmetric Network Games: $α$-Potential Function and Learning Rokade, Kiran Jain, Adit Parise, Francesca Krishnamurthy, Vikram Tardos, Eva Computer Science and Game Theory Multiagent Systems Social and Information Networks Systems and Control In a network game, players interact over a network and the utility of each player depends on his own action and on an aggregate of his neighbours' actions. Many real world networks of interest are asymmetric and involve a large number of heterogeneous players. This paper analyzes static network games using the framework of $α$-potential games. Under mild assumptions on the action sets (compact intervals) and the utility functions (twice continuously differentiable) of the players, we derive an expression for an inexact potential function of the game, called the $α$-potential function. Using such a function, we show that modified versions of the sequential best-response algorithm and the simultaneous gradient play algorithm achieve convergence of players' actions to a $2α$-Nash equilibrium. For linear-quadratic network games, we show that $α$ depends on the maximum asymmetry in the network and is well-behaved for a wide range of networks of practical interest. Further, we derive bounds on the social welfare of the $α$-Nash equilibrium corresponding to the maximum of the $α$-potential function, under suitable assumptions. We numerically illustrate the convergence of the proposed algorithms and properties of the learned $2α$-Nash equilibria. |
| title | Asymmetric Network Games: $α$-Potential Function and Learning |
| topic | Computer Science and Game Theory Multiagent Systems Social and Information Networks Systems and Control |
| url | https://arxiv.org/abs/2508.06619 |