智能交通系统中路径控制低效性的界
多智能体系统
2021-04-02 v1 计算机科学与博弈论
摘要
受路径控制的自动驾驶车辆未来可能对缓解拥堵产生重大影响。在将多智能体强化学习算法应用于路径控制之前，我们可以使用拥堵博弈对系统建模，以预测并缓解潜在问题。我们考虑交通网络中控制其分配车辆路由选择的分布式操作系统问题。我们构建了一个相关的网络控制博弈，由多个参与者在底层非原子拥堵博弈中寻求优化其分配子群体的社会福祉。随后，我们通过计算多项式代价函数的无政府代价（Price of Anarchy）来求得路由均衡的低效性。最后，我们将分析扩展至允许车辆选择其操作系统。
引用
@article{arxiv.2104.00357,
title = {Bounding the Inefficiency of Route Control in Intelligent Transport Systems},
author = {Charlotte Roman and Paolo Turrini},
journal= {arXiv preprint arXiv:2104.00357},
year = {2021}
}