×
Nau，Dana S。;米贾·卢斯特雷克;奥斯汀帕克;伊万·布拉特科;Gams，马蒂亚季

什么时候最好不要向前看？ （英语） Zbl 1237.91047号

Artif公司。智力。 174，编号16-17，1323-1338（2010）。
小结：在需要做出一系列决定的情况下，人们通常认为向前看有助于做出更好的决定。然而，30年前的研究表明，有些“病态”情况下，展望未来会适得其反。两个长期悬而未决的问题是：（a）哪些因素组合对前瞻性病理学是否发生影响最大，以及（b）它是否发生在现实决策中。本文包括几种合成游戏树模型的仿真结果，以及三种著名棋类游戏的实验结果：两种棋类终局、卡拉（经过一些修改以便于实验）和8字谜。模拟显示了前瞻性病理学和影响它的几个因素之间的相互作用；实验证实了仿真模型预测的趋势。实验还表明，前瞻性病理学比人们想象的更常见：所有三个游戏都包含发生这种病理学的情况。

引用于3文件

MSC公司：

91A35型 博弈决策理论

关键词：

前瞻性病理学;极小极大值;游戏树搜索
PDF格式BibTeX公司 XML格式引用
\textit{D.S.Nau}等人，Artif。智力。174，编号16--17，1323--1338（2010；Zbl 1237.91047）
全文： 内政部

参考文献：

[1] 坎贝尔，M。；Hoane，A.J。；徐福华，《深蓝色，人工智能》，134，1-2，57-83（2002）·Zbl 0982.68122号
[2] 谢弗，J。；伯奇，N。；比约恩松，Y。；Kishimoto，A。；米勒，M。；R湖。；Lu，P。；Sutphen，S.，Checkers is solved，《科学》，317，5844，1518-1522（2007）·邮编：1226.00005
[4] Beal，D.F.，《极大极小分析》（Clarke，M.，《计算机国际象棋进展》，第2卷（1980年），爱丁堡大学出版社），103-109
[5] Nau，D.S.，《游戏中病理原因的调查》，人工智能，19，3，257-278（1982）·Zbl 0503.68070号
[6] I.布拉特科。；Gams，M.，《最小极大原理的误差分析》（Clarke，M.），《计算机国际象棋进展》，第3卷（1982年），佩加蒙出版社），1-15
[7] Beal，D.F.，《极大极小搜索的好处》（Clarke，M.，《计算机国际象棋进展》，第3卷（1982年），佩加蒙出版社），17-24
[8] Pearl，J.，《论游戏搜索中的病理学本质》，《人工智能》，第20、4、427-453页（1983年）·Zbl 0509.68105号
[9] Nau，D.S.，《重访游戏树上的病理学以及最小化的替代方法》，人工智能，21，1-2，257-278（1983）·Zbl 0507.68064号
[10] Nau，D.S.，《游戏图结构及其对病理学的影响》，《国际计算机和信息科学杂志》，第12、6、367-383页（1983年）·Zbl 0544.68063号
[12] Scheucher，A。；Kaindl，H.，使用多值函数进行最小化的好处，人工智能，99,2187-208（1998）·Zbl 0902.90136号
[15] 萨迪科夫，A。；布拉特科，I。；Kononenko，I.，《极小极大搜索中的偏见和病理学》，《理论计算机科学》，349，2，261-281（2005）·Zbl 1086.68124号
[17] 卢斯特雷克，M。；Gams，M。；Bratko，I.，《真值极大极小病理学》，《人工智能》，170，6-7，620-642（2006）·Zbl 1131.91302号
[20] 冯·诺依曼，J。；Morgenstern，O.，《博弈论与经济行为》（1944），普林斯顿大学出版社·兹比尔0063.05930
[21] Shannon，C.，《为下棋编写计算机程序》，《哲学杂志》，41256-275（1950）·Zbl 0041.44605号
[22] Knuth，D.E。；Moore，R.W.，《α-β修剪分析》，人工智能，6，4，293-326（1975）·Zbl 0358.68143号
[23] Korf，R.，实时启发式搜索，人工智能，42，2-3，189-211（1990）·Zbl 0718.68082号
[24] Abramson，B.，两层游戏的控制策略，ACM计算调查，21,2137-161（1989）
[27] Guid，M。；Bratko，I.，世界象棋冠军的计算机分析，ICGA杂志，29，2，64-65（2006）
[29] Murray，H.，《棋类以外的棋类历史》（2002），牛津大学出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。