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. 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.
    2. Burfisher,Mary E., 2017. "Introduction to Computable General Equilibrium Models," Cambridge Books, Cambridge University Press, number 9781107584686, June.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    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. 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.
    9. Burfisher,Mary E., 2017. "Introduction to Computable General Equilibrium Models," Cambridge Books, Cambridge University Press, number 9781107132207, June.
    10. 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.
    11. 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.
    12. repec:cte:wbrepe:wb046023 is not listed on IDEAS
    13. 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.
    14. P. Jean-Jacques Herings & Felix Kubler, 2002. "Computing Equilibria in Finance Economies," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 637-646, November.
    15. 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.
    16. 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.
    17. 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.
    18. Shoven,John B. & Whalley,John, 1992. "Applying General Equilibrium," Cambridge Books, Cambridge University Press, number 9780521266550, November.
    19. 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.
    20. 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.
    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. 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.
    3. 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.
    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. 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. 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.
    7. 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.
    8. 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).
    9. 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.
    10. 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.
    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. P. Jean-Jacques Herings & Felix Kubler, 2002. "Computing Equilibria in Finance Economies," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 637-646, November.
    13. 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.
    14. Yiyin Cao & Yin Chen & Chuangyin Dang, 2024. "A Differentiable Path-Following Method with a Compact Formulation to Compute Proper Equilibria," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 377-396, March.
    15. 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.
    16. Ron N. Borkovsky & Ulrich Doraszelski & Yaroslav Kryukov, 2010. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," Operations Research, INFORMS, vol. 58(4-part-2), pages 1116-1132, August.
    17. 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.
    18. Marcus Roller, 2023. "Estimation of direct net effects of events," Tourism Economics, , vol. 29(6), pages 1577-1597, September.
    19. Rabani, Yuval & Schulman, Leonard J., 2021. "The invisible hand of Laplace: The role of market structure in price convergence and oscillation," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    20. Wei-Bin Zhang, 2017. "Discrimination and Inequality in an Integrated Walrasian-General-Equilibrium and Neoclassical-Growth Theory," Asian Journal of Economic Modelling, Asian Economic and Social Society, vol. 5(1), pages 57-76, March.

    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.