迈克尔·库伦。;杰森·林奇 视频游戏合作？不可能！团队多人游戏的不确定性。 （英语） Zbl 1454.91007号 西奥。计算。科学。 839, 30-40 (2020). 摘要：我们在许多著名的电子游戏中展示了一支球队是否被迫获胜的不确定性，包括：《团队堡垒2》、《超级粉碎兄弟：咆哮》和《马里奥赛车》。为此，我们简化了团队计算游戏R.A.Hearn公司和E.D.德曼的[Games，Puzzles，and Computation.Boca Raton，FL:CRC Press（2009）]，并用它给出了一个关于图的不可判定抽象游戏。这个图形游戏框架更好地捕获了许多游戏中的几何和常见约束，因此是显示其计算复杂性的强大工具。 MSC公司： 91A06型 \（n）-人游戏，（n>2） 91A43型 涉及图形的游戏 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 关键词：不可判定性;游戏;计算复杂性;不完全信息 PDF格式BibTeX公司 XML格式引用 \textit{M.J.库伦}和\textit{J.林奇}，提奥。计算。科学。839，30--40（2020；Zbl 1454.91007） 全文： 内政部 链接 参考文献： [1] Greg Aloupis；埃里克·D·德曼（Erik D.Demaine）。；阿兰·郭（Alan Guo）；Viglietta，Giovanni，经典任天堂游戏是（NP-）难的，（第七届算法趣味国际会议论文集（Fun 2014）。2014年7月1日至3日，意大利利帕里岛，第七届算法趣味国际会议（Fun 2014），第1-3页·Zbl 1327.68113号 [2] 杰弗里·博斯布姆；埃里克·D·德曼（Erik D.Demaine）。；亚当·海斯特伯格（Adam Hesterberg）；杰森·林奇；Waingarten，Erik，Mario kart is hard，（日本离散和计算几何与图形会议（2015），Springer），49-59·Zbl 1425.68131号 [3] 埃里克·D·德曼（Erik D.Demaine）。；Robert A.Hearn，《约束逻辑：将计算建模为游戏的统一框架》（Computational Complexity，2008）。CCC’08年。第23届IEEE年会（2008年），IEEE，149-162 [4] 埃里克·D·德曼（Erik D.Demaine）。；约书亚·洛克哈特；Lynch，Jayson，《门户和其他三维视频游戏的计算复杂性》（2016），预印本·Zbl 1489.68106号 [5] 瓜拉，卢西亚诺；Leucci，斯特凡诺；Natale、Emanuele、Bejeweled、candy crush和其他比赛游戏——三种游戏都很难（np-），（IEEE计算智能和游戏会议（2014），IEEE），1-8 [6] Hamilton，Linus，Braid is undestideable（2014），预印本 [7] 罗伯特·A·赫恩。；埃里克·D·德曼（Erik D.Demaine），《游戏、谜题和计算》（2009），A.K.Peters，Ltd.：A.K.彼得斯有限公司，马萨诸塞州纳蒂克，美国·Zbl 1175.91035号 [8] 彼得森，G。；Reif，J。；Azhar，S.，不完全信息多人非合作游戏的下限，计算。数学。申请。，41, 7, 957-992 (2001) ·Zbl 0991.91007号 [9] Gary L.Peterson。；赖夫，约翰·H·，多人交替，（计算机科学基础，1979年，第20届年会，1979年），IEEE，348-363 [10] John H.Reif，《不完全信息的宇宙游戏》（第十一届ACM计算理论研讨会论文集（1979），ACM），288-308 [11] 约翰·赖夫，《不完全信息两层博弈的复杂性》，J.Compute。系统。科学。，29, 2, 274-301 (1984) ·Zbl 0551.90100号 [12] 马修、斯蒂芬森；Jochen Renz；葛晓宇，《愤怒的小鸟和类似物理模拟游戏的计算复杂性》（2017）·Zbl 1476.68224号 [13] 维格利埃塔，乔瓦尼，游戏是一项艰巨的工作，但必须有人来做！，理论计算。系统。，54, 4, 595-621 (2014) ·Zbl 1303.68075号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。