Market equilibrium via a primal-dual-type algorithm (2002)
Cached
Download Links
by
Nikhil R. Devanur
,
Christos H. Papadimitriou
,
Amin Saberi
,
Vijay V. Vazirani
| Venue: | FOCS |
| Citations: | 79 - 19 self |
BibTeX
@INPROCEEDINGS{Devanur02marketequilibrium,
author = {Nikhil R. Devanur and Christos H. Papadimitriou and Amin Saberi and Vijay V. Vazirani},
title = {Market equilibrium via a primal-dual-type algorithm},
booktitle = {FOCS},
year = {2002},
pages = {389--395}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Although the study of market equilibria has occupied center stage within Mathematical Economics for over a century, polynomial time algorithms for such questions have so far evaded researchers. We provide the first such algorithm for the linear version of a problem defined by Irving Fisher in 1891. Our algorithm is modeled after Kuhn’s primaldual algorithm for bipartite matching. 1
