Computer Science and Game Theory - A Conversation
Institute for Advanced Study via YouTube
-
47
-
- Write review
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the intersection of computer science and game theory in this public lecture that traces the evolution of both fields from their 20th-century origins with pioneers like Turing, von Neumann, and Nash to their modern convergence in the 21st century. Discover how game theory and economics influence contemporary computer science applications, from Internet routing protocols to blockchain transaction pricing mechanisms. Learn about the bidirectional flow of ideas between disciplines, examining how computational complexity theory provides fresh perspectives on Nash equilibria, how approximation algorithms illuminate the social impacts of economic externalities, and how efficient algorithms enable large-scale auction designs. Gain insights into the key concepts driving these interdisciplinary connections and understand their broader implications for both theoretical understanding and practical applications in technology and economics.
Syllabus
Computer Science and Game Theory: A Conversation - Timothy Roughgarden
Taught by
Institute for Advanced Study