Market equilibrium via a primal-dual-type algorithm

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 2002, Pages 389-395

  Devanur, Nikhil R ^a   Papadimitriou, Christos H ^b   Saberi, Amin ^a   Vazirani, Vijay V ^a  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; GRAPH THEORY; LINEAR PROGRAMMING; MARKETING; MATHEMATICAL MODELS; THEOREM PROVING;

BIPARTITE MATCHING; MARKET EQUILIBRIUM; PRIMAL-DUAL-TYPE ALGORITHM;

ALGORITHMS;

EID: 0036953713     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. I. Adler, Personal communication.
2. K. Arrow and G. Debreu. Existence of an equilibrium for a competitive economy. Econometrica, 22:265-290, 1954.
3. W. C. Brainard and H. E. Scarf. How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper, (1270), 2000.
4. G. Debreu. Economic theory in a mathematical mode: the Nobel Lecture, 1984. AER
5. X. Deng, C. Papadimitriou, and S. Safra. On the complexity of equilibria. In Proceedings of ACM Symposium on Theory of Computing, 2002.
6. E. Eisenberg and D. Gale. Consensus of subjective probabilities: The pari-mutuel method. Annals Of Mathematical Statistics, 30:165-168, 1959.
7. D. Gale. Theory of Linear Economic Models. McGraw Hill, N.Y., 1960.
8. K. Jain and V. V. Vazirani. Equitable cost allocations via primal-dual-type algorithms. In Proceedings of 33rd ACM Symposium on Theory of Computing, 2002.
9. F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8:33-37, 1997.
10. F. P. Kelly and V. V. Vazirani. Rate control as a market equilibrium. In preparation.
11. H. W. Kuhn. The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2:83-97, 1995.
12. C. H. Papadimitriou. On the complexity of the parity argument and other inefficient proofs of existence. JCSS, 48(3):498-532.
13. H. Scarf. The Computation of Economic Equilibria (with collaboration of T. Hansen). Cowles Foundation Monograph No. 24., New Haven: Yale University Press, 1973.
14. V. V. Vazirani. Market equilibrium under stepwise-linear utility functions. In preparation.
15. V. V. Vazirani. Approximation Algorithms Springer-Verlag, Berlin, 2001.
16. L. Walras. Éléments d'économie politique pure ou théorie de la richesse sociale (Elements of Pure Economics, or the theory of social wealth). Lausanne, Paris, 1874. (1899, 4th ed.; 1926, rev ed., 1954, Engl. transl.).