IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v301y2021i1d10.1007_s10479-020-03733-2.html
   My bibliography  Save this article

Computing equilibria for markets with constant returns production technologies

Author

Listed:
  • Yang Zhan

    (School of Management and Engineering, Nanjing University
    City University of Hong Kong)

  • Chuangyin Dang

    (City University of Hong Kong)

Abstract

This paper is concerned with the computation of equilibrium for an exchange economy with constant returns production technologies. We convert such an economy into a pure exchange economy by allocating the production to each consumer’s endowment evenly. In this way, the market clearing condition of the original economy is reformulated as that of a pure exchange economy, together with an additional complementarity condition to ensure the feasibility of production plans. A homotopy method is proposed to solve these two problems simultaneously. With this approach, the economic equilibrium model with constant returns production can be handled in a similar way to the pure exchange economy. A path-following algorithm is then developed for computing equilibria in these economies.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:301:y:2021:i:1:d:10.1007_s10479-020-03733-2
    DOI: 10.1007/s10479-020-03733-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03733-2
    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/s10479-020-03733-2?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. P. Herings & Ronald Peeters, 2010. "Homotopy methods to compute equilibria in game theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 119-156, January.
    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. P. Herings & Karl Schmedders, 2006. "Computing equilibria in finance economies with incomplete markets and transaction costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 27(3), pages 493-512, 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. Kremers, H. & Laan, G. van der & Talman, A.J.J., 1991. "On the existence and computation of an equilibrium in an economy with constant returns to scale production," Serie Research Memoranda 0082, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    6. Donald J. Brown & Peter M. Demarzo & B. Curtis Eaves, 1996. "Computing Zeros of Sections of Vector Bundles Using Homotopies and Relocalization," Mathematics of Operations Research, INFORMS, vol. 21(1), pages 26-43, February.
    7. Burfisher,Mary E., 2017. "Introduction to Computable General Equilibrium Models," Cambridge Books, Cambridge University Press, number 9781107584686, June.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Shoven,John B. & Whalley,John, 1992. "Applying General Equilibrium," Cambridge Books, Cambridge University Press, number 9780521266550.
    13. P. Herings & Ronald Peeters, 2005. "A Globally Convergent Algorithm to Compute All Nash Equilibria for n-Person Games," Annals of Operations Research, Springer, vol. 137(1), pages 349-368, July.
    14. Esteban-Bravo, Mercedes, 2004. "An interior point algorithm for computing equilibria in economies with incomplete asset markets," DEE - Working Papers. Business Economics. WB wb046023, Universidad Carlos III de Madrid. Departamento de Economía de la Empresa.
    15. 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.
    16. P. Jean-Jacques Herings & Felix Kubler, 2002. "Computing Equilibria in Finance Economies," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 637-646, November.
    17. 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.
    18. 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.
    19. P. Jean-Jacques Herings & Felix Kubler, 2002. "Computing Equilibria in Finance Economies," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 637-646, November.
    20. 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.
    21. 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)

    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, 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.
    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. 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. 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.
    6. 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).
    7. Jean-Jacques Herings, P., 2002. "Universally converging adjustment processes--a unifying approach," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 341-370, November.
    8. Cao, Yiyin & Dang, Chuangyin & Xiao, Zhongdong, 2022. "A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1032-1050.
    9. Esteban-Bravo, Mercedes, 2004. "An interior point algorithm for computing equilibria in economies with incomplete asset markets," DEE - Working Papers. Business Economics. WB wb046023, Universidad Carlos III de Madrid. Departamento de Economía de la Empresa.
    10. 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).
    11. Yiyin Cao & Chuangyin Dang & Yabin Sun, 2022. "Complementarity Enhanced Nash’s Mappings and Differentiable Homotopy Methods to Select Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 192(2), pages 533-563, February.
    12. 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.
    13. P. Jean-Jacques Herings & Felix Kubler, 2002. "Computing Equilibria in Finance Economies," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 637-646, November.
    14. 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.
    15. Susan Schommer, 2013. "Computing equilibria in economies with incomplete markets, collateral and default penalties," Annals of Operations Research, Springer, vol. 206(1), pages 367-383, July.
    16. Cao, Yiyin & Dang, Chuangyin, 2022. "A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games," Games and Economic Behavior, Elsevier, vol. 134(C), pages 127-150.
    17. Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Other publications TiSEM 73e2f01b-ad4d-4447-95ba-a, Tilburg University, School of Economics and Management.
    18. Jacco Thijssen, 2008. "A computational study on general equilibrium pricing of derivative securities," Annals of Finance, Springer, vol. 4(4), pages 505-523, October.
    19. 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.
    20. Thijssen, J.J.J., 2003. "Investment under uncertainty, market evolution and coalition spillovers in a game theoretic perspective," Other publications TiSEM 672073a6-492e-4621-8d4a-0, Tilburg University, School of Economics and Management.

    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:annopr:v:301:y:2021:i:1:d:10.1007_s10479-020-03733-2. 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.