Please enable JavaScript.
Coggle requires JavaScript to display documents.
Adversarial search (AND-OR Search Tree (Use to find liable solution for…
Adversarial search
AND-OR Search Tree
Use to find liable solution for non-deterministic problems OR Nodes: reflect choice that has in each state AND Nodes: Includes every outcome
Multi agent environment
Minimax Algorithm
-
-
-
-
-
Results (s, a) = transition model
-
Utility(s, p) = pay-offUtility function describes value at terminal state for player p
-
Zero Sum Game
-
Tictactoe, chess, checkers, othello, go
-
Utility values equal and opposite - I win, you lose or we draw.
-
-
-
-
-