1. An Intro to Game Theory 15-451Avrim Blum12/07/04 2. Plan for Today 2-Player Zero-Sum Games (matrix games) Minimax optimal strategies Minimax theorem General-Sum Games…