概率博弈论交通路由

我们研究使用随机决策策略的自利车辆的路由问题。通过对道路延迟函数的近似和非线性变量变换，我们将该问题构建为聚合博弈。我们刻画了近似误差，并推导了涵盖所考虑问题的一类广泛博弈的新的单调性条件。接着，我们提出一种半分散算法，将路由计算为变分广义纳什均衡，并通过数值仿真展示了该解的优势。在势博弈这一特例（对应于线性延迟函数时出现）中，我们探讨了路由问题的滚动时域表述，展示了到目的地的渐近收敛性，并通过数值仿真分析了闭环性能对时域长度的依赖。