Cognitive Hierarchy in Day-to-day Network Flow Dynamics

2024-09-18

AI Summary

Existing day-to-day (D/D) traffic dynamics models fail to reproduce observed flow evolution in virtual experiments, primarily because they neglect travelers’ strategic reasoning about others’ route choices—thus unable to capture the empirically documented “decay of yesterday’s shortest-path attractiveness.” Method: This paper pioneers the integration of cognitive hierarchy theory into traffic dynamics, proposing a D/D route-choice model with heterogeneous reasoning levels. It combines an extended Tâtonnement process with Logit dynamics, incorporating parametric belief modeling and local stability analysis. Contribution/Results: We theoretically establish the existence of multiple equilibria—including the classical user equilibrium (UE)—in both model variants. Analytical results characterize how key parameters govern equilibrium stability. Numerical calibration demonstrates high-fidelity fitting to experimental data, transcending the conventional single-equilibrium assumption. The framework reveals the local stability conditions for UE and uncovers a rich multi-equilibrium structure, advancing fundamental understanding of adaptive traveler behavior in dynamic networks.

Technology Category

• Planning, Routing, and Scheduling: Model-Based Reasoning
• Game Theory and Economic Paradigms: Equilibrium
• Reasoning under Uncertainty: Decision/Utility Theory

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Economics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystems
• Web Mining and Content Analysis: Models for Web evolution

Abstract

When making route decisions, travelers may engage in a certain degree of reasoning about what the others will do in the upcoming day, rendering yesterday's shortest routes less attractive. This phenomenon was manifested in a recent virtual experiment that mimicked travelers' repeated daily trip-making process. Unfortunately, prevailing day-to-day traffic dynamical models failed to faithfully reproduce the collected flow evolution data therein. To this end, we propose a day-to-day traffic behavior modeling framework based on the Cognitive Hierarchy theory, in which travelers with different levels of strategic-reasoning capabilities form their own beliefs about lower-step travelers' capabilities when choosing their routes. Two widely-studied day-to-day models, the Network Tatonnement Process dynamic and the Logit dynamic, are extended into the framework and studied as examples. Calibration of the virtual experiment is performed using the extended Network Tatonnement Process dynamic, which fits the experimental data reasonably well. We show that the two extended dynamics have multiple equilibria, one of which is the classical user equilibrium. While analyzing global stability is intractable due to the presence of multiple equilibria, local stabilities near equilibria are developed analytically and verified by numerical experiments. General insights on how key parameters affect the stability of user equilibria are unveiled.

Problem

• Modeling travelers' strategic route choices in daily traffic
• Extending existing traffic dynamics with Cognitive Hierarchy theory
• Analyzing stability of equilibria in extended traffic models

Innovation

• Cognitive Hierarchy theory for traffic modeling
• Extended Network Tatonnement Process dynamic
• Multiple equilibria with local stability analysis