Stochastic Graphon Games: II. The Linear-Quadratic Case

被引:21
作者
Aurell, Alexander [1 ]
Carmona, Rene [1 ]
Lauriere, Mathieu [1 ]
机构
[1] Princeton Univ, Dept Operat Res & Financial Engn, Princeton, NJ 08544 USA
关键词
Stochastic differential games; Continuum of players; Graphons; Fubini extensions; Exact law of large numbers; MEAN-FIELD GAME; INDIVIDUAL RISK; LARGE NUMBERS; EQUILIBRIA; EXTENSION; CONTINUUM; LAW;
D O I
10.1007/s00245-022-09839-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we analyze linear-quadratic stochastic differential games with a continuum of players interacting through graphon aggregates, each state being subject to idiosyncratic Brownian shocks. The major technical issue is the joint measurability of the player state trajectories with respect to samples and player labels, which is required to compute for example costs involving the graphon aggregate. To resolve this issue we set the game in a Fubini extension of a product probability space. We provide conditions under which the graphon aggregates are deterministic and the linear state equation is uniquely solvable for all players in the continuum. The Pontryagin maximum principle yields equilibrium conditions for the graphon game in the form of a forward-backward stochastic differential equation, for which we establish existence and uniqueness. We then study how graphon games approximate games with finitely many players over graphs with random weights. We illustrate some of the results with a numerical example.
引用
收藏
页数:33
相关论文
共 44 条
[1]   Centrality Measures for Graphons: Accounting for Uncertainty in Networks [J].
Avella-Medina, Marco ;
Parise, Francesca ;
Schaub, Michael T. ;
Segarra, Santiago .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (01) :520-537
[2]  
Bayraktar E., 2020, ARXIV PREPRINT ARXIV
[3]  
Bewley T., 1986, CONTRIBUTIONS MATH E, V79
[4]   A REMARK ON A FIXED-POINT THEOREM FOR ITERATED MAPPINGS [J].
BRYANT, VW .
AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (04) :399-&
[5]  
Caines, 2019, 2019 IEEE 58 C DEC C
[6]  
Caines PE, 2018, IEEE DECIS CONTR P, P4129, DOI 10.1109/CDC.2018.8619367
[7]  
Carmona R, 2018, PROB THEOR STOCH MOD, V83, P3, DOI 10.1007/978-3-319-58920-6
[8]  
Carmona R, 2018, PROB THEOR STOCH MOD, V84, P1, DOI 10.1007/978-3-319-56436-4
[9]   Stochastic Graphon Games: I. The Static Case [J].
Carmona, Rene ;
Cooney, Daniel B. ;
Graves, Christy, V ;
Lauriere, Mathieu .
MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (01) :750-778
[10]  
Delarue Francois, 2017, ESAIM: Proceedings and Surveys, V60, P1, DOI 10.1051/proc/201760001