Please enable JavaScript.
Coggle requires JavaScript to display documents.
Adversarial Search - Coggle Diagram
Adversarial Search
Game Representation
Results(s, a) = Outcome (formal model)
-
-
-
Utility(s, p) = Payoff value
Stochastic Games
-
Uses probability (e.g., dice outcomes)
-
-
-
Advanced Strategies
-
-
Iterative deepening: Go 1 move deep, then 2...
-
-
Zero-Sum Games
Examples: Tic-tac-toe, chess, checkers, go
Perfect information, opposing utility values
-
-
-
Real-World Strategy
Alliances in multiplayer scenarios (e.g., A vs B vs C)
-
Real-world scenarios (e.g., Prisoner's Dilemma)
-
Strategy & Environment
Uses prompts (e.g., Wumpus World)
-