Complexity Theory, Game Theory, and Economics

The Barbados Lectures

Autor*innen

• Tim Roughgarden

Parameter

• 206 Seiten
• 8 Lesestunden

• Informatik & Programmierung

Mehr zum Buch

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.

• Sprache: Englisch
• Erscheinungsdatum: 2020
• Einband: Paperback