Auction algorithms for market equilibrium

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2004, Pages 511-518

  Garg, Rahul ^a   Kapoor, Sanjiv ^b  

^a IBM RESEARCH INDIA   (India)

^b ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Approximation algorithms; Auction algorithms; Market equilibrium

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTIONS; PROBLEM SOLVING; THEOREM PROVING;

APPROXIMATION ALGORITHMS; AUCTION ALGORITHMS; MARKET EQUILIBRIUM;

LINEAR PROGRAMMING;

EID: 4544351995     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1007352.1007430     Document Type: Conference Paper

References (14)

1. K. Arrow and G. Debreu. Existance of an equilibrium for a competitive economy. Econometrica, 22:265-290, 1954.
2. V. Bansal and R. Garg. Simultaneous Independent Online Auctions with Discrete Bid Increments. Electronic Commerce Research Journal: Special issue on Dynamic Pricing Policies in Electronic Commerce, To Appear.
3. D. P. Bertsekas. Auction Algorithms for Network Flow Problems: A Tutorial Introduction. Computational Optimization and Applications, 1:7-66, 1992.
4. W. C. Brainard and H. E. Scarf. How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper (1272), 2000.
5. J. Cheng and M. Wellman. A convergent distributed implementation of general equilibrium outcomes. Computational Economics, 12(1):1-24, 1998.
6. G. Demange, D. Gale, and M. Sotomayor. Multi-item Auctions. Journal of Political Economy, 94(4):863-872, 1986.
7. X. Deng, C. Papadimitriou, and S. Safra. On the complexity of equilibria. In 34th ACM Symposium on Theory of Computing (STOC 2002), Montreal, Quebec, Canada, May 2002.
8. N. Devanur, C. Papadimitriou, A. Saberi, and V. Vazirani. Market equilibrium via a primal-dual-type algorithm. In 43rd Symposium on Foundations of Computer Science (FOCS 2002), pages 389-395, Nov. 2002.
9. N. R. Devanur and V. Vazirani. An improved approximation scheme for computing the arrow-debreu prices for the linear case. In Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2003), 2003.
10. K. Jain, M. Mahdian, and A. Saberi. Approximating market equilibrium. In Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX 2003), 2003.
11. H. W. Kuhn. The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2:83-97, 1955.
12. C. H. Papadimitriou. On the complexity of the parity argument and other inefficient proofs of existence. Journal of Computer and System Sciences, 48(3):498-532, June 1994.
13. P. Samuelson. Foundations of economic analysis. Harward University Press, Cambridge, Mass., 1947.
14. L. Walras. Elements of pure economics, or the theory of social wealth (in French). Lausanne, Paris, 1874.