Please enable JavaScript.
Coggle requires JavaScript to display documents.
Adversarial Search - Coggle Diagram
Adversarial Search
AND-OR Search Tree
OR Nodes
- Agent's Choice
AND Nodes
- Possible state of the Environment
Aim
- All outcome lead to success
Minimax Algorithm
MAX
- Maximizes Score
MIN
- Minimizes Max's Score
Depth-first Search for terminal value
Alpha-Beta Pruning
Alpha
- Max's Best Guarantee Outcomes
Beta
- Min's Best Guarantee Outcome
Skips branches with no influence and no outcomes
Real World Consideration
Connections may form and dissolves
Trust vs Betrayal in long-term strategies
Example
- Prisoner's Dilemma
Strategy
Deterministic
- Agents can calculate the next state by observing the effects of the action
Stochastic
- Uncertain future, requires percepts and contingency planning.
Game Theory
AI Uses it for predicting strategic environment
Multi Agent Decision Theory
Links
https://www.geeksforgeeks.org/adversarial-search-algorithms/
Optimization Strategies
