| |
|
| |
|
Bruno Codenotti
TTI-C Show and Tell Series-Lunch
Market Equilibrium and Optimization (or, When Does The "Invisible Hand" Help Computation?)
March 8, 2005 12:15pm
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 Ponda at 4-1994 or pondabarnes@tti-c.org. For information on future TTI-C talks or events, please go to the TTI-C Events page.