Leader-Follower Linear-Quadratic Stochastic Graphon Games

Weijia Chen, Jingtao Shi · 2026

Read Leader-Follower Linear-Quadratic Stochastic Graphon Games by Weijia Chen, Jingtao Shi (2026) 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-2601-22429.txt.

Introduction

Weijia Chen and Jingtao Shi study a leader-and-crowd game where chance rules each move. One leader acts first; a vast crowd of followers react, each tied to the rest by a graphon, a limit shape for large networks. Their 2026 preprint uses linear-quadratic costs, the classic tractable form for such games.

The followers' states link through the graphon, and noise terms hinge on state and control too. The math seeks the best play for leader and crowd alike. Such games model grids, markets, and fleets at scale. The work extends game theory to huge, linked crowds.

Catalog record

CREATORWeijia Chen, Jingtao Shi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-22429

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Leader-Follower Linear-Quadratic Stochastic Graphon Games Thanks: This work is financially supported by the National Key R&D Program of China (2022YFA1006104), National Natural Science Foundations of China (12471419, 12271304), and Shandong Provincial Natural Science Foundation (ZR2024ZD35). Weijia Chen, Jingtao Shi Abstract This paper investigates leader-follower linear-quadratic stochastic graphon games, which consist of a single leader and a continuum of followers. The state equations of the followers interact through graphon coupling terms, with their diffusion coefficients depending on the state, the graphon aggregation term, and the control variables. The diffusion term of the leader’s state equation depends on its state and control variables. Within this framework, a hierarchical decision-making structure is established: for any strategy adopted by the leader, the followers compete to attain a Nash equilibrium, while the leader optimizes its own cost functional by anticipating the followers’ equilibrium response. This work develops a rigorous mathematical model for the game, proves the existence and uniqueness of solutions to the system’s state equations under admissible control sets, and constructs a Stackelberg-Nash equilibrium for the continuum follower game. By employing the continuity method, we establish the existence, uniqueness, and stability of solutions to the associated forward-backward stochastic differential equation with a graphon aggregation term. Keywords: Leader-follower game, stochastic graphon game, Stackelberg-Nash equilibrium, graphon-aggregated forward-backward stochastic differential equation Mathematics Subject Classification: 91A23, 91A13, 91A43, 93E20 1 Introduction Mean-field games (MFGs), first introduced by Lasry and Lions [ 26 ] and Huang et al. [ 25 ] , provide an approximation method for finite-player games when the number of players is very large. The mean-field approximation holds rigorously when the population of players is sufficiently large and satisfies the conditions of homogeneity and anonymity (homogeneity means that each player has identical system dynamics and cost functional coefficients, while anonymity means that a player does not know which specific other player an influence originates from). This conclusion is referred to as the propagation of chaos result. For the theory of mean-field games, we refer to Bensoussan et al. [ 7 ] , Carmona and Delarue [ 11 , 12 ] and a recent review paper by Laurière [ 27 ] . MFGs provide an approximation for large-population games under the assumptions of homogeneity and anonymity. When players interact through a graph structure, these assumptions are broken. Guéant [ 23 ] studied MFGs with finite graph interactions, and Delarue [ 16 ] investigated MFGs with finite random graph interaction structures. Graphon serves as a tool for studying the limit of dense graphs (for a detailed theory, refer to Lovász [ 29 ] ). Gao and Caines [ 17 , 18 , 19 , 20 , 21 ] introduced the graphon structure into control systems. The concept of graphon games/graphon MFGs was proposed for static models by Parise and Ozdaglar [ 33 , 34 ] , and for dynamic models by Caines and Huang [ 8 , 9 ] . Carmona et al. [ 10 ] and Aurell et al. [ 2 ] established the connection between graphon games and finite-network games. Bayraktar et al. [ 3 , 4 , 5 ] provided the convergence from finite graph interaction systems to graphon systems. Coppini et al. [ 14 ] studied corresponding results for nonlinear graphon systems. Graphon games find applications in finance [ 41 ] , epidemic management [ 1 ] , rumor propagation [ 28 ] , among other fields. Stackelberg games (leader-follower games) were initially proposed by von Stackelberg [ 38 ] , describing a hierarchical decision-making problem in economic markets. The players are divided into a leader and followers. The leader first specifies a set of possible controls, and the followers make a best response to each control of the leader. The leader then optimizes its own objective considering the best responses of the followers. Yong [ 46 ] studied stochastic linear-quadratic (LQ) Stackelberg games. Moon and Başar [ 30 ] and Wang [ 42 ] investigated Stackelberg games with one leader and a large number of followers, where under any control of the leader, the followers compete to form a Nash equilibrium. This problem is termed mean-field Stackelberg games (see also Nourian et al. [ 32 ] , Wang and Zhang [ 43 ] , Bensoussan et al. [ 6 ] , Yang and Huang [ 44 ] , Mukaidani et al. [ 31 ] , Dayanıklı and Laurière [ 15 ] , Si and Shi [ 37 ] ) and the references therein. We first present a brief overview of the research problem addressed in this paper, with a detailed elaboration provided in the subsequent section. We consider an LQ Stackelberg stochastic graphon game involving one leader and a continuum of followers, satisfying the following state equations \begin{cases}\mathrm{d}X_{t}^{f,u}=\big(A_{t}^{f}X_{t}^{f,u}+B_{t}^{f}\alpha_{t}^{f,u}+C_{t}^{f}GX_{t}^{f,u}+b_{t}^{f}\big)\mathrm{d}t\\ \qquad\qquad+\big(D_{t}^{f}X_{t}^{f,u}+E_{t}^{f}\alpha_{t}^{f,u}+F_{t}^{f}GX_{t}^{f,u}+\sigma_{t}^{f}\big)\mathrm{d}W_{t}^{f,u},\quad u\in I,\\ \mathrm{d}X_{t}^{l}=\big(A_{t}^{l}X_{t}^{l}+B_{t}^{l}\alpha_{t}^{l}+C_{t}^{l}M_{t}^{f}+b_{t}^{l}\big)\mathrm{d}t\\ \qquad\qquad+\big(D_{t}^{l}X_{t}^{l}+E_{t}^{l}\alpha_{t}^{l}+F_{t}^{l}M_{t}^{f}+\sigma_{t}^{l}\big)\mathrm{d}W_{t}^{l},\\ X_{0}^{f,u}=x_{0}^{f,u},\quad u\in I,\quad X_{0}^{l}=x_{0}^{l},\end{cases} (1) where GX_{t}^{f,u}:=\int_{I}G(u,v)X_{t}^{f,v}\lambda(\mathrm{d}v),\quad M_{t}^{f}:=\int_{I}X_{t}^{f,u}\lambda(\mathrm{d}u). (2) Here GX^{f} is called the graphon aggregation of the state variable X^{f} . The admissible control sets of the followers and the leader are given by \mathcal{U}^{f}:=L^{2}_{\boxtimes}(0,T;\mathbb{R}^{m_{1}}),\quad\mathcal{U}^{l}:=L_{\mathcal{F}^{l}}^{2}(0,T;\mathbb{R}^{m_{2}}), (3) respectively. The cost functional of a follower u\in I is defined as J^{f,u}(\alpha^{f,u};\alpha^{f,-u},\alpha^{l})=\frac{1}{2}\mathbb{E}\biggl[\int_{0}^{T}\Big\{U^{f,u\top}_{t}Q_{t}^{f}U_{t}^{f,u}+\alpha_{t}^{f,u\top}R_{t}^{f}\alpha_{t}^{f,u}\Big\}\mathrm{d}t+U_{T}^{f,u\top}G^{f}U_{T}^{f,u}\biggr], (4) where U_{t}^{f,u}:=\begin{pmatrix}X_{t}^{f,u}\\ GX_{t}^{f,u}\\ X_{t}^{l}\end{pmatrix},\quad Q_{t}^{f}\equiv\begin{pmatrix}Q_{t}^{f,ij}\end{pmatrix}_{3\times 3},\quad G^{f}\equiv\begin{pmatrix}G^{f,ij}\end{pmatrix}_{3\times 3}. (5) The cost functional of the leader is J^{l}(\alpha^{l};\alpha^{f})=\frac{1}{2}\mathbb{E}\biggl[\int_{0}^{T}\Big\{U_{t}^{l\top}Q_{t}^{l}U_{t}^{l}+\alpha_{t}^{l\top}R_{t}^{l}\alpha_{t}^{l}\Big\}\mathrm{d}t+U_{T}^{l\top}G^{l}U_{T}^{l}\biggr], (6) where U_{t}^{l}:=\begin{pmatrix}X_{t}^{l}\\ M_{t}^{f}\end{pmatrix},\quad Q_{t}^{l}\equiv\begin{pmatrix}Q_{t}^{l,ij}\end{pmatrix}_{2\times 2},\quad G^{l}\equiv\begin{pmatrix}G^{l,ij}\end{pmatrix}_{2\times 2}, (7) The objective of both the leader and the followers is to optimize their respective cost functionals. The decision-making process has a hierarchical structure: the leader first specifies an admissible control \alpha^{l}\in\mathcal{U}^{l} , then the followers engage in a stochastic graphon game, competing to form a Nash equilibrium \hat{\alpha}^{f}(\alpha^{l}) . The leader, anticipating the Nash equilibrium that the followers will form, selects \hat{\hat{\alpha}}^{l} to minimize the cost functional J^{l}(\alpha^{l},\hat{\alpha}^{f}(\alpha^{l})) . The rigorous mathematical framework and the existence and uniqueness of solutions to the state equations will be provided in Section 3. Section 4 will present the Stackelberg-Nash equilibrium for the problem. In Section 5, we employ the continuation method to study forward-backward stochastic differential equations (FBSDEs) with graphon aggregation terms (abbreviated as graphon-aggregated FBSDEs ). In the classical theory of FBSDEs, the continuation method was primarily introduced by Hu and Peng [ 24 ] and further developed by Yong [ 45 ] and Peng and Wu [ 35 ] . The core idea is to construct a family of FBSDEs connected to a solvable FBSDE. We introduce corresponding monotonicity conditions and establish the existence and uniqueness of solutions for the graphon-aggregated FBSDEs, along with estimates of the solutions and stability results concerning the interaction graphon. Section 6 provides some concluding remarks. The contribution of this paper can be summarized as follows. (1) First, we investigate stochastic graphon games with a leader-follower structure, which is an area that, to the best of our knowledge, has not been systematically explored. A rigorous mathematical framework is established for this problem, which is notable for its generality-specifically, the diffusion terms in the state equations for both the leader and the followers are formulated in a general form. (2) Second, by employing the maximum principle, we derive a representation of the Stackelberg-Nash equilibrium for the problem.​ Furthermore, we establish sufficient conditions that guarantee the existence and uniqueness of a solution to the graphon-aggregated FBSDEs, which characterizes the equilibrium state of the followers and their associated adjoint processes. Sufficient conditions

Read the complete text