×

实(sigma)博弈的线性代数方法。 (英语) Zbl 1221.15007号

小结:我们介绍了停电游戏和自动机理论之间的关系。我们引入了(sigma)-博弈的概念,找到了赢得大停电博弈的最优策略,并找到了一个条件来确定这场规模更大的博弈(19乘19)的不可逆性。最后,我们在我们的算法的基础上用C++编写的计算机程序验证了我们的算法。

MSC公司:

15A03号 向量空间,线性相关性,秩,线性
97U70型 技术工具、计算器(数学教育方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.Doob和W.H.Haemers,《路径的补码由其谱决定》,《线性代数应用》356(2002),57-65·Zbl 1015.05047号 ·doi:10.1016/S0024-3795(02)00323-3
[2] E.Egerváry,关于块成对可交换的超矩阵及其在格动力学中的应用,科学学报。数学。塞格德15(1954),211-222·Zbl 0056.25103号
[3] M.Hunziker,A.Machiavelo和J.Park,有限域上的切比雪夫多项式和方网格上{\(\西格玛)}-自动机的可逆性,Theor。计算。科学320(2004),465-483·Zbl 1068.68089号 ·doi:10.1016/j.tcs.2004.03.031
[4] 环球影城和梦工厂的JAVA程序,电影:美丽心灵,Blackout拼图(2001),http://www.abeatutilymind.com/
[5] S.-G.Lee、I.-P.Kim、J.-B.Park和J.-M.Yang,Blackout游戏中最优解的线性代数算法,KSME Ser的J。A43(2004),87–96。
[6] D.H.Pelletier,梅林魔法广场,阿默尔。数学。94个月(1987)143-150·Zbl 0627.05020号 ·doi:10.2307/2322414
[7] P.Rozsa和F.Romani,关于周期块三对角矩阵,线性代数应用167(1992),35-52·Zbl 0772.15011号 ·doi:10.1016/0024-3795(92)90337-A
[8] K.Sutner,游戏和细胞自动机,Amer。数学。Monthly97(1990),24-34·Zbl 0797.68122号 ·doi:10.2307/2323999
[9] S.Wolfram,二项式系数几何,Amer。数学。91个月(1984年),566-571·Zbl 0553.05004号 ·doi:10.2307/2323743
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。