现实中自私路由有多糟糕？

路由博弈是博弈论最成功的应用领域之一。众所周知，简单的动力学过程会收敛到均衡，其性能近乎最优，与网络规模或智能体数量无关。这些强有力的理论断言引出一个自然的问题：这些纸笔计算与日常交通路由的现实有多吻合？我们聚焦于一个来自新加坡国家科学实验的语义丰富数据集，该数据集捕捉了数千名新加坡学生日常行为的详细信息。利用该数据集，我们可以识别学生使用的路线以及交通方式，例如汽车（驾驶或乘车上学）与公交或地铁，估计出发地和目的地（家-学校）及行程时长，以及他们依赖交通方式的可选路线。我们量化了系统最优性和个体最优性。我们对经验无政府代价的估计介于1.11与1.22之间。在个体层面，典型行为日复一日保持一致且近乎最优，不偏离替代路径的遗憾值很低。