双准则时间纳什流
计算机科学与博弈论
2021-11-17 v1
摘要
时间流是自然纳入各种应用(如交通网络)中出现的流动态的一种方式。在本文中，我们引入确定性流体排队模型的一个自然变体，其中用户旨在最小化其代价，同时须在预先指定的截止时间前到达目的地。我们确定了时间纳什流的存在性与结构，并完全刻画了该模型的无政府代价。无政府代价衡量均衡流质量与最优流质量之比，其中我们使用两种不同自然性能度量来评估质量：给定截止时间的吞吐量与给定流量的完工时间。尽管结果表明这两种无政府代价一般在总体上可能无界，我们为平行路径网络这一重要子类提供了紧界。令人惊讶的是，这两种性能度量在此给出了不同结果。
引用
@article{arxiv.2111.08589,
title = {Bicriteria Nash Flows over Time},
author = {Tim Oosterwijk and Daniel Schmand and Marc Schröder},
journal= {arXiv preprint arXiv:2111.08589},
year = {2021}
}
备注
18 pages, 3 figures