FIFO 策略下的时空路由博弈
计算机科学与博弈论
2017-09-28 v1 计算复杂性
摘要
我们研究原子路由博弈，其中每个智能体沿其选定的边行进并随时间推移而运动。到达某条边的智能体首先排成先进先出队列并可能等待：每条边具有一个容量，定义了每个时间步可以从队首弹出并进入该边的智能体数量，以经历固定延迟。我们证明最优响应优化问题是不可近似的，并且判定 Nash 均衡的存在性对于多项式层级第二层是完全的。随后，我们放弃理性假设，引入一种基于 GPS 导航的行为概念，并研究其相对于协调的最坏情况效率比。
引用
@article{arxiv.1709.09484,
title = {Routing Games over Time with FIFO policy},
author = {Anisse Ismaili},
journal= {arXiv preprint arXiv:1709.09484},
year = {2017}
}
备注
Submission to WINE-2017 Deadline was August 2nd AoE, 2017