[Colloquium] Codenotti talk - 5/11 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