论文部分内容阅读
本文研究多人背包博弈问题,它是二人背包博弈问题的推广。有一些投资人,去投资一些项目,每个投资人投资的项目不能超过他的预算。对每个项目来说,潜在的市场收益按一定的比例分配给它的投资人。每个投资人有一个目标函数,这个目标函数和他们的收益有关,在模型中我们考虑这些投资人收益的线性函数。每个投资人都希望在预算范围内尽可能提升他的目标函数。本文对投资人的目标分三种类型进行讨论,这三种类型分别称为“自私的背包博弈”、“竞争的背包博弈”和“混合的背包博弈”,我们证明当只有3个投资人时,这三种类型的纯纳什平衡均存在,并且相应的给出无政府价格(最坏的均衡与最优解的比值)的界。对前两种类型,我们给出紧的界分别为53和35+2α(0≤α≤2),其中α为“竞争的背包博弈”中的竞争因子;对第三种类型给出它的上下界,其中上界是21,下界是613≈0.462。文章的最后,我们将结论推广到m个投资人的情形,证明对第一种类型“自私的背包博弈”,纯纳什平衡也存在,并且给出无政府价格的紧的界m2m-1。