Lune

AAAI2022Top-tier venue

Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment

Lukas Graf, Tobias Harks, Kostas Kollias, Michael Markl

Abstract

We study a dynamic traffic assignment model, where agents base their instantaneous routing decisions on real-time delay predictions. We formulate a mathematically concise model and derive properties of the predictors that ensure a dynamic prediction equilibrium exists. We demonstrate the versatility of our framework by showing that it subsumes the well-known full information and instantaneous information models, in addition to admitting further realistic predictors as special cases. We complement our theoretical analysis by an experimental study, in which we systematically compare the induced average travel times of different predictors, including a machine-learning model trained on data gained from previously computed equilibrium flows, both on a synthetic and a real road network.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

3 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time cites Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
  • Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time cites Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers3

  1. Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over TimeNeil Olver, Leon Sering, Laura Vargas KochFOCS 2021 · 1 citation
  2. Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over TimeNeil Olver, Leon Sering, Laura Vargas KochFOCS 2023
  3. Once-for-All: Scalable Simultaneous Forecasting via Equilibrium State EstimationBeinan Xu, Andy Song, Jiti Gao, Feng LiuICML 2026

Builds on1

  1. GMAN: A Graph Multi-Attention Network for Traffic PredictionChuanpan Zheng, Xiaoliang Fan, Cheng Wang, Jianzhong QiAAAI 2020 · 1,858 citations

Related papers

  1. WardropNet: Traffic Flow Predictions via Equilibrium-Augmented LearningKai Jungel, Dario Paccagnan, Axel Parmentier, Maximilian SchifferICLR 2025
  2. Learning Game-Theoretic Models of Multiagent Trajectories Using Implicit LayersPhilipp Geiger, Christoph-Nikolas StraehleAAAI 2021 · 31 citations
  3. Minimum-Cost Network Flow with Dual PredictionsZhiyang Chen, Hailong Yao, Xia YinAAAI 2026
  4. Spatial Transition Learning on Road Networks with Deep Probabilistic ModelsXiucheng Li, Gao Cong, Yun ChengICDE 2020 · 36 citations
  5. Real-time Insertion Operator for Shared Mobility on Time-Dependent Road NetworksZengyang Gong, Yuxiang Zeng, Lei ChenVLDB 2024 · 4 citations
Dusk over the sea between two cliffs drawn in fine vertical lines