多商品随时间纳什流
计算机科学与博弈论
2020-10-06 v1
摘要
受动态交通分配问题的启发,我们考虑具有确定性排队的随时间流模型。自 Koch 和 Skutella 于 2009 年提出以来,称为随时间纳什流(Nash flows over time)的动态均衡已被深入研究。遗憾的是,原始模型只能处理单一商品,即所有流从一个起点到一个终点,因此该理论不适用于日常交通场景。出于这一原因,我们考虑具有多种商品、每种商品各有其独立起点和终点的设置中的随时间纳什流。我们借助带重置的多商品细流证明了它们的存在性。该证明对均衡背后的策略轮廓给出了一些有趣的结构性洞察,因为它们强调了商品间的依赖关系。最后,我们证明了具有共同起点或共同终点的两种特殊情况可归约为单商品情形。
引用
@article{arxiv.2010.02184,
title = {Multi-Commodity Nash Flows Over Time},
author = {Leon Sering},
journal= {arXiv preprint arXiv:2010.02184},
year = {2020}
}
备注
Version sent to MOR