Statements (32)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:assumes |
perfect play by both players
|
| gptkbp:category |
gptkb:search_engine
recursive algorithm |
| gptkbp:complexity |
O(b^d)
|
| gptkbp:firstDescribed |
1928
|
| gptkbp:form |
combinatorial game theory
|
| gptkbp:goal |
minimize the possible loss for a worst-case scenario
maximize the minimum gain |
| gptkbp:improves |
alpha-beta pruning
|
| gptkbp:input |
game tree
|
| gptkbp:limitation |
computationally expensive for large trees
|
| gptkbp:originatedIn |
gptkb:John_von_Neumann
|
| gptkbp:output |
optimal move
|
| gptkbp:relatedTo |
alpha-beta pruning
expectiminimax maximin |
| gptkbp:usedFor |
gptkb:checkers
gptkb:tic-tac-toe chess adversarial search two-player zero-sum games |
| gptkbp:usedIn |
gptkb:artificial_intelligence
decision theory game theory |
| gptkbp:bfsParent |
gptkb:MCTS
gptkb:Michael_Nyman_(album) gptkb:Moonbug_Entertainment gptkb:Pat_the_Dog gptkb:Tyco_International_plc |
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Minimax
|