Complexity Theory, Game Theory, and Economics: The Barbados Lectures

by Tim Roughgarden

This monograph comprises a series of ten lectures divided into two parts. Part 1, referred to as the Solar Lectures, focuses on the communication and computational complexity of computing an (approximate) Nash equilibrium. Part 2, the Lunar Lectures, focuses on applications of computational complexity theory to game theory and economics. The goal of this short-course is twofold: (i) to explain how complexity theory has helped illuminate several...

• Format: Paperback
• Language: English
• ISBN: 1680836544
• ISBN13: 9781680836547
• Release Date: March 2020
• Publisher: Now Publishers
• Length: 204 Pages
• Weight: 0.65 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"