整拟阵上的资源竞争

我们研究了竞争性资源分配问题，其中参与者在受限于特定于参与者的次模容量约束下，将需求整型地分配在一组资源上。每个参与者必须为每单位需求支付费用，该费用是该资源总分配量的非递减凸函数。这一资源分配的通用模型推广了具有整数可分需求的单例拥塞博弈和具有特定于参与者费用的拟阵拥塞博弈。作为主要结果，我们通过给出一个计算纯纳什均衡的伪多项式算法，证明了在此类通用资源分配问题中纯纳什均衡必然存在。