IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v58y2024i6p1403-1426.html

A Game-Theoretic Framework for Generic Second-Order Traffic Flow Models Using Mean Field Games and Adversarial Inverse Reinforcement Learning

Author

Listed:
  • Zhaobin Mo

    (Department of Civil Engineering and Engineering Mechanics, Columbia University, New York, New York 10027)

  • Xu Chen

    (Department of Civil Engineering and Engineering Mechanics, Columbia University, New York, New York 10027)

  • Xuan Di

    (Department of Civil Engineering and Engineering Mechanics, Columbia University, New York, New York 10027; Data Science Institute, Columbia University, New York, New York 10027)

  • Elisa Iacomini

    (Mathematics and Computer Science Department, University of Ferrara, 44121 Ferrara, Italy)

  • Chiara Segala

    (Institut für Geometrie und Praktische Mathematik, RWTH Aachen University, 52062 Aachen, Germany)

  • Michael Herty

    (Institut für Geometrie und Praktische Mathematik, RWTH Aachen University, 52062 Aachen, Germany)

  • Mathieu Lauriere

    (Institute of Mathematical Sciences, New York University, Shanghai 200122, China)

Abstract

A traffic system can be interpreted as a multiagent system, wherein vehicles choose the most efficient driving approaches guided by interconnected goals or strategies. This paper aims to develop a family of mean field games (MFG) for generic second-order traffic flow models (GSOM), in which cars control individual velocity to optimize their objective functions. GSOMs do not generally assume that cars optimize self-interested objectives, so such a game-theoretic reinterpretation offers insights into the agents’ underlying behaviors. In general, an MFG allows one to model individuals on a microscopic level as rational utility-optimizing agents while translating rich microscopic behaviors to macroscopic models. Building on the MFG framework, we devise a new class of second-order traffic flow MFGs (i.e., GSOM-MFG), which control cars’ acceleration to ensure smooth velocity change. A fixed-point algorithm with fictitious play technique is developed to solve GSOM-MFG numerically. In numerical examples, different traffic patterns are presented under different cost functions. For real-world validation, we further use an inverse reinforcement learning approach (IRL) to uncover the underlying cost function on the next-generation simulation (NGSIM) data set. We formulate the problem of inferring cost functions as a min-max game and use an apprenticeship learning algorithm to solve for cost function coefficients. The results show that our proposed GSOM-MFG is a generic framework that can accommodate various cost functions. The Aw Rascle and Zhang (ARZ) and Light-Whitham-Richards (LWR) fundamental diagrams in traffic flow models belong to our GSOM-MFG when costs are specified.

Suggested Citation

  • Zhaobin Mo & Xu Chen & Xuan Di & Elisa Iacomini & Chiara Segala & Michael Herty & Mathieu Lauriere, 2024. "A Game-Theoretic Framework for Generic Second-Order Traffic Flow Models Using Mean Field Games and Adversarial Inverse Reinforcement Learning," Transportation Science, INFORMS, vol. 58(6), pages 1403-1426, November.
  • Handle: RePEc:inm:ortrsc:v:58:y:2024:i:6:p:1403-1426
    DOI: 10.1287/trsc.2024.0532
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.2024.0532
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.2024.0532?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jean-David Benamou & Guillaume Carlier, 2015. "Augmented Lagrangian Methods for Transport Optimization, Mean Field Games and Degenerate Elliptic Equations," Journal of Optimization Theory and Applications, Springer, vol. 167(1), pages 1-26, October.
    2. repec:dau:papers:123456789/3001 is not listed on IDEAS
    3. Coifman, Benjamin & Li, Lizhe, 2017. "A critical evaluation of the Next Generation Simulation (NGSIM) vehicle trajectory dataset," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 362-377.
    4. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    5. Costeseque, Guillaume & Lebacque, Jean-Patrick, 2014. "A variational formulation for higher order macroscopic traffic flow models: Numerical investigation," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 112-133.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen, Di & Li, Jia & Zhang, Michael, 2025. "Evidence and quantification of cooperation of driving agents in mixed traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).
    2. Shen, Luou & Liu, Jiajun & Yao, Zhihong & Wu, Weitiao & Yang, Hongtai, 2022. "A new queue shock wave theory based on platoon dispersion modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    3. Ni, Daiheng, 2025. "There is something more fundamental than fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 195(C).
    4. Ke Han & Gabriel Eve & Terry L. Friesz, 2019. "Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation," Networks and Spatial Economics, Springer, vol. 19(3), pages 869-902, September.
    5. (Sean) Qian, Zhen & Li, Jia & Li, Xiaopeng & Zhang, Michael & Wang, Haizhong, 2017. "Modeling heterogeneous traffic flow: A pragmatic approach," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 183-204.
    6. Tilg, Gabriel & Ambühl, Lukas & Batista, Sergio & Menendez, Monica & Busch, Fritz, 2021. "On the application of variational theory to urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 435-456.
    7. Kou, Yukang & Ma, Changxi, 2023. "Dual-objective intelligent vehicle lane changing trajectory planning based on polynomial optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 617(C).
    8. Soulaymane Kachani & Georgia Perakis, 2009. "A Dynamic Travel Time Model for Spillback," Networks and Spatial Economics, Springer, vol. 9(4), pages 595-618, December.
    9. Xu, Guanhao & Gayah, Vikash V., 2023. "Non-unimodal and non-concave relationships in the network Macroscopic Fundamental Diagram caused by hierarchical streets," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 203-227.
    10. Bai, Lu & Wong, S.C. & Xu, Pengpeng & Chow, Andy H.F. & Lam, William H.K., 2021. "Calibration of stochastic link-based fundamental diagram with explicit consideration of speed heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 524-539.
    11. Du, Jinxiao & Ma, Wei, 2024. "Maximin headway control of automated vehicles for system optimal dynamic traffic assignment in general networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    12. Duong Viet Thong & Aviv Gibali & Mathias Staudigl & Phan Tu Vuong, 2021. "Computing Dynamic User Equilibrium on Large-Scale Networks Without Knowing Global Parameters," Networks and Spatial Economics, Springer, vol. 21(3), pages 735-768, September.
    13. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    14. McCrea, Jennifer & Moutari, Salissou, 2010. "A hybrid macroscopic-based model for traffic flow in road networks," European Journal of Operational Research, Elsevier, vol. 207(2), pages 676-684, December.
    15. Coifman, Benjamin A. & Mallika, Ramachandran, 2007. "Distributed surveillance on freeways emphasizing incident detection and verification," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(8), pages 750-767, October.
    16. So, Stella Kin-Mang, 2010. "Managing City Evacuations," University of California Transportation Center, Working Papers qt23w302h9, University of California Transportation Center.
    17. Knoop, Victor L. & Snelder, Maaike & van Zuylen, Henk J. & Hoogendoorn, Serge P., 2012. "Link-level vulnerability indicators for real-world networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 843-854.
    18. Xingmin Wang & Zachary Jerome & Zihao Wang & Chenhao Zhang & Shengyin Shen & Vivek Vijaya Kumar & Fan Bai & Paul Krajewski & Danielle Deneau & Ahmad Jawad & Rachel Jones & Gary Piotrowicz & Henry X. L, 2024. "Traffic light optimization with low penetration rate vehicle trajectory data," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    19. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    20. Huanping Li & Jian Wang & Guopeng Bai & Xiaowei Hu, 2021. "Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads," Energies, MDPI, vol. 14(12), pages 1-21, June.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:58:y:2024:i:6:p:1403-1426. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.