Market Equilibrium via a Primal-Dual-Type Algorithm

  title={Market Equilibrium via a Primal-Dual-Type Algorithm},
  author={Nikhil R. Devanur and Christos H. Papadimitriou and Amin Saberi and Vijay V. Vazirani},
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. 
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 176 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 106 citations

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.


Publications referenced by this paper.
Showing 1-10 of 10 references

How to compute equilibrium prices in 1891.Cowles Foundation Discussion Paper

  • W. C. Brainard, H. E. Scarf
  • 2000
Highly Influential
3 Excerpts

An improved approximation scheme for computing arrow - debreu prices in the linear case

  • N. R. Devanur, C. H. Papadimitriou, A. Saberi
  • Proc . of Foundations of Software Tecnology and…
  • 2003

Economic theory in a mathematical mode: the Nobel Lecture

  • G. Debreu
  • AER
  • 1984
1 Excerpt

Linear Economic Models

  • D. Gale.Theory
  • 1960
1 Excerpt