Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment
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.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
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
Cited by top-tier papers3
- Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over TimeNeil Olver, Leon Sering, Laura Vargas KochFOCS 2021 · 1 citation
- Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over TimeNeil Olver, Leon Sering, Laura Vargas KochFOCS 2023
- Once-for-All: Scalable Simultaneous Forecasting via Equilibrium State EstimationBeinan Xu, Andy Song, Jiti Gao, Feng LiuICML 2026
Builds on1
Related papers
- WardropNet: Traffic Flow Predictions via Equilibrium-Augmented LearningKai Jungel, Dario Paccagnan, Axel Parmentier, Maximilian SchifferICLR 2025
- Learning Game-Theoretic Models of Multiagent Trajectories Using Implicit LayersPhilipp Geiger, Christoph-Nikolas StraehleAAAI 2021 · 31 citations
- Minimum-Cost Network Flow with Dual PredictionsZhiyang Chen, Hailong Yao, Xia YinAAAI 2026
- Spatial Transition Learning on Road Networks with Deep Probabilistic ModelsXiucheng Li, Gao Cong, Yun ChengICDE 2020 · 36 citations
- Real-time Insertion Operator for Shared Mobility on Time-Dependent Road NetworksZengyang Gong, Yuxiang Zeng, Lei ChenVLDB 2024 · 4 citations
