GTO-2-04a: Hardness of Computing a Nash Equilibrium (Basic)
Channel: Game Theory Online
Date: 2013-10-17

This video from Game Theory Online (http://www.game-theory-class.org) considers the question of how computationally hard it is to identify a Nash equilibrium of a given game. This basic version of the video is an abridged version of the longer "advanced" video GTO-2-04b. It features Yoav Shoham (Stanford).