Stochastic Graphon Games with Interventions
Eyal Neuman, Sturmius Tuschmann · 2025
Read Stochastic Graphon Games with Interventions by Eyal Neuman, Sturmius Tuschmann (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-00561.txt.
Introduction
When many players interact over a network, a planner with a fixed budget may want to tilt the game. Eyal Neuman and Sturmius Tuschmann study such tilts in a 2025 paper. Their games roll on over time, on finite webs and on endless graphon ones.
Each game, finite or endless, holds exactly one stable balance point. The finite balance nears the endless one as the web grows, at a rated speed. The planner's best tilt also exists and is unique. It performs near-best in large finite webs too. For one tidy case, spectra give near-explicit formulas. The work guides aid design in linked crowds.
Catalog record
| CREATOR | Eyal Neuman, Sturmius Tuschmann |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 155 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-00561
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Stochastic Graphon Games with Interventions Eyal Neuman, Sturmius Tuschmann Abstract 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. Mathematics Subject Classification (2020): 91A07, 91A15, 91A43, 93E20 Keywords: graphon games, network games, targeted interventions, central planner, Nash equilibrium, stochastic control 1 Introduction Dynamic network games are non-cooperative games in which players interact strategically through a dynamic system to optimize their objectives, with their interdependencies specified by a connectivity network modeled as a graph. The players’ actions affect both the evolution of the environment and their own payoffs. These games provide a framework for modeling strategic interactions among agents in competitive real-world systems, including autonomous driving [ 15 ] , real-time bidding [ 25 ] , and dynamic production management [ 19 ] . The rigorous mathematical analysis of dynamic network games is particularly challenging due to the heterogeneity among players and their interactions, the scale of players involved, and the nonlinear feedback effects of players’ actions on the environment. The scaling limits of graph sequences, particularly for dense sequences, have garnered significant attention. Lovász and Szegedy 2006 proved that dense graph sequences with converging subgraph densities converge to a natural limit known as a graphon, which is a symmetric measurable function W:[0,1]^{2}\to[0,1] . Borgs et al. 2008 , Borgs et al. 2012 further substantiated the role of graphons as the appropriate limiting objects for dense graph sequences and introduced the cut distance, which characterizes the convergence of these sequences (see Lovász 2012 ). Lovász and Szegedy’s seminal work gave rise to the concept of graphon games, which serve as infinite-population approximations to finite-player network games. In these games, a continuum of players interacts according to a graphon W , where W(x,y) describes the interaction of the two infinitesimal players x,y\in[0,1] . Parise and Ozdaglar 2023 demonstrated that Nash equilibria of static graphon games can approximate Nash equilibria of network games on large graphs, which are sampled from the graphon (see also [ 8 , 23 ] ). Dynamic network games present greater analytical challenges than their static counterparts, as each player’s payoff depends not only on the actions of others but also on an evolving system state, whose dynamics are jointly affected by the actions of all players. Dynamic graphon games were first studied by Gao et al. 2020 , who derived an approximate Nash equilibrium for the corresponding finite-player game on large graphs in the linear-quadratic case (see also Aurell et al. 2022 ). These games were studied in greater generality by Bayraktar et al. 2023 and Tangpi and Zhou 2024 , who established the convergence of the Nash equilibrium of network games to that of the limiting graphon game using propagation of chaos. Finally, a general class of linear-quadratic stochastic games with heterogeneous interactions, where both the goal functionals are non-Markovian, was solved by Neuman and Tuschmann 2024 . Although significant progress has been made in analyzing network games and their graphon limits, challenges persist in regulating or intervening in economic behavior across large-scale networks. One major difficulty lies in the intervention problem faced by a central planner, which grows increasingly complex as the network expands. Also, the assumption that the central planner has full knowledge of the network’s structure is often unrealistic, as gathering precise network data can be prohibitively expensive or entirely infeasible due to privacy and proprietary restrictions. For static games, some work has been done in the linear-quadratic case by Galeotti et al. 2020 , who decomposed the intervention into principal components of the network and derived the optimal intervention in terms of the associated eigenvalues. A more general framework for interventions in static games with continuously differentiable and concave payoff functions was developed by Parise and Ozdaglar 2023 . In this paper, we address the central planner’s intervention problem for a general class of dynamic, non-Markovian games on large networks. The main challenge arises from the heterogeneity of the players’ goal functionals, the network-based nature of their interactions, and the fact that the central planner’s objective depends implicitly on the players’ actions at equilibrium. Below, we outline our main contributions. Existence, uniqueness, and convergence of equilibria in the underlying game. We consider a general framework in which players’ utility functionals are heterogeneous, non-Markovian, continuously differentiable, and concave. We derive existence and uniqueness results for the Nash equilibrium in the graphon game (see Theorem 2.9 ) and in the network game (see Corollary 2.11 ). Moreover, we prove the convergence of the equilibrium in the network game to the one in the graphon game, both when a given graph sequence converges to the graphon in the cut norm (see Theorem 2.14 ) and when the graph sequence is sampled from the graphon (see Theorem 2.20 ), providing explicit bounds on the convergence rate in both cases. As described in Example 2.2 and Remarks 2.15 and 2.22 , those results extend the framework of non-Markovian graphon games from [ 1 , 22 ] along with existence, uniqueness, and convergence results from Aurell et al. 2022 , Bayraktar et al. 2023 , Carmona et al. 2022 , Gao et al. 2020 , Lacker and Soret 2023 , Parise and Ozdaglar 2023 , Tangpi and Zhou 2024 , and others. Existence, uniqueness, and convergence of optimal interventions. We then turn our attention to the central planner’s intervention problem (see ( 3.1 ), ( 3.2 )). In this problem, the central planner optimizes the average welfare of all players by modifying their utility functionals, subject to limited resources and under the constraint that the players are at equilibrium. In the static formulation of the problem, the existence of an optimal graphon intervention can typically be derived via standard compactness and continuity arguments. By contrast, proving existence in the dynamic setting is considerably more involved, since the sets of admissible actions and interventions now reside in infinite-dimensional Hilbert spaces, remaining closed and bounded but no longer compact. In Theorem 3.2 , we present the first known result on the existence and