minimax

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo gptkb:checkers
gptkb:tic-tac-toe
chess
gptkbp:describedBy gptkb:John_von_Neumann
gptkbp:firstDescribed 1928
gptkbp:goal maximize the minimum gain
minimize the possible loss for a worst case scenario
https://www.w3.org/2000/01/rdf-schema#label minimax
gptkbp:originatedIn gptkb:mathematics
gptkbp:relatedTo alpha-beta pruning
maximin
gptkbp:usedFor optimal decision making
two-player zero-sum games
gptkbp:usedIn gptkb:artificial_intelligence
decision theory
game theory
gptkbp:bfsParent gptkb:tic-tac-toe_(video_game)
gptkbp:bfsLayer 8