Joint Colloquium Distinguished Lecture Series
Towards Constructive Economics
Wednesday, October 19, 2011 Constantinos Daskalakis |
Abstract:
Economics is rich in existence theorems, such as Nash's theorem on the existence of equilibria in games and the Arrow-Debreu theorem on the existence of equilibrium prices; however, recent work by computer scientists has revealed that many of these theorems cannot be made constructive. One exception is von Neumann's minimax theorem for zero-sum games, which according to Aumann are "one of the few areas in game theory, and indeed in the social sciences, where a fairly sharp, unique prediction is made." Another is Myerson's revenue-optimal single-item auction; this is the auction we encounter when we buy an item on eBay.
In this talk I present two results that generalize these two isolated exceptions to broader domains. In particular, the minimax theorem can be generalized to a certain broad class of multiplayer zero-sum games on networks, while Myerson's result can be generalized --- in a computationally meaningful way --- to multi-item auctions.
(Based on joint work with Yang Cai, Christos Papadimitriou, and Matt Weinberg)
Biography
Constantinos (or Costis) Daskalakis is an Assistant Professor of EECS at MIT. He completed his undergraduate studies in Greece, at the National Technical University of Athens, and obtained a PhD in Computer Science from UC Berkeley. After Berkeley he was a postdoctoral researcher in Microsoft Research New England, and since 2009 he has been at the faculty of MIT. His research interests lie in Algorithmic Game Theory and Applied Probability, in particular computational aspects of markets and the Internet, social networks, and computational problems in Biology.
Costis has been honored with a 2007 Microsoft Graduate Research Fellowship, the 2008 Game Theory and Computer Science Prize from the Game Theory Society, the 2008 ACM Doctoral Dissertation Award, an NSF Career Award, a 2010 Sloan Foundation Fellowship in Computer Science, the 2011 SIAM Outstanding Paper Prize, and the MIT Ruth and Joel Spira Award for Distinguished Teaching.
Return to EECS Joint Colloquium |