Abstract

The existence of a market equilibrium was proven, using classical fixed point theorems, by Nobel laureates Arrow and Debreu in 1954. I will present some very recent results which show how to compute a market equilibrium in polynomial time for certain important special cases.

Biography

Bruno Codenotti is currently a visiting professor at the Toyota Technological Institute in Chicago, on leave from the Institute for Informatics and Telematics in Pisa, Italy.

He received his Dr Degree in Computer Science from the University of Pisa, Italy, in 1983. He has been first a researcher and then a director of research at the Institute for Information Processing of the Italian National Research Council. He has been the director of the Institute for Computational Mathematics in Pisa, Italy, from 1993 to 2002. He has been a visiting professor at the University of Illinois at Urbana-Champaign, ICSI in Berkeley, Dartmouth College, SANDIA National Laboratories, Cornell University, the University of Chicago, and the University of Iowa. He has taught undergraduate and graduate courses in Europe, China, and the US. He is the recipient of an Honorary Professorship from Harbin Engineering University (China).

Bruno Codenotti has mentored the early careers of several young researchers, and has advised eight PhD students. His research interests include algorithms and complexity, numerical linear algebra, parallel and distributed computing, WEB algorithmics, computational game theory, and computational economics. In these areas he has coauthored 4 books and published about 100 papers. He serves on the board of several journals, and has been on the program committee of numerous international conferences. Bruno Codenotti has been the principal investigator in several research projects funded by the EU, and he is on the advisory board of DIMATIA, a European Consortium on Discrete Mathematics and Theoretical Computer Science.