多人背包博弈

来源 :清华大学 | 被引量 : 0次 | 上传用户:zyfufen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究多人背包博弈问题,它是二人背包博弈问题的推广。有一些投资人,去投资一些项目,每个投资人投资的项目不能超过他的预算。对每个项目来说,潜在的市场收益按一定的比例分配给它的投资人。每个投资人有一个目标函数,这个目标函数和他们的收益有关,在模型中我们考虑这些投资人收益的线性函数。每个投资人都希望在预算范围内尽可能提升他的目标函数。本文对投资人的目标分三种类型进行讨论,这三种类型分别称为“自私的背包博弈”、“竞争的背包博弈”和“混合的背包博弈”,我们证明当只有3个投资人时,这三种类型的纯纳什平衡均存在,并且相应的给出无政府价格(最坏的均衡与最优解的比值)的界。对前两种类型,我们给出紧的界分别为5335+2α(0≤α≤2),其中α为“竞争的背包博弈”中的竞争因子;对第三种类型给出它的上下界,其中上界是21,下界是613≈0.462。文章的最后,我们将结论推广到m个投资人的情形,证明对第一种类型“自私的背包博弈”,纯纳什平衡也存在,并且给出无政府价格的紧的界m2m-1
其他文献
<正>让数字技术可以更好地为企业赋能在5G元年即将到来的背景下,技术革新将为未来的中国经济发展带来哪些助推作用?全国两会期间,全国政协委员、清华大学经济管理学院院长白
教育改革的深化背景下,高中阶段语文课程教学改革的步伐也要进一步加快,为提升教学整体质量,这就需要在教学中注重新的理念融入。基于此,本文先就高中语文教学的现状以及人文
会议
人贵在创造,创造思维是创造力的核心。培养有创新意识和创造才能的人才是中华民族振兴的需要,让我们共同从课堂做起。
将嵌入式实时操作系统μC/OS-Ⅱ移植到LPC2119微处理器,实现嵌入式操作系统管理的数字化焊接系统,并对配置参数进行优化,将逆变电源系统中的软件工作以任务的形式进行划分,并分配
医院检查结果出来了.胃癌晚期。医生说这是积劳成疾的结果.让他做好最坏的打算。他的大脑突然“嗡”的一声.犹如晴天霹雳,他感觉天昏地暗,原本五彩缤纷的世界突然褪去了色彩。