Skip to main content
SpringerLink
Log in

A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions

  • Published:
Algorithmica Aims and scope Submit manuscript

Abstract

We develop an algorithm for computing the equilibrium price in the Fisher’s exchange market model with logarithmic utility functions. The algorithm is proved to converge to the equilibrium price in finite time and performs well in experimental tests.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. J. Comput. Syst. Sci. 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)

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

  5. Ye, Y.: A path to the Arrow-Debreu competitive market equilibrium. Math. Program. 111(1–2), 315–348 (2008)

    MATH  MathSciNet  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’04, pp. 519–528 (2004)

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

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

  9. Chen, N., Deng, X., Sun, X., Yao, A.C.: Fisher equilibrium price with a class of concave utility functions. In: Proceedings of ESA’04, pp. 169–179 (2004)

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

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Li-Sha Huang

Authors
  1. Li-Sha Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li-Sha Huang.

Additional information

Supported by Natural Science Foundation of China (No.60135010,60321002) and the Chinese National Key Foundation Research and Development Plan (2004CB318108).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, LS. A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions. Algorithmica 51, 357–366 (2008). https://doi.org/10.1007/s00453-007-9102-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00453-007-9102-x

Keywords

Search

Navigation