Game Theory

Game Theory

1. Adversarial Search

   • AND-OR Search trees
   • Fully observable environment, consequences of actions are known
   • Partially observable or non-deterministic - Contingency (STRATEGY)

2. Multi-agent Environment

   • Simultaneous action vs turn-based
   • Coordination & Coordination
   • Convention e.g. separate spaces
   • Communication e.g. watch my back
   • Emergence
     • Many simple actions make complex behavior e.g. Neural Networks

3. "Game" means Agent

4. Zero-sum Game

   • Perfect info., states easy to represent, limited actions
   • Tic-tac-toe, Chess, Connect Four

Images and files in the map