[Colloquium] TTI-C Distinguished Lecture Series (March 3, Dr. Mihalis Yannakakis- Columbia University)

[Christina Novak]

Good afternoon,

 

Please join us for Toyota Technological Institute at Chicago's second 2009
Distinguished Lecture Series speaker, Dr. Mihalis Yannakakis.  The talk will
be from 2 pm, and located in TTI-C's new facility at 6045 S. Kenwood Ave.

More details, speaker bios and directions may be found at
http://tti-c.org/dls. We look forward to seeing you at the lecture!

 

 

Sincerely,

 

David McAllester

TTI-C Chief Academic Officer

 

For questions about the TTI-C Distinguished Lecture Series, please contact:

 Chrissy Novak   cnovak at tti-c.org   or   (773)834-2216.

 

 

 

 

Tuesday, March 3rd, 2009  (2 pm)

Mihalis Yannakakis (Columbia University)

"Equilibria, Fixed Points, and Complexity Classes"

 

Abstract:

Many models from a variety of areas involve the computation of an
equilibrium or fixed point of some kind. Examples include Nash equilibria in
games; market equilibria; computing optimal strategies and the values of
competitive games (stochastic and other games); stable configurations of
neural networks; analyzing basic stochastic models for evolution like
branching processes and for language like stochastic context-free grammars;
and models that incorporate the basic primitives of probability and
recursion like recursive Markov chains. It is not known whether these
problems can be solved in polynomial time. Despite their broad diversity,
there are certain common computational principles that underlie different
types of equilibria and connect many of these problems to each other. In
this talk we will discuss these common principles and the corresponding
complexity classes that capture them.

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20090223/63bb756f/attachment.htm