Please enable JavaScript.
Coggle requires JavaScript to display documents.
Adversarial Search and Game Theory - Coggle Diagram
Adversarial Search and Game Theory
Strategy
Partially Observable
Stochastic
PERCEPTS
Contingency Plan
Fully Observable
Deterministic
AND-OR Search Trees
OR Agent
AND Environment
Vacuum Cleaner
Solution Tree
Adversarial Search
Games
Optimization
Game Theory
Cooperation
Conflict
Decision Theory
Zero-Sum Games
Tic-Tac-Toe, Chess, Checkers, Othello, Go
Perfect Info
Opposite Utility
Solving Games
Search Tree Complexity
Pruning
Optimal Decisions
Max and Min Players
State (s)
Player Turn
Legal Moves
Transition
Terminal State
Utility
Minimax Algorithm
Depth-First Search
• Value Backup
• Vector Values (Multiplayer)
Real-World Alliances
Collaboration
Immediate Gains
Long-Term Trust
Prisoner’s Dilemma
Cooperation
Aggression
Alpha-Beta Pruning
Reduce States
Alpha (Max)
Beta (Min)