Market equilibria for homothetic, quasi-concave utilities and economies of scale in production

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2005, Pages 63-71

  Jain, Karnal ^a   Vazirani, Vijay V ^b   Ye, Yinyu ^c  

^a Georgia Institute of Technology ^*  (United States)

^b Georgia Institute of Technology   (United States)

^c Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COSTS; FUNCTIONS; MARKETING; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; SET THEORY; THEOREM PROVING;

DIFFERENTIAL PRICING; MARKET EQUILIBRIUM; MONOTONE TRANSFORMATION; QUASI-CONCAVE UTILITIES;

COMPUTER SCIENCE;

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

References (29)

1. S. Agarwal, P. A. Chou, and K. Jain, Adaptive Network Coding via Pricing Edges. In preparation.
2. K.J. Arrow and G. Debreu, Existence of an Equilibrium for a Competitive Economy, Econometrica 22 (3), pp. 265-290 (1954).
3. R. Ahlswede, N. Cai, S.Y.R. Li, and R. W. Yeung. Network Information Flow. IEEE Trans. Information Theory, IT-46(4):1204-1216, July 2000.
4. W.C. Brainard and H. Scarf, How to Compute Equilibrium Prices in 1891. Cowles Foundation Discussion Paper 1270 (2000).
5. X. Deng, C. H. Papadimitriou, and S. Safra, "On the Complexity of Equilibria." In Proc. STOC, 2002.
6. N. R. Devanur, C. H. Papadimitriou, A. Saberi, V. V. Vazirani, Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002, pp. 389-395. (Full version with revisions available on line, 2003.)
7. N. R. Devanur, V. V. Vazirani, The Spending Constraint Model for Market Equilibrium: Algorithmic, Existence and Uniqueness results, STOC 2004.
8. N. R. Devanur, V. V. Vazirani, An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. FSTTCS 2003, pp. 149-155 (2003).
9. E. Eisenberg, and D. Gale, Consensus of Subjective Probabilities: The Pari-Mutuel Method, Annals of Mathematical Statistics, 30, 165-168 (1959).
10. E. Eisenberg, Aggregation of Utility Functions, Management Sciences, vol(7)4, 337-350, 1961.
11. J. W. Friedman, Concavity of Production Functions and Non-Increasing Returns to Scale, Econometrica, vol. 41, no. 5, 981-984, 1973.
12. M. Grötschel, L. Lovász, and A. Schrijver. Geometric Algorithms and Combinatorial Optimization, Springer-Verlag, Berlin Heidelberg, 2nd edition, 1988. 2nd edition 1994.
13. D. Gale. The Theory of Linear Economic Models. McGraw Hill, N.Y. (1960).
14. S. Kapoor and R. Garg. Auction Algorithms for Market Equilibrium. In Proc. STOC, 2004.
15. S. Kapoor, R. Garg and V. Vazirani. An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case. In Proc. APPROX, 2004.
16. K. Jain. A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. To appear FOCS 2004.
17. K. Jain. Market Equilibrium with Production Planning and Linear Utilities in Walras setting. Manuscript 2004.
18. K. Jain, M. Mahdian, and A. Saberi, Approximating Market Equilibria, Proc. APPROX 2003.
19. K. Jain, M. Mahdian, M. R. Salavatipour, Packing Steiner Trees, In Proc. SODA 2003, pp. 266-274.
20. F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8:33-37, 1997.
21. O. L. Mangasarian. Nonlinear Programming, McGraw-Hill, 1969.
22. J. F. Nash, The Bargaining Problem, Econometrica 28, 1950, pp. 155-162.
23. D. J. Newman and M. E. Primak. Complexity of Circumscribed and Inscribed Ellipsoid Methods for Solving Equilibrium Economical Models. Applied Mathematics and Computation 52:223-231 (1992).
24. M. Quinzi, Increasing Returns and Efficiency, Oxford University Press, 1992.
25. H. Varian, Microeconomic Analysis, New York: W.W. Norton, 1992.
26. V.V. Vazirani. Market Equilibrium When Buyers Have Spending Constraints. Submitted, 2003.
27. L. Walras. Elements d'economie politique pure; ou, Theorie de la richesse sociale (Elements of Pure Economics; Or the Theory of Social Wealth). Lausanne, Paris, 1874.
28. Y. Wu, P. A. Chou, and K. Jain, Practical Network Coding. Allerton Conference 2003.
29. Y. Ye, A Path to the Arrow-Debreu Competitive Market Equilibrium. Stanford University working paper 2004. Available online.