线性可解平均场交通路径博弈
最优化与控制
2020-01-22 v2
摘要
我们考虑一个城市路网上的动态交通路径博弈，涉及大量驾驶员，其中每位选择特定路径的驾驶员所受惩罚关于选择同一路径的驾驶员数的对数呈仿射关系。我们证明此类博弈的平均场近似导致所谓的线性可解马尔可夫决策过程，意味着其平均场均衡（MFE）可简单地通过逆向求解有限维线性系统得到。基于这一仅逆向刻画，进一步证明所得 MFE 具有显著强时间一致性性质。我们还讨论了所得 MFE 与一类特定虚构博弈之间的联系。
引用
@article{arxiv.1903.01449,
title = {Linearly Solvable Mean-Field Traffic Routing Games},
author = {Takashi Tanaka and Ehsan Nekouei and Ali Reza Pedram and Karl Henrik Johansson},
journal= {arXiv preprint arXiv:1903.01449},
year = {2020}
}
备注
arXiv admin note: text overlap with arXiv:1808.05305