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

被引:0
|
作者
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] Fermionic functional renormalization-group for first-order phase transitions: a mean-field model
    Gersch, R.
    Reiss, J.
    Honerkamp, C.
    NEW JOURNAL OF PHYSICS, 2006, 8
  • [32] Mean-Field Driven First-Order Phase Transitions in Systems with Long-Range Interactions
    Marek Biskup
    Lincoln Chayes
    Nicholas Crawford
    Journal of Statistical Physics, 2006, 122 : 1139 - 1193
  • [33] First-order irreversible phase transitions in a nonequilibrium system: Mean-field analysis and simulation results
    Monetti, RA
    PHYSICAL REVIEW E, 2002, 65 (01):
  • [34] Self-consistent mean-field theory of asymmetric first-order structural phase transitions
    Kerr, WC
    Butler, EN
    PHYSICAL REVIEW B, 1996, 54 (05): : 3184 - 3199
  • [35] LEARNING INTERACTION KERNELS IN MEAN-FIELD EQUATIONS OF FIRST-ORDER SYSTEMS OF INTERACTING PARTICLES\ast
    Lang, Quanjun
    Lu, Fei
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (01): : A260 - A285
  • [36] Extended mean-field games
    Lions, Pierre-Louis
    Souganidis, Panagiotis
    RENDICONTI LINCEI-MATEMATICA E APPLICAZIONI, 2020, 31 (03) : 611 - 625
  • [37] QUANTUM MEAN-FIELD GAMES
    Kolokoltsov, Vassili N.
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (03): : 2254 - 2288
  • [38] Nonasymptotic Mean-Field Games
    Tembine, Hamidou
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (12) : 2744 - 2756
  • [39] Learning in Mean-Field Games
    Yin, Huibing
    Mehta, Prashant G.
    Meyn, Sean P.
    Shanbhag, Uday V.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) : 629 - 644
  • [40] Learning Mean-Field Games
    Guo, Xin
    Hu, Anran
    Xu, Renyuan
    Zhang, Junzi
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32