多玩家最小费用流问题中高效帕累托最优点的寻求及其在交通系统中的应用
最优化与控制
2019-05-23 v2
摘要
在本文中，我们受现代交通运输业中出现的运输问题启发，提出了最小费用流问题的多玩家扩展。我们将一个有向网络的每条弧与一个玩家相关联，每个玩家试图在网络流约束下最小化其费用函数。在我们的模型中，费用函数可以是任意一般非线性函数，且通过每条弧的流为整数。我们提出算法来计算高效的帕累托最优点（其中尽可能多的玩家（而非全部）同时最小化其费用函数）。若将该问题转化为有限静态正规形式博弈，所计算的帕累托最优点即为纳什均衡。
引用
@article{arxiv.1805.11750,
title = {On seeking efficient Pareto optimal points in multi-player minimum cost flow problems with application to transportation systems},
author = {Shuvomoy Das Gupta and Lacra Pavel},
journal= {arXiv preprint arXiv:1805.11750},
year = {2019}
}
备注
27 pages