Apr, 2024

人在循环学习动态拥堵游戏

TL;DR移动用户通过众包平台学习和分享交通观察,然而这类平台仅迎合自私用户的短视利益以推荐最短路径,未鼓励足够多的用户为他人出行和学习其他路径。我们的研究通过人机交互式地分析用户如何学习和改变随机路径上的交通情况,证明了短视路由策略导致随机路径的严重未探索,造成高于 2 的社会成本。我们提出了一种信息隐藏和概率推荐机制,名为 CHAR,成功确保了低于 5/4 的 PoA,并证明了在更一般的线性路径图中 PoA 结果保持不变。我们的实验验证了 CHAR 在真实数据集上接近最优的性能。