论文标题
多商品纳什随着时间的流逝
Multi-Commodity Nash Flows Over Time
论文作者
论文摘要
在动态的交通分配问题的激励下，我们考虑以确定性排队为单位模型。自从Koch和Skutella在2009年引入他们以来，一直对动态平衡，称为Nash的流动。不幸的是，原始模型只能处理单个商品，即所有流量都从一个来源到一个目的地，因此，该理论不适用于每天的交通交通情况。因此，我们考虑在具有多种商品的环境中随着时间的流逝，每种纳什流动都有一个单独的起源和目的地。我们通过重置多商品稀薄的流量来证明它们的存在。该证明给出了一些有趣的结构见解，以强调均衡性依赖性的策略概况。最后，我们表明，可以将两种共同起源或公共目的地的特殊情况减少到单商品案例。
Motivated by the dynamic traffic assignment problem, we consider flows over time model with deterministic queuing. Dynamic equilibria, called Nash flows over time, have been studied intensively since their introduction by Koch and Skutella in 2009. Unfortunately, the original model can only handle a single commodity, i.e., all flow goes from one origin to one destination, therefore, this theory is not applicable to every-day traffic scenarios. For this reason we consider Nash flows over time in a setting with multiple commodities, each with a individual origin and destination. We prove their existence with the help of multi-commodity thin flows with resetting. This proof gives some interesting structural insights into the strategy profiles underlying the equilibria, as they emphasis the inter-commodity dependencies. Finally, we show that the two special cases of a common origin or a common destination can be reduced to the single-commodity case.
