
doi: 10.1007/bf00977966
In this paper the author deals with game tree search procedures that could be recognized as variant of the minimax procedure. He investigates so called ''pathological'' games for which deeper searching could have a negative influence on quality of decisions. Some causes of such pathology are discussed. It is shown e.g. that pathology is less likely for such games for which game positions can be reached by more than one path, or more generally, when sibling nodes have similar minimax values. Moreover, probability estimation and other related methods are discussed as alternatives to the minimaxing method. Probability estimation is found as a method which could produce more accurate decisions when a suitable evaluation function is used.
decision trees, pathological games, Decision theory for games, game tree search procedures, Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.), Searching and sorting, minimaxing
decision trees, pathological games, Decision theory for games, game tree search procedures, Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.), Searching and sorting, minimaxing
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
