IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v71y2018i2d10.1007_s10589-018-0009-z.html
   My bibliography  Save this article

A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities

Author

Listed:
  • Yang Zhan

    (City University of Hong Kong)

  • Chuangyin Dang

    (City University of Hong Kong)

Abstract

This paper presents a smooth path-following algorithm for computing market equilibrium in a pure exchange economy under a class of piecewise-smooth concave utilities, which can be expressed as $$u(x)=\min _\ell \{f_\ell (x)\}$$ u ( x ) = min ℓ { f ℓ ( x ) } with $$f_\ell (x)$$ f ℓ ( x ) being a smooth concave function for all $$\ell $$ ℓ . As a result of a smooth technique for minimax problems, a smooth homotopy mapping is derived from the introduction of logarithmic barrier terms and an extra variable. With this mapping, it is proved that there always exists a smooth path leading to a market equilibrium as the extra variable approaches zero. A predictor–corrector method is adapted for numerically following this path. Numerical results are given to further demonstrate the effectiveness and efficiency of the algorithm.

Suggested Citation

  • Yang Zhan & Chuangyin Dang, 2018. "A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities," Computational Optimization and Applications, Springer, vol. 71(2), pages 381-402, November.
    • Handle: RePEc:spr:coopap:v:71:y:2018:i:2:d:10.1007_s10589-018-0009-z
    DOI: 10.1007/s10589-018-0009-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10589-018-0009-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10589-018-0009-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Michael J. Todd, 1976. "Orientation in Complementary Pivot Algorithms," Mathematics of Operations Research, INFORMS, vol. 1(1), pages 54-66, February.
    2. Elzen, A. van den & Laan, G. van der & Talman, A.J.J., 1989. "An adjustment process for an exchange economy with linear production technologies," Serie Research Memoranda 0082, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    3. Byong-Hun Ahn & William W. Hogan, 1982. "On Convergence of the PIES Algorithm for Computing Equilibria," Operations Research, INFORMS, vol. 30(2), pages 281-300, April.
    4. Mercedes Esteban-Bravo, 2004. "Computing Equilibria in General Equilibrium Models via Interior-point Methods," Computational Economics, Springer;Society for Computational Economics, vol. 23(2), pages 147-171, March.
    5. Kehoe, Timothy J., 1991. "Computation and multiplicity of equilibria," Handbook of Mathematical Economics, in: W. Hildenbrand & H. Sonnenschein (ed.), Handbook of Mathematical Economics, edition 1, volume 4, chapter 38, pages 2049-2144, Elsevier.
    6. Burfisher,Mary E., 2017. "Introduction to Computable General Equilibrium Models," Cambridge Books, Cambridge University Press, number 9781107584686, June.
    7. Manlio Gaudioso & Giovanni Giallombardo & Giovanna Miglionico, 2006. "An Incremental Method for Solving Convex Finite Min-Max Problems," Mathematics of Operations Research, INFORMS, vol. 31(1), pages 173-187, February.
    8. Mansur, Ahsan & Whalley, John, 1982. "A Decomposition Algorithm for General Equilibrium Computation with Application to International Trade Models," Econometrica, Econometric Society, vol. 50(6), pages 1547-1557, November.
    9. Chuangyin Dang & Yinyu Ye & Zhisu Zhu, 2011. "An interior-point path-following algorithm for computing a Leontief economy equilibrium," Computational Optimization and Applications, Springer, vol. 50(2), pages 223-236, October.
    10. Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
    11. H. Uzawa, 1960. "Walras' Tâtonnement in the Theory of Exchange," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 27(3), pages 182-194.
    12. Shoven,John B. & Whalley,John, 1992. "Applying General Equilibrium," Cambridge Books, Cambridge University Press, number 9780521266550.
    13. Alejandro Jofré & R. Terry Rockafellar & Roger J-B. Wets, 2007. "Variational Inequalities and Economic Equilibrium," Mathematics of Operations Research, INFORMS, vol. 32(1), pages 32-50, February.
    14. Smale, Steve, 1976. "A convergent process of price adjustment and global newton methods," Journal of Mathematical Economics, Elsevier, vol. 3(2), pages 107-120, July.
    15. Antoon van den Elzen & Gerard van der Laan & Dolf Talman, 1994. "An Adjustment Process for an Economy with Linear Production Technologies," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 341-351, May.
    16. Eaves, B. Curtis & Schmedders, Karl, 1999. "General equilibrium models and homotopy methods," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1249-1279, September.
    17. Burfisher,Mary E., 2017. "Introduction to Computable General Equilibrium Models," Cambridge Books, Cambridge University Press, number 9781107132207, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Peixuan Li & Chuangyin Dang, 2020. "An Arbitrary Starting Tracing Procedure for Computing Subgame Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 667-687, August.
    2. Yang Zhan & Chuangyin Dang, 2021. "Computing equilibria for markets with constant returns production technologies," Annals of Operations Research, Springer, vol. 301(1), pages 269-284, June.
    3. Yang Zhan & Peixuan Li & Chuangyin Dang, 2020. "A differentiable path-following algorithm for computing perfect stationary points," Computational Optimization and Applications, Springer, vol. 76(2), pages 571-588, June.
    4. Dang, Chuangyin & Herings, P. Jean-Jacques & Li, Peixuan, 2020. "An Interior-Point Path-Following Method to Compute Stationary Equilibria in Stochastic Games," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
    5. Chuangyin Dang & P. Jean-Jacques Herings & Peixuan Li, 2022. "An Interior-Point Differentiable Path-Following Method to Compute Stationary Equilibria in Stochastic Games," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1403-1418, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yang Zhan & Chuangyin Dang, 2021. "Computing equilibria for markets with constant returns production technologies," Annals of Operations Research, Springer, vol. 301(1), pages 269-284, June.
    2. Chuangyin Dang & P. Jean-Jacques Herings & Peixuan Li, 2022. "An Interior-Point Differentiable Path-Following Method to Compute Stationary Equilibria in Stochastic Games," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1403-1418, May.
    3. Boone, C.A.J.J. & Roijakkers, A.H.W.M. & van Olffen, W., 2002. "Locus of control and study program choice: evidence of personality sorting in educational choice," Research Memorandum 006, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    4. Jugal Garg & Ruta Mehta & Vijay V. Vaziranic, 2018. "Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm," Mathematics of Operations Research, INFORMS, vol. 43(3), pages 996-1024, August.
    5. Jean-Jacques Herings, P., 2002. "Universally converging adjustment processes--a unifying approach," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 341-370, November.
    6. Yang Zhan & Peixuan Li & Chuangyin Dang, 2020. "A differentiable path-following algorithm for computing perfect stationary points," Computational Optimization and Applications, Springer, vol. 76(2), pages 571-588, June.
    7. Alejandro Jofré & R. Terry Rockafellar & Roger J-B. Wets, 2007. "Variational Inequalities and Economic Equilibrium," Mathematics of Operations Research, INFORMS, vol. 32(1), pages 32-50, February.
    8. Tim Roughgarden, 2010. "Computing equilibria: a computational complexity perspective," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 193-236, January.
    9. Paul Oslington, 2012. "General Equilibrium: Theory and Evidence," The Economic Record, The Economic Society of Australia, vol. 88(282), pages 446-448, September.
    10. Whalley, John & Zhang, Shunming, 2014. "Parametric persistence of multiple equilibria in an economy directly calibrated to 5 equilibria," Economic Modelling, Elsevier, vol. 41(C), pages 356-364.
    11. Herings,P. Jean-Jacques, 2000. "Universally Stable Adjustment Processes - A Unifying Approach -," Research Memorandum 006, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    12. van den Elzen, Antoon, 1997. "An adjustment process for the standard Arrow-Debreu model with production," Journal of Mathematical Economics, Elsevier, vol. 27(3), pages 315-324, April.
    13. Wei Ma, 2015. "A Constructive Proof of the Existence of Collateral Equilibrium for a Two-Period Exchange Economy Based on a Smooth Interior-Point Path," Computational Economics, Springer;Society for Computational Economics, vol. 45(1), pages 1-30, January.
    14. W D A Bryant, 2009. "General Equilibrium:Theory and Evidence," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 6875, January.
    15. Dang, Chuangyin & Herings, P. Jean-Jacques & Li, Peixuan, 2020. "An Interior-Point Path-Following Method to Compute Stationary Equilibria in Stochastic Games," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
    16. W. Chung & J. Fuller & Y. Wu, 2003. "A New Demand-Supply Decomposition Method for a Class of Economic Equilibrium Models," Computational Economics, Springer;Society for Computational Economics, vol. 21(3), pages 231-243, June.
    17. Joosten, Reinoud & Talman, Dolf, 1998. "A globally convergent price adjustment process for exchange economies," Journal of Mathematical Economics, Elsevier, vol. 29(1), pages 15-26, January.
    18. Bjarne S. Jensen & Mogens E. Larsen, 2005. "General Equilibrium Dynamics of Multi-Sector Growth Models," DEGIT Conference Papers c010_003, DEGIT, Dynamics, Economic Growth, and International Trade.
    19. van der Laan, G. & Talman, A.J.J., 1985. "Adjustment processes for finding economic equilibria," Research Memorandum FEW 174, Tilburg University, School of Economics and Management.
    20. Zhang, W.-B., 2014. "Ethnic Human Capital Externalities and Inequality in a General Equilibrium Growth Model," Journal of the New Economic Association, New Economic Association, vol. 21(1), pages 33-54.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:71:y:2018:i:2:d:10.1007_s10589-018-0009-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.