•Problem definition: initial state, operators, terminal test, utility (or payoff) function
•Given whole game tree, minimax yields perfect decisions*
•Minimax: minimum of the maximum of the minimum of the maximum of the…
•*assuming adversary acts
according to minimax à importance of player modeling
•Can’t search whole game tree, so…
