×
Dana S.瑙。

游戏图形结构及其对病理学的影响。 （英语） Zbl 0544.68063号

国际期刊计算。通知。科学。 12, 367-383 (1983).
在本文中，作者讨论了可以被识别为极小极大过程的变体的游戏树搜索过程。他研究了所谓的“病态”游戏，对于这种游戏，深入搜索可能会对决策质量产生负面影响。讨论了这种病理学的一些原因。例如，当兄弟节点具有类似的极小极大值时，对于可以通过多条路径到达游戏位置的游戏，或者更一般地，病理学不太可能发生。此外，还讨论了概率估计和其他相关方法，作为最小化方法的替代方法。当使用合适的评价函数时，概率估计被认为是一种能够产生更准确决策的方法。
审核人：P.Jirků

引用于三文件

MSC公司：

68分20秒 人工智能背景下的问题解决（启发式、搜索策略等）
68页第10页 搜索和排序
91A35型 博弈决策理论

关键词：

决策树;病理学游戏;游戏树搜索程序;最小化
PDF格式BibTeX公司 XML格式引用
\textit{D.S.Nau}，国际计算机杂志。通知。科学。12367-383（1983年；Zbl 0544.68063）
全文： 内政部

参考文献：

[1] B.W.Ballard，《最小极大树的非最小极大搜索策略：理论基础和实证研究》，技术报告，杜克大学，北卡罗来纳州达勒姆（1983年7月）。
[2] D.Beal，《Minimax分析》，《计算机国际象棋2进阶》，M.R.B.Clarke（编辑），爱丁堡大学出版社（1980年）。
[3] H.Berliner，《B*树搜索算法：最佳优先证明程序》，《人工智能》（12）：23？40 (1979). ·doi:10.1016/0004-3702（79）90003-1
[4] A.W.Biermann，《与电脑游戏程序相关的理论问题》，个人计算，第86页？88（1978年9月）。
[5] I.Bratko和M.Gams，《最小极大原理的误差分析》，《计算机国际象棋进展3》，M.R.B.Clarke（编辑）Pergamon出版社，伦敦（1982年）。
[6] D.E.Knuth和R.W.Moore，Alpha-Beta修剪分析，人工智能（6）：293？326 (1975). ·Zbl 0358.68143号 ·doi:10.1016/0004-3702（75）90019-3
[7] D.S.Nau，决策质量与游戏树搜索深度，博士论文，杜克大学，北卡罗来纳州达勒姆（1979年8月）。
[8] D.S.Nau，《博弈树的病理学：结果摘要》，Proc。第一届全国人工智能年会，加州斯坦福，第102页？104 (1980).
[9] D.S.Nau，《游戏中病理原因的调查》，人工智能（19）：257？278 (1982). （这篇论文的摘要将于1983年发表在Zentralblatt fuer Mathematik上。）·Zbl 0503.68070号 ·doi:10.1016/0004-3702（82）90002-9
[10] D.S.Nau，《最后的玩家定理》，人工智能（18）：53？65 (1982). （早期版本为技术报告TR-865，马里兰州大学计算机科学系，1980年2月）·Zbl 0471.90003号 ·doi:10.1016/0004-3702（82）90010-8
[11] D.S.Nau，《重访游戏树上的病理学》和《最小化的替代方法》，《人工智能》（21）1、2、221？244（1983年3月）。（另请参阅马里兰州大学计算机科学系技术报告TR-1187，1982年7月。）·Zbl 0507.68064号 ·doi:10.1016/S0004-3702（83）80011-3
[12] D.S.Nau、P.W.Purdom和C.H.Tzeng，《Minimax替代品实验（准备中）》（1983年）。
[13] D.S.Nau，《决策质量与游戏树搜索深度的关系》，《ACM杂志》（1983年10月）（即将出版）（早期版本见技术报告TR-866，马里兰大学计算机科学系，1980年2月）
[14] N.J.Nilsson，《人工智能原理》，Tioga，Palo Alto（1980）·兹比尔0422.68039
[15] J.Pearl，最小极大树的渐近性质和博弈树搜索程序，人工智能（14）：113？138 (1980). ·Zbl 0445.68048号 ·doi:10.1016/0004-3702（80）90037-5
[16] J.Pearl，《启发式搜索理论：近期结果调查》，Proc。第七国际。联合Conf.Artif。英特尔。，加拿大温哥华，第554页？562（1981年8月）。
[17] J.Pearl，《论游戏搜索中病理学的性质》，人工智能（20）：427？453 (1983). （早期版本见加州大学洛杉矶分校工程与应用科学学院技术报告UCLA-ENG-CSL-82-17。）·Zbl 0509.68105号 ·doi:10.1016/0004-3702（83）90004-8
[18] A.L.Reibman和B.W.Ballard，《用于对付易犯错误的对手的非最小搜索策略》，全国人工智能会议，华盛顿特区，第338页？342（1983）中所述。
[19] A.L.Robinson，《竞赛为计算机象棋加油》，科学（204）：1396？1398 (1979). ·doi:10.1126/science.204.4400.1396
[20] G.C.Stockman，一个比Alpha-Beta？更好的Minimax算法？，人工智能（12）：179？196 (1979). ·Zbl 0418.68041号 ·doi:10.1016/0004-3702（79）90016-X
[21] T.R.Truscott，最小方差树搜索，Proc。第一国际。政策分析和信息系统研讨会，北卡罗来纳州达勒姆，第203页？209（1979年6月）。
[22] T.R.Truscott，《个人沟通》（1981年1月）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。