[Colloquium] Show & Tell Series at TTI-C (3/8/05 @ 12:15pm)

[Katherine Cumming]

TTI-C SHOW AND TELL SERIES TALK


Speaker: Bruno Codenotti, TTI-C
Speaker's home page:  http://www.tti-c.org//codenotti.html

Time: Tuesday, March 8th, 2005 
Location: TTI-C Conference Room
Lunch/Refreshments Provided  @ 12:00pm 
Seminar @ 12:15pm


Title: Market Equilibrium and Optimization (or, When Does The
"Invisible Hand" Help Computation?)

Abstract:

The computation of equilibria in several game theoretic and economic
settings is an emerging topic in theoretical computer science.

This talk will address the problem of computing the market
equilibrium, and will analyze its interplay with optimization, in
the light of Adam Smith's "invisible hand" property.  Indeed,
certain optimization characterizations of the equilibrium can be
seen as formal expressions of the invisible hand.

I will discuss conditions under which the market equilibrium problem
becomes a tractable optimization problem, and interpret several
recent algorithmic results in relationship to these conditions.
-----------------


If you have questions, or would like to meet the speaker, please contact
Katherine at 4-1994 or kcumming at tti-c.org.  For information on future
TTI-C talks or events, please go to the TTI-C Events page:
http://www.tti-c.org/events.html
___________________________________________________________________