系统误指定下拥塞博弈中的激励机制鲁棒性

为引导自私的、共享资源的代理人在社会技术系统中的行为以实现更高的效率，系统设计者需要准确的代理人行为模型和底层系统基础设施模型。例如，交通控制员会使用道路延迟模型来设计 tolls，其部署可有效缓解交通拥堵。然而，系统参数的误指定可能限制系统设计者影响集体代理人行为以实现高效结果的能力。在本工作中，我们研究了系统误指定对原子拥堵博弈中toll设计的影响。我们证明，在系统误指定程度足够小时设计的toll在部署后，不会在原子拥堵博弈中引入新的纳什均衡，相当于在无噪声设置下设计的toll，这表明一种局部鲁棒性。随后，我们上界估计了当toll设计于给定水平的系统误指定下部署时，最坏情况下的均衡系统性能可能下降的程度。我们通过蒙特卡洛仿真以及实现我们最坏情况保证的方式来验证我们的理论结果。