Lecture 5 - Adversarial Search and Games

Multi-agent, competitive environments

Approaches in multi-agent environments

Two-player zero-sum games

Minimax search

Alpha-beta pruning

Alliances in multiplayer game

Type A vs Type B strategy

Evaluation function characteristics

Cutting off search

Quiescent positions

Horizon effect

Forward pruning

Monte Carlo tree search

Stochastic games

Limitations of Game Search Algorithms