并行网络上的路由博弈：从原子到非原子的收敛
计算机科学与博弈论
2018-04-10 v1 最优化与控制
摘要
我们考虑一个非原子路由博弈的实例。假设网络是并行的，即仅由两个节点（一个起点和一个终点）构成。我们考虑具有对称网络成本但因其可行策略集与个体效用而异的无穷小参与者。我们表明，若一个原子路由博弈实例被正确定义以逼近该非原子实例，则原子纳什均衡将逼近非原子 Wardrop 均衡。我们根据原子实例的参数给出了均衡之间距离的显式界。该逼近给出了一种以任意精度计算 Wardrop 均衡的方法。
引用
@article{arxiv.1804.03081,
title = {Routing Game on Parallel Networks: the Convergence of Atomic to Nonatomic},
author = {Paulin Jacquot and Cheng Wan},
journal= {arXiv preprint arXiv:1804.03081},
year = {2018}
}
备注
20 pages, one figure, submitted to CDC 2018