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 条
  • [21] OPINION DYNAMICS IN SOCIAL NETWORKS THROUGH MEAN-FIELD GAMES
    Bauso, D.
    Tembine, H.
    Basar, T.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (06) : 3225 - 3257
  • [22] Density Flow in Dynamical Networks via Mean-Field Games
    Bauso, Dario
    Zhang, Xuan
    Papachristodoulou, Antonis
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (03) : 1342 - 1355
  • [23] Model-free Computation Method in First-order Linear Quadratic Mean Field Games
    Xu, Zhenhui
    Shen, Tielong
    IFAC PAPERSONLINE, 2023, 56 (02): : 888 - 893
  • [24] Finite horizon mean field games on networks
    Achdou, Yves
    Manh-Khang Dao
    Ley, Olivier
    Tchou, Nicoletta
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2020, 59 (05)
  • [25] On the Asymptotic Nature of First Order Mean Field Games
    Fischer, Markus
    Silva, Francisco J.
    APPLIED MATHEMATICS AND OPTIMIZATION, 2021, 84 (02) : 2327 - 2357
  • [26] Weak Solutions for First Order Mean Field Games with Local Coupling
    Cardaliaguet, Pierre
    Analysis and Geometry in Control Theory and its Applications, 2015, : 111 - 158
  • [27] Nash equilibrium in stochastic differential games with mean-field interaction and controlled jumps
    Benazzoli, Chiara
    Campi, Luciano
    Di Persio, Luca
    STATISTICS & PROBABILITY LETTERS, 2019, 154
  • [28] EXTENDED DETERMINISTIC MEAN-FIELD GAMES
    Gomes, Diogo A.
    Voskanyan, Vardan K.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (02) : 1030 - 1055
  • [29] Non-coercive first order Mean Field Games
    Mannucci, Paola
    Marchi, Claudio
    Mariconda, Carlo
    Tchou, Nicoletta
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2020, 269 (05) : 4503 - 4543
  • [30] Steering the distribution of agents in mean-field games
    Chen, Yongxin
    Georgiou, Tryphon
    Pavon, Michele
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 4403 - 4408