现实中的路由博弈：效率、均衡化与后悔（新加坡的大规模实地实验）
计算机科学与博弈论
2017-08-15 v1
摘要
路由博弈是博弈论中研究最为深入的领域之一。这些纸笔上的计算对于理解日常交通路由的现实有多大相关性？我们聚焦于一个语义丰富的数据集，该数据集捕捉了数千名新加坡通勤者日常行为的详细信息，并考察以下基本问题： 交通是否达到均衡？ 系统行为是否与延迟最小化的智能体一致？ 由此产生的系统是否高效？为了以符合日常直觉的方式捕捉交通网络的效率，我们引入了一个新指标——灾难压力（stress of catastrophe），它反映了公地悲剧与无政府代价效应的综合低效。
引用
@article{arxiv.1708.04081,
title = {Routing Games in the Wild: Efficiency, Equilibration and Regret (Large-Scale Field Experiments in Singapore)},
author = {Barnabé Monnot and Francisco Benita and Georgios Piliouras},
journal= {arXiv preprint arXiv:1708.04081},
year = {2017}
}
备注
22 pages, 9 figures, this article supersedes arXiv:1703.01599v2