Robust equilibria in continuous games: From strategic to dynamic robustness
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_ | 1866915662061895680 |
|---|---|
| author | Lotidis, Kyriakos Mertikopoulos, Panayotis Bambos, Nicholas Blanchet, Jose |
| author_facet | Lotidis, Kyriakos Mertikopoulos, Panayotis Bambos, Nicholas Blanchet, Jose |
| contents | In this paper, we examine the robustness of Nash equilibria in continuous games, under both strategic and dynamic uncertainty. Starting with the former, we introduce the notion of a robust equilibrium as those equilibria that remain invariant to small -- but otherwise arbitrary -- perturbations to the game's payoff structure, and we provide a crisp geometric characterization thereof. Subsequently, we turn to the question of dynamic robustness, and we examine which equilibria may arise as stable limit points of the dynamics of "follow the regularized leader" (FTRL) in the presence of randomness and uncertainty. Despite their very distinct origins, we establish a structural correspondence between these two notions of robustness: strategic robustness implies dynamic robustness, and, conversely, the requirement of strategic robustness cannot be relaxed if dynamic robustness is to be maintained. Finally, we examine the rate of convergence to robust equilibria as a function of the underlying regularizer, and we show that entropically regularized learning converges at a geometric rate in games with affinely constrained action spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_08138 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Robust equilibria in continuous games: From strategic to dynamic robustness Lotidis, Kyriakos Mertikopoulos, Panayotis Bambos, Nicholas Blanchet, Jose Computer Science and Game Theory Machine Learning Optimization and Control Primary 91A10, 91A26, secondary 68Q32, 68T05 In this paper, we examine the robustness of Nash equilibria in continuous games, under both strategic and dynamic uncertainty. Starting with the former, we introduce the notion of a robust equilibrium as those equilibria that remain invariant to small -- but otherwise arbitrary -- perturbations to the game's payoff structure, and we provide a crisp geometric characterization thereof. Subsequently, we turn to the question of dynamic robustness, and we examine which equilibria may arise as stable limit points of the dynamics of "follow the regularized leader" (FTRL) in the presence of randomness and uncertainty. Despite their very distinct origins, we establish a structural correspondence between these two notions of robustness: strategic robustness implies dynamic robustness, and, conversely, the requirement of strategic robustness cannot be relaxed if dynamic robustness is to be maintained. Finally, we examine the rate of convergence to robust equilibria as a function of the underlying regularizer, and we show that entropically regularized learning converges at a geometric rate in games with affinely constrained action spaces. |
| title | Robust equilibria in continuous games: From strategic to dynamic robustness |
| topic | Computer Science and Game Theory Machine Learning Optimization and Control Primary 91A10, 91A26, secondary 68Q32, 68T05 |
| url | https://arxiv.org/abs/2512.08138 |