arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.16852physics.soc-phcond-mat.stat-mechphysics.app-ph
收藏

重路由博弈:平均场方法在建模路径切换羊群行为中的不足

Re-routing game: The inadequacy of mean-field approach in modeling the herd behavior in path switching

Ho Fai Po, Chi Ho Yeung

AI总结:

针对重路由博弈中非协调路径切换导致的集体羊群行为,提出穷举腔方法,揭示贪婪驾驶员决策的高度相关性致使平均场方法失效,为路径协调抑制拥堵提供新见解。

摘要:

在固定的道路基础设施中,协调车辆路线是缓解交通拥堵的可行方法。然而,即使向个体驾驶员提供了最优路线配置,也很难实现这一点,因为贪婪的驾驶员可能会为了更低的个体成本而切换到其他路线。最近的研究利用自旋玻璃研究中的平均场腔方法来分析优化交通网络中路径切换的影响。然而,该方法仅提供平均场近似,未考虑因非协调个体决策而在路径切换中产生的集体羊群行为。在本研究中,我们提出了一种穷举腔方法来调查重路由博弈中非协调路径切换的影响,并揭示贪婪驾驶员的决策可能高度相关,从而导致平均场方法的失效。我们的理论结果与模拟高度吻合,且我们开发的框架可推广用于分析其他多玩家多轮次的博弈。我们的结果为非协调人类驾驶员的羊群行为如何通过路径协调抑制拥堵提供了启示。

英文摘要:

Coordination of vehicle routes is a feasible way to ease traffic congestions amid a fixed road infrastructure. Nevertheless, even the optimal route configurations are provided to individual drivers, it is hard to achieve as greedy drivers may switch to other routes for a lower individual cost. Recent research uses mean-field cavity approach from the studies of spin glasses to analyze the impact of path switching in optimized transportation networks. However, this method only provides a mean-field approximation, which does not take into account the collective herd behavior in path switching due to un-coordinated individual decisions. In this study, we propose an exhaustive cavity approach to investigate the impact of un-coordinated path switching in a re-routing game and reveal that greedy drivers' decision can be highly correlated which leads to the failure of mean-fielded approaches. Our theoretical results fits well with simulations, and our developed framework can be generalized to analyze other games with multiple players and rounds. Our results shed light on the impact of herd behavior of un-coordinated human drivers in suppressing congestions through path coordination.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑