An improved approximation scheme for computing Arrow-Debreu prices for the linear case

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2914, Issue , 2003, Pages 149-155

  Devanur, Nikhil R ^a   Vazirani, Vijay V ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; SOFTWARE ENGINEERING;

APPROXIMATION SCHEME; LINEAR FUNCTIONS; MARKET EQUILIBRIA; RUNNING TIME; STRONGLY POLYNOMIAL TIME;

POLYNOMIAL APPROXIMATION;

EID: 33847219084     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24597-1_13     Document Type: Article

References (7)

1. K. K. Arrow, and G. Debreu, "Existence of an Equilibrium for a Competitive Economy", Econometrica, Vol. 22, pp. 265-290, 1954.
2. X. Deng, C. H. Papadimitriou, and S. Safra, "On the Complexity of Equilibria," Proc. STOC, 2002.
3. N.R. Devanur, C.H. Papadimitriou, A. Saberi, V.V. Vazirani. "Market Equilibrium via a Primal-Dual-Type Algorithm", Proc. FOCS, 2002.
4. N.R. Devanur, C.H. Papadimitriou, A. Saberi, V.V. Vazirani. "Market Equilibrium via a Primal-Dual-Type Algorithm", Full version. Available at http://www.cc.gatech.edu/nikhil/pubs/market-full.ps.
5. K. Jain, M. Mahdian, and A. Saberi. "Approximating Market Equilibrium", To appear in Proc. APPROX, 2003.
6. H. Scarf. "The Computation of Economic Equilibria" (with collaboration of T. Hansen), Cowles Foundation Monograph No. 24. 1973.
7. 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.).