|
|
|
| Perfect Decisions in Two- |
||
| Player Games |
||
|
|
|
|
|
|
|
|
|
|
|
| • | 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… |
|||||||||
