LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Computer Science and Game Theory: A Conversation
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Computer Science and Game Theory: A Conversation

74 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
IAS

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.

At a glance

Lecture facts

Runtime compared with the other 507 Mathematics lectures
Runtime1 h 14 m
Compared with MathematicsLonger than 57%
Source channelInstitute for Advanced Study (YouTube)