A Practical Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions

1. Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22, 265–290 (1954)

   Article  MATH  MathSciNet  Google Scholar 

2. Deng, X., Papadimitriou, C., Safra, S.: On the complexity of price equilibria. Journal of Computer and System Sciences 67, 311–324 (2003)

   Article  MATH  MathSciNet  Google Scholar 

3. Nenakhov, E., Primak, M.: About one algorithm for finding the solution of the Arrow-Debreu model. Kibernetica, 127–128 (1983)

   Google Scholar 

4. Jain, K.: A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. In: Proceeding of FOCS 2004, pp. 286–294 (2004)

   Google Scholar 

5. Ye, Y.: A path to the Arrow-Debreu competitive market equilibrium. To appear in Math. Programming (2004)

   Google Scholar 

6. Devanur, N.R., Vazirani, V.V.: The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. In: Proceedings of STOC 2004, pp. 519–528 (2004)

   Google Scholar 

7. Codenotti, B., Pemmaraju, S., Varadarajan, K.: On the polynomial time computation of equilibria for certain exchange economies. In: Proceedings of SODA 2005, pp. 72–81 (2005)

   Google Scholar 

8. Codenotti, B., Pemmaraju, S., Varadarajan, K.: Algorithms column, the computation of market equilibria. ACM SIGACT News 35 (2004)

   Google Scholar 

9. Chen, N., Deng, X., Sun, X., Yao, A.C.: Fisher equilibrium price with a class of concave utility functions. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol. 3221, pp. 169–179. Springer, Heidelberg (2004)

   Chapter  Google Scholar 

10. Deng, X., Huang, L.S., Ye, Y.: Computation of the Arrow-Debreu equilibrium for a class of non-homogenous utility functions (manuscript)

    Google Scholar 

Download references