IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v58y2024i6p1403-1426.html
   My bibliography  Save this article

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
    ---><---

    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.

    We have no bibliographic references for this item. You can help adding them by using 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.