Minimax

GPTKB entity

Statements (30)
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
https://www.w3.org/2000/01/rdf-schema#label Minimax
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:The_Fox-Badger_Family
gptkb:Moonbug_Entertainment
gptkbp:bfsLayer 7