
Computer Science and Game Theory: A Conversation
Timothy Roughgarden, computer scientist at Columbia University, surveys the historical and ongoing connections between computer science and game theory in this public lecture at the Institute for Advanced Study's Wolfensohn Hall. He traces both fields back to Turing, von Neumann, and Nash, then walks through how game theory and economics now shape computer science applications such as internet routing and blockchain transaction pricing. He also covers the reverse flow of ideas, showing how computational complexity theory illuminates the nature of Nash equilibria, how approximation guarantees developed for fast heuristic algorithms reveal the social costs of economic externalities, and how efficient algorithms underpin large-scale auction design. Running seventy four minutes, the talk is pitched as a broad survey rather than a technical deep dive, aimed at an audience curious about where these two disciplines meet and reinforce each other.