SPEAKER: Christos Papadimitriou
Computer Science Division
University of California at Berkeley
TITLE: Intractability in Game Theory
A survey of the many ways in which applying the tools of complexity theory to problems in Game Theory and Economics results in crucial insights into important aspects of these fields, and often informs complexity as well.