Complexity Theory, Game Theory, and Economics

The book presents ten lectures organized into two parts: the Solar Lectures and the Lunar Lectures. The first part explores the communication and computational complexity involved in finding an approximate Nash equilibrium, while the second part applies complexity theory to game theory and economics. It aims to highlight how complexity theory reveals challenges in these fields and demonstrates how questions from game theory have inspired advancements in complexity theory, including recent breakthroughs.