[Colloquium] Codenotti talk today 12:15 at TTI

[Meridel Trimble]

TOYOTA TECHNOLOGICAL INSTITUTE TALK

Speaker: Bruno Codenotti
The University of Iowa
Speaker 's Homepage: http://www.cs.uiowa.edu/~bcodenot/

Time: Tuesday, May 11th 2004, 12:15 p.m.
Place: TTI-C (1427 E. 60th St. – 2nd Floor)

Title: Market Equilibrium: From Inefficient Proofs of Existence to Efficient
Computations

Abstract:
The existence of a market equilibrium was proven, using classical fixed point
theorems, by Nobel Prize winners Arrow and Debreu in 1954. Except in some very
special cases, the question of the efficient computation of the market
equilibrium had so far eluded researchers. I will present some very recent
results which show how to solve the problem in polynomial time for a wide
class of markets.

If you have questions, or would like to meet the speaker, please contact
Meridel at 4-9873 or mtrimble 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.shtml