Resource Competition on Integral Polymatroids
Resource Competition on Integral Polymatroids
复制标题
积分多阵资源竞赛
DOI：
10.1007/978-3-319-13129-0_14
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Britta Peis
中科院分区：
文献类型：
--
作者：
Tobias Harks;Max Klimm;Britta Peis
我们研究竞争性资源分配问题，其中参与者将其需求整体分配到一组资源上，但受到特定于参与者的子模块容量约束。每个参与者都必须为每一单位需求支付一个成本，这个成本是该资源总分配的非减凸函数。这种资源分配的一般模型推广了具有整数可分割需求的单例拥塞游戏和具有玩家特定成本的拟阵拥塞游戏。作为我们的主要结果，我们表明，在这样的一般资源分配问题的一个纯纳什均衡是保证存在的一个伪多项式算法计算一个纯纳什均衡。
We study competitive resource allocation problems in which players distribute their demands integrally over a set of resources subject to player-specific submodular capacity constraints. Each player has to pay for each unit of demand a cost that is a non-decreasing and convex function of the total allocation of that resource. This general model of resource allocation generalizes both singleton congestion games with integer-splittable demands and matroid congestion games with player-specific costs. As our main result, we show that in such general resource allocation problems a pure Nash equilibrium is guaranteed to exist by giving a pseudo-polynomial algorithm computing a pure Nash equilibrium.
具有特定于玩家的仿射延迟函数的游戏中的路由（非）可分割流
DOI：
--
发表时间：
2011
期刊：
TALG
影响因子：
--
作者：
Martin Gairing;B. Monien;Karsten Tiemann
通讯作者：
Karsten Tiemann
影响因子：
0.8
作者：
U. Faigle
通讯作者：
U. Faigle
具有有限可分割性的任务的调度和流量分配
DOI：
--
发表时间：
2003
期刊：
International Symposium on Mathematical Foundations of Computer Science
影响因子：
--
作者：
Piotr Krysta;P. Sanders;Berthold Vöcking
通讯作者：
Berthold Vöcking