Please enable JavaScript.
Coggle requires JavaScript to display documents.
Adversarial Search - Coggle Diagram
Adversarial Search
Adversarial Search
-
-
Game Theory definition: "Mathematical models of conflict and cooperation between intelligent, rational decision-makers"
-
Zero-Sum Games
-
-
• Abstract, useful for studying.
-
Solving Games
• Challenging: Huge search space (e.g., Chess)
-
-
Stochastic Games
• Chance nodes (e.g., dice rolls) introduce randomness.
-
• Algorithms: Expectiminimax, Monte Carlo Roll-out
-
-
Multi-Agent Environments
For AI, often deterministic, turn-taking, two-player
Examples: Tic-tac-toe, Chess, Checkers, Othello, Go
-
-