First-order mean-field games on networks and Wardrop equilibrium

被引:1
作者
Al Saleh, Fatimah [1 ,2 ]
Bakaryan, Tigran [2 ]
Gomes, Diogo [2 ]
Ribeiro, Ricardo de Lima [2 ]
机构
[1] King Faisal Univ, 8HRX 6X, Al Hufuf, Saudi Arabia
[2] King Abdullah Univ Sci & Technol, Appl Math & Computat Sci, 845F H63, Thuwal 23955, Saudi Arabia
关键词
Wardrop equilibrium; mean-field games (MFG); networks; flow-dependent costs; road traffic; calibration; non-monotonic MFGs; HAMILTON-JACOBI EQUATIONS; VISCOSITY SOLUTIONS; JUNCTION PROBLEMS; WELL-POSEDNESS; SYSTEMS; LIMIT;
D O I
10.4171/PM/2124
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We explore the relationship between Wardrop equilibrium and stationary mean-field games (MFG) on networks with flow-dependent costs. First, we present the notion of Wardrop equilibrium and the first-order MFG model on networks. We then reformulate the MFG problem into a road traffic problem, establishing that the flow distribution of the MFG solution is the corresponding Wardrop equilibrium. Next, we prove that the solution of the MFG model can be recovered using the corresponding Wardrop equilibrium. Next, we examine the cost properties and calibrate MFG with respect to travel cost problems on networks. We propose a novel calibration approach for MFGs. Additionally, we demonstrate that non-monotonic MFGs can be generated by even simple travel costs.
引用
收藏
页码:201 / 246
页数:46
相关论文
共 50 条
[31]   Risk-Sensitive Mean-Field Games [J].
Tembine, Hamidou ;
Zhu, Quanyan ;
Basar, Tamer .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (04) :835-850
[32]   Non-equilibrium mean-field theories on scale-free networks [J].
Caccioli, Fabio ;
Dall'Asta, Luca .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2009,
[33]   Approximate Equilibrium Computation for Discrete-Time Linear-Quadratic Mean-Field Games [J].
Zaman, Muhammad Aneeq Uz ;
Zhang, Kaiqing ;
Miehling, Erik ;
Basar, Tamer .
2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, :333-339
[34]   BRAKE ORBITS AND HETEROCLINIC CONNECTIONS FOR FIRST ORDER MEAN FIELD GAMES [J].
Cesaroni, Annalisa ;
Cirant, Marco .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 374 (07) :5037-5070
[35]   MEAN-FIELD LEADER-FOLLOWER GAMES WITH TERMINAL STATE CONSTRAINT [J].
Fu, Guanxing ;
Horst, Ulrich .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2020, 58 (04) :2078-2113
[36]   One-Dimensional Forward-Forward Mean-Field Games [J].
Gomes, Diogo A. ;
Nurbekyan, Levon ;
Sedjro, Marc .
APPLIED MATHEMATICS AND OPTIMIZATION, 2016, 74 (03) :619-642
[37]   Restoring uniqueness to mean-field games by randomizing the equilibria [J].
Delarue, Francois .
STOCHASTICS AND PARTIAL DIFFERENTIAL EQUATIONS-ANALYSIS AND COMPUTATIONS, 2019, 7 (04) :598-678
[38]   Mean-field games with differing beliefs for algorithmic trading [J].
Casgrain, Philippe ;
Jaimungal, Sebastian .
MATHEMATICAL FINANCE, 2020, 30 (03) :995-1034
[39]   Linear Quadratic Mean-Field Games with Communication Constraints [J].
Aggarwal, Shubham ;
Zaman, Muhammad Aneeq uz ;
Basar, Tamer .
2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, :1323-1329
[40]   Optimal Strategy of Mean-Field FBSDE Games with Delay and Noisy Memory Based on Malliavin Calculus [J].
Ke, Ang ;
Wu, Jinbiao ;
Xu, Biteng .
DYNAMIC GAMES AND APPLICATIONS, 2024,