Algorithms Column: The Computation of Market Equilibria

@inproceedings{Codenotti2004AlgorithmsCT,
  title={Algorithms Column: The Computation of Market Equilibria},
  author={Bruno Codenotti and Sriram V. Pemmaraju and K. Varadarajan},
  year={2004}
}
The market equilibrium problem has a long and distinguished history. In 1874, Walras published the famous “Elements of Pure Economics”, where he describes a model for the state of an economic system in terms of demand and supply, and expresses the supply equals demand equilibrium conditions [62]. In 1936, Wald gave the first proof of the existence of an equilibrium for the Walrasian system, albeit under severe restrictions [61]. In 1954, Nobel laureates Arrow and Debreu proved the existence of… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

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

Approximating Market Equilibria

RANDOM-APPROX • 2003
View 4 Excerpts
Highly Influenced

Microeconomic Analysis, New York: W.W

H. Varian
1992
View 9 Excerpts
Highly Influenced

Aggregation of Utility Functions

E. Eisenberg
Management Sciences, • 1961
View 6 Excerpts
Highly Influenced

An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case

N. R. Devanur, V. V. Vazirani
2003
View 4 Excerpts
Highly Influenced

A converging algorithm for a linear exchange model

M. E. Primak
Journal of Mathematical Economics 22, • 1993
View 7 Excerpts
Highly Influenced