异质路由博弈中用户均衡的稳定性
计算机科学与博弈论
2019-12-05 v1 动力系统
摘要
分析了异质路由博弈中确定性 logit 动力学的渐近行为。证明了在具有并行路径的有向多重图，以及此类多重图的串联复合中，该动力学容许一个全局渐近稳定的不动点。此外，随着噪声消失，动力学的唯一不动点逼近 Wardrop 均衡集合。该结果依赖于聚合流动力学是单调的，且其 Jacobian 矩阵按列严格对角占优这一事实。
引用
@article{arxiv.1912.02007,
title = {On stability of users equilibria in heterogeneous routing games},
author = {Leonardo Cianfanelli and Giacomo Como},
journal= {arXiv preprint arXiv:1912.02007},
year = {2019}
}
备注
Extended version of conference paper accepted at CDC 2019