马克西米利安·德雷斯;马提亚斯·费尔多托;Sören Riechers公司;亚历山大·斯科帕利克 限制预算博弈中的纯纳什均衡。 （英语） 兹比尔1422.91054 J.库姆。最佳方案。 37，第2号，620-638（2019）. 小结：在预算游戏中，玩家用有限的预算竞争资源。对于每一种资源，玩家都有特定的需求，作为一种策略，他选择资源的子集。如果对资源的总需求不超过其预算，则选择该资源的每个玩家的效用等于其需求。否则，预算将按比例分摊。一般情况下，此类博弈不存在纯纳什均衡（NE）。本文考虑具有附加约束的单体预算博弈和拟阵预算博弈的自然类，并证明对于每一类，纯NE都是可以保证的。此外，我们引入了一个字典势函数来证明每个拟阵预算游戏都有一个近似的纯NE，它取决于每个玩家不同需求之间的最大比率。 引用于1审查引用于1文件 理学硕士： 91A10号 非合作游戏 91A43型 涉及图形的游戏 91B32型 资源和成本分配（包括公平分配、分摊等） 关键词：拥挤游戏;纯纳什均衡;存在;汇聚;复杂性;近似 PDF格式BibTeX公司 XML格式引用 \textit{M.Drees}等人，J.Comb。最佳方案。37，第2号，620--638（2019；Zbl 1422.91054） 全文： 内政部 链接 参考文献： [1] Ackermann H，Röglin H，Vöcking B（2009）特定玩家和加权拥塞游戏中的纯纳什均衡。《计算机科学》410（17）：1552-1563·Zbl 1159.91328号 ·doi:10.1016/j.tcs.2008.12.035 [2] Anshelevich E、Dasgupta A、Kleinberg J、Tardos E、Wexler T、Roughgarden T（2008）公平成本分配网络设计的稳定性价格。SIAM J计算38（4）：1602-1623·Zbl 1173.91321号 ·数字对象标识代码：10.1137/070680096 [3] Byde A、Polukarov M、Jennings NR（2009）《拥堵逆转实用程序游戏》。摘自：算法博弈论：第二届国际研讨会。柏林施普林格，第220-232页·Zbl 1262.91013号 [4] Caragiannis I，Fanelli A，Gravin N，Skopalik A（2015）加权拥塞博弈中的近似纯纳什均衡：存在性、有效计算和结构。ACM跨经济计算3（1）：2:1-2:32·Zbl 1292.91012号 ·doi:10.1145/2614687 [5] Chien S，Sinclair A（2011）拥挤博弈中收敛到近似Nash均衡。游戏Econ Behav 71（2）：315-327·Zbl 1209.91020号 ·doi:10.1016/j.geb.2009.05.004 [6] Drees M，Riechers S，Skopalik A（2014）具有有序战略决策的预算限制效用游戏。摘自：第七届算法博弈论国际研讨会论文集。柏林施普林格，第110-121页·Zbl 1403.91037号 [7] Drees M，Feldotto M，Riechers S，Skopalik A（2015）关于带宽分配博弈中近似纯Nash均衡的存在性和性质。摘自：第八届算法博弈论国际研讨会论文集。施普林格，柏林，第178-189页·Zbl 1358.91071号 [8] Gairing M，Klimm M（2013）《拥堵游戏与球员特定成本》（Congestion games with player specific costs reviewed）。摘自：第六届算法博弈论国际研讨会论文集。柏林施普林格，第98-109页·Zbl 1319.91015号 [9] Hansknecht C，Klimm M，Skopalik A（2014）加权拥塞博弈中的近似纯Nash均衡。摘自：第17届组合优化问题近似算法国际研讨会论文集。Dagstuhl-Leibniz-Zentrum fuer Informatik修道院，第242-257页·Zbl 1360.91013号 [10] Harks T，Klimm M（2010）关于加权拥挤博弈中纯Nash均衡的存在性。收录：第38届国际自动控制、语言和编程学术研讨会论文集。柏林施普林格，第79-89页·Zbl 1287.91005号 [11] Harks T，Klimm M（2015）《需求可变的拥堵游戏》。数学运算研究41（1）：255-277·Zbl 1347.91014号 ·doi:10.1287/门2015.0726 [12] Jain K，Mahdian M（2007）成本分担。算法博弈论15:385-410·Zbl 1152.91332号 ·doi:10.1017/CBO9780511800481.017 [13] Kollias K，Roughgarden T（2015）《恢复加权拥挤博弈的纯均衡》。ACM跨经济计算3（4）：21:1-21:24·Zbl 1334.91024号 ·电话：10.1145/2781678 [14] Mavronicolas M，Milchtaich I，Monien B，Tiemann K（2007）具有特定玩家常数的拥塞游戏。摘自：第32届计算机科学数学基础国际会议论文集，第633-644页·Zbl 1147.91304号 [15] Milchtaich I（1996）具有特定玩家支付功能的拥塞游戏。游戏Econ Behav 13（1）：111-124·Zbl 0848.90131号 ·doi:10.1006/游戏.1996.0027 [16] Monderer D，Shapley LS（1996）潜在游戏。游戏Econ Behav 14（1）：124-143·Zbl 0862.90137号 ·doi:10.1006/游戏.1996.0044 [17] Rosenthal RW（1973）一类具有纯策略Nash均衡的博弈。国际博弈论2（1）：65-67·Zbl 0259.90059号 ·doi:10.1007/BF01737559 [18] Shapley LS（1952）n人游戏的值。技术报告、DTIC文件·Zbl 0050.14404号 [19] Voice T、Polukarov M、Byde A、Jennings NR（2009）《关于策略和效用结构对拥堵逆转游戏的影响》。收录：第五届网络与互联网经济国际会议论文集。柏林施普林格，第600-607页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。