Highly Influenced

# Market Equilibrium via a Primal-Dual-Type Algorithm

@inproceedings{Devanur2002MarketEV, title={Market Equilibrium via a Primal-Dual-Type Algorithm}, author={Nikhil R. Devanur and Christos H. Papadimitriou and Amin Saberi and Vijay V. Vazirani}, booktitle={FOCS}, year={2002} }

- Published in FOCS 2002
DOI:10.1109/SFCS.2002.1181963

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.

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 177 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**177**citations based on the available data.See our **FAQ** for additional information.