伯克，凯尔;马修·费兰德;滕尚华 横波：一款以社会影响力和量子NIM为灵感的不偏不倚的色彩传播游戏。 （英语） Zbl 1492.91064号 整数 21B，论文A3，30页（2021）. 作者研究横波，一个在二维网格上进行的丰富多彩、公正的组合游戏。它们展示了这个游戏与其他研究良好的组合游戏的几个联系。游戏在带有绿色或紫色单元格的网格上进行，然后两名玩家轮流选择这个彩色网格中的一列。如果网格中包含至少一个绿色单元格，则该列对网格来说是可行的。列的选择将网格转换为另一个相同大小的彩色网格，方法是将所选列和每一行在所选列处用紫色单元格重新着色。在正常情况下，没有可行动作的球员将输掉比赛。审核人：Manjil Pratim Saikia（加的夫） MSC公司： 91A46型 组合游戏 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 91A81型 量子游戏 81页40页 量子相干、纠缠、量子关联 关键词：组合博弈 PDF格式BibTeX公司 XML格式引用 \textit{K.Burke}等人，《整数21B》，论文A3，30页（2021；Zbl 1492.91064） 全文： 链接 参考文献： [1] M.H.Albert、R.J.Nowakowski和D.Wolfe，《游戏中的教训：组合博弈理论简介》，A.K.Peters，Wellesley，马萨诸塞州，2007年·Zbl 1184.91001号 [2] G.Beaulieu、K.G.Burke和。Ducháne，公正着色游戏，Theoret。计算。科学。485 (2013), 49-60. ·Zbl 1297.05160号 [3] E.R.Berlekamp、J.H.Conway和R.K.Guy，《数学游戏的胜利之道》，第1卷，A.K.Peters、Wellesley、Massachsetts出版社，2001年·Zbl 1005.00004号 [4] 尼姆·C·L·鲍顿（Nim C.L.Bouton），一个具有完整数学理论的游戏，《数学年鉴》3（1/4）（1901），35-39。 [5] K.Burke、M.Ferland和S.-H.Teng，量子组合博弈：结构和假定复杂性，CoRR abs/2011.037042020。 [6] K.W.Burke和O.George，《PSPACE完整图形》，《无机会游戏》第5期（2019年），第259-270页。 [7] K.W.Burke和S.-H.Teng，《Atropos：一个PSPACE完备的三角游戏》，《互联网数学》第5卷第4期（2008年），第477-492页·Zbl 1194.91025号 [8] K.W.Burke，《科学的乐趣：新的公平棋盘游戏》，博士论文，美国，2009年。 [9] W.Chen、S.-H.Teng和H.Zhang，《随机级联网络影响的图形理论基础：基于影响的中心性特征》，Theor。计算。科学。824-825 (2020), 92-111. ·Zbl 1437.91342号 [10] P.Dorbec和M.Mhalla，《走向量子组合游戏》，arXiv预印本arXiv:1701.021932017年·兹比尔1486.91020 [11] D.Eppstein，游戏和谜题的计算复杂性，2006，网址：http://www.ics.uci.edu/～eppstein/cgt/hard.html。 [12] S.Even和R.E.Tarjan，多项式空间中完备的组合问题，J.ACM 23（4）（1976），710-719·Zbl 0355.68041号 [13] A.S.Fraenkel和D.Lichtenstein，计算n x n象棋的完美策略需要n，J.Comb中的时间指数。理论，Ser。A 31（2）（1981），199-214·Zbl 0467.90100号 [14] A.S.Fraenkel、E.R.Scheinerman和D.Ullman，《无定向边缘地理》，Theor。计算。科学。112(2) (1993), 371-381. ·Zbl 0801.90147号 [15] 福山（M.Fukuyama），一款基于图形的nim游戏，Theor。计算。科学。1-3(304) (2003), 387-399. ·Zbl 1041.91018号 [16] D.Gale，一个奇怪的nim型游戏，《美国数学月刊》81（1974），876-879·Zbl 0295.90045号 [17] D.Gale，《十六进制游戏和Brouwer不动点定理》，《美国数学月刊》第10期（1979年），第818-827页·Zbl 0448.90097号 [18] A.Goff，《量子tic-tac-toe:量子力学中叠加的教学隐喻》，《美国物理杂志》74（11）（2006），962-973。 [19] P.M.Grundy，《数学与游戏》，《尤里卡2》（1939），198-211。 [20] D.Kempe、J.Kleinberg和E.Tardos，《通过社交网络最大限度地扩大影响力》，《第九届ACM SIGKDD国际知识发现和数据挖掘会议论文集》，KDD’03（2003），137-146。 [21] D.Lichtenstein和M.Sipser，Go是多项式空间的硬函数，J.ACM 27（2）（1980），393-401·Zbl 0434.68028号 [22] J.F.Nash，《玩游戏的一些游戏和机器》，兰德公司，加州圣莫尼卡，1952年。 [23] S.Reisch，Hex-ist PSPACE-vollständig，《信息学报》第15期（1981年），167-191年·Zbl 0431.90103号 [24] M.Richardson和P.Domingos，为病毒营销挖掘知识共享网站，《第八届ACM SIGKDD知识发现和数据挖掘国际会议论文集》，KDD’02（2002），61-70。 [25] T.J.Schaefer，《关于一些两人制完美信息游戏的复杂性》，《计算机与系统科学杂志》16（2）（1978），185-225·兹伯利0383.90112 [26] R.P.Sprague，《高等数学杂志》，第41期（1935-36），第438-444页。 [27] G.Stockman，Presentation:The game of nim on graphs:nimg，2004，在线阅读：http://www.aladdin.cs.cmu.edu/reu/mini_probes/papers/final_Stockman.ppt。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。