论文标题
与异质用户的运输网络中的稳定性和分叉
Stability and bifurcations in transportation networks with heterogeneous users
论文作者
论文摘要
运输系统战略建模的一个关键方面是用户异质性。在许多实际情况下，例如，当收费汇票并在时间和金钱之间进行不同的权衡，或者当他们通过不同的路由应用程序了解当前的交通拥堵时，将用户建模为具有同质公用事业功能的合理决策者变得过于限制。虽然众所周知，用户平衡在均质路由游戏中的全球渐近稳定性符合广泛的进化动力学，但异质路由游戏中用户平衡的稳定性分析是一个很大程度上开放的问题。在这项工作中，我们研究了任意网络拓扑中异质路由游戏中的logit动态。我们表明，随着动力学的噪声水平的变化，动力学可能表现出分叉，并为用户平衡的渐近稳定性提供了足够的条件。
A critical aspect in strategic modeling of transportation systems is user heterogeneity. In many real-world scenarios, e.g., when tolls are charged and drivers have different trade-offs between time and money, or when they get informed about current congestion by different routing apps, modeling users as rational decision makers with homogeneous utility functions becomes too restrictive. While global asymptotic stability of user equilibria in homogeneous routing games is known to hold for a broad class of evolutionary dynamics, the stability analysis of user equilibria in heterogeneous routing games is a largely open problem. In this work we study the logit dynamics in heterogeneous routing games on arbitrary network topologies. We show that the dynamics may exhibit bifurcations as the noise level of the dynamics varies, and provide sufficient conditions for asymptotic stability of user equilibria.
