The multi-player version of minimax displays game-tree pathology (Q1313961): Difference between revisions
From MaRDI portal
Revision as of 12:59, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The multi-player version of minimax displays game-tree pathology |
scientific article |
Statements
The multi-player version of minimax displays game-tree pathology (English)
0 references
24 February 1994
0 references
It is widely believed that by searching deeper in the game tree, the decision-maker is more likely to make a better decision. D. S. Nau and others have discovered pathology theorems that show the opposite: searching deeper in the game tree causes the quality of the ultimate decision to become worse, not better. The models for these theorems assume that the search procedure is minimax and the games are two-player zero-sum. This report extends Nau's pathology theorem to multi-player game trees searched with \(\max n\), the multi-player version of minimax. Thus two-player zero-sum game trees and multi-player game trees are shown to have an important feature in common.
0 references
game tree
0 references
search procedure
0 references
multi-player game trees
0 references
multi-player version of minimax
0 references