拥挤博弈遇上移动众包：选择性信息披露
摘要：堵塞博弈中，用户做短视的路由决策来互相拥堵，社会规划者则根据全面的信息设计机制来进行调控。然而，获得时变的交通条件很困难，新兴的众包平台（如Waze和Google Maps）为移动用户在路径上学习和分享交通状况提供了便利途径。当堵塞博弈与移动众包相遇时，激励自私的用户改变他们的短视路由策略并找到最佳的开发-探索权衡是至关重要的。通过考虑一个简单但基础的并行路由网络，其中有一个确定性路径和多个随机路径供原子用户选择，我们证明了短视路由策略的无序代价（PoA）大于$ \frac{1}{1- \rho} $，当折扣因子$ \rho \rightarrow 1 $时，可以任意大。为了弥补这种巨大的效率损失，我们提出了一种选择性信息披露（SID）机制：当用户打算过分探索随机路径时，我们只向他们披露最新的交通信息，而当他们想要过少探索时，我们隐藏这些信息。我们证明了我们的机制将PoA降低到小于$ \frac{1}{1- \frac{\rho}{2}} $。除了最坏情况下的性能，我们还通过大量的仿真来进一步检验我们的机制在平均情况下的表现。
作者：Hongbo Li and Lingjie Duan
论文ID：2211.14029
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-02-14