模拟自私重路由演化博弈的非线性成对交换动力学
最优化与控制
2015-03-13 v2 计算机科学与博弈论
摘要
本文提出了一种非线性修正协议，并将其嵌入经典比例切换调整过程 (PAP) 的交通演化方程中，开发了当前的非线性成对交换动力学 (NPSD) 以描述自私重路由演化博弈。研究表明：i) NPSD 和 PAP 在路径交换中需要相同量的网络信息获取；ii) NPSD 能够在合理的行为描述下防止过度交换缺陷；iii) NPSD 能够保持解的不变性，这使得在基于 NPSD 的交换算法中通过试错过程识别可行步长变得不必要；iv) NPSD 是一个理性行为交换过程，且连续时间 NPSD 是全局收敛的。利用逐日 NPSD，通过数值算例探讨了反应灵敏度对交通演化的影响，并刻画了离散时间 NPSD 的收敛性。
引用
@article{arxiv.1305.5046,
title = {A Nonlinear Pairwise Swapping Dynamics to Model the Selfish Rerouting Evolutionary Game},
author = {Wen-yi Zhang and Wei Guan and Ji-hui Ma and Jun-fang Tian},
journal= {arXiv preprint arXiv:1305.5046},
year = {2015}
}
备注
19 pages and 5 figures in Networks and Spatial Economics (Published Online in Jan., 2015)