Stochastic Graphon Games with Interventions
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909669801328640 |
|---|---|
| author | Neuman, Eyal Tuschmann, Sturmius |
| author_facet | Neuman, Eyal Tuschmann, Sturmius |
| contents | We consider a class of targeted intervention problems in dynamic network and graphon games. First, we study a general dynamic network game in which players interact over a graph and maximize their heterogeneous, concave goal functionals, which depend on both their own actions and their interactions with their neighbors. We establish the existence and uniqueness of the Nash equilibrium in both the finite-player network game and the corresponding infinite-player graphon game. We also prove the convergence of the Nash equilibrium in the network game to the one in the graphon game, providing explicit bounds on the convergence rate. Using this framework, we introduce a central planner who implements a dynamic targeted intervention. Given a fixed budget, the planner maximizes the average welfare at equilibrium by perturbing the players' heterogeneous objectives, thereby influencing the resulting Nash equilibrium. Using a novel fixed-point argument, we prove the existence and uniqueness of an optimal intervention in the graphon setting, and show that it achieves near-optimal performance in large finite networks, again with explicit bounds on the convergence rate. As an application, we study the special case of linear-quadratic objectives and exploit the spectral decomposition of the graphon operator to derive semi-explicit solutions for the optimal intervention. This spectral approach provides key insights into the design of optimal interventions in dynamic environments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_00561 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Stochastic Graphon Games with Interventions Neuman, Eyal Tuschmann, Sturmius Optimization and Control 91A07, 91A15, 91A43, 93E20 We consider a class of targeted intervention problems in dynamic network and graphon games. First, we study a general dynamic network game in which players interact over a graph and maximize their heterogeneous, concave goal functionals, which depend on both their own actions and their interactions with their neighbors. We establish the existence and uniqueness of the Nash equilibrium in both the finite-player network game and the corresponding infinite-player graphon game. We also prove the convergence of the Nash equilibrium in the network game to the one in the graphon game, providing explicit bounds on the convergence rate. Using this framework, we introduce a central planner who implements a dynamic targeted intervention. Given a fixed budget, the planner maximizes the average welfare at equilibrium by perturbing the players' heterogeneous objectives, thereby influencing the resulting Nash equilibrium. Using a novel fixed-point argument, we prove the existence and uniqueness of an optimal intervention in the graphon setting, and show that it achieves near-optimal performance in large finite networks, again with explicit bounds on the convergence rate. As an application, we study the special case of linear-quadratic objectives and exploit the spectral decomposition of the graphon operator to derive semi-explicit solutions for the optimal intervention. This spectral approach provides key insights into the design of optimal interventions in dynamic environments. |
| title | Stochastic Graphon Games with Interventions |
| topic | Optimization and Control 91A07, 91A15, 91A43, 93E20 |
| url | https://arxiv.org/abs/2507.00561 |