IDEAS home Printed from https://ideas.repec.org/p/pen/papers/07-013.html
   My bibliography  Save this paper

Competitive Equilibria in Semi-Algebraic Economies

Author

Listed:
  • Felix Kuber

    (Department of Economics, University of Pennsylvania)

  • Karl Schmedders

    (Kellogg – MEDS, Northwestern University)

Abstract

This paper examines the equilibrium correspondence in Arrow-Debreu exchange economies with semi-algebraic preferences. We show that a generic semi-algebraic exchange economy gives rise to a square system of polynomial equations with finitely many solutions. The competitive equilibria form a subset of the solution set and can be identified by verifying finitely many polynomial inequalities. We apply methods from computational algebraic geometry to obtain an equivalent polynomial system of equations that essentially reduces the computation of all equilibria to finding all roots of a univariate polynomial. This polynomial can be used to determine an upper bound on the number of equilibria and to approximate all equilibria numerically. We illustrate our results and computational method with several examples. In particular, we show that in economies with two commodities and two agents with CES utility, the number of competitive equilibria is never larger than three and that multiplicity of equilibria is rare in that it only occurs for a very small fraction of individual endowments and preference parameters.

Suggested Citation

  • Felix Kuber & Karl Schmedders, 2007. "Competitive Equilibria in Semi-Algebraic Economies," PIER Working Paper Archive 07-013, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
  • Handle: RePEc:pen:papers:07-013
    as

    Download full text from publisher

    File URL: https://economics.sas.upenn.edu/sites/default/files/filevault/working-papers/07-013.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. P. Jean-Jacques Herings & Felix Kubler, 2002. "Computing Equilibria in Finance Economies," Mathematics of Operations Research, INFORMS, vol. 27(4), pages 637-646, November.
    2. Chiappori, Pierre-Andre & Rochet, Jean-Charles, 1987. "Revealed Preferences and Differentiable Demand: Notes and Comments," Econometrica, Econometric Society, vol. 55(3), pages 687-691, May.
    3. Blume, Lawrence E & Zame, William R, 1994. "The Algebraic Geometry of Perfect and Sequential Equilibrium," Econometrica, Econometric Society, vol. 62(4), pages 783-794, July.
    4. Mas-Colell, Andreu, 1977. "On the equilibrium price set of an exchange economy," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 117-126, August.
    5. Brown, Donald J & DeMarzo, Peter M & Eaves, B Curtis, 1996. "Computing Equilibria When Asset Markets Are Incomplete," Econometrica, Econometric Society, vol. 64(1), pages 1-27, January.
    6. Donald J. Brown & Rosa L. Matzkin, 2008. "Testable Restrictions on the Equilibrium Manifold," Lecture Notes in Economics and Mathematical Systems, in: Computational Aspects of General Equilibrium Theory, pages 11-25, Springer.
    7. Felix Kubler, 2008. "Approximate Generalizations and Computational Experiments," Lecture Notes in Economics and Mathematical Systems, in: Computational Aspects of General Equilibrium Theory, pages 109-133, Springer.
    8. , M. & , C., 2007. "Incomplete markets with no Hart points," Theoretical Economics, Econometric Society, vol. 2(2), June.
    9. Mas-Colell,Andreu, 1990. "The Theory of General Economic Equilibrium," Cambridge Books, Cambridge University Press, number 9780521388702.
    10. Kubler, Felix & Schmedders, Karl, 2000. "Computing Equilibria in Stochastic Finance Economies," Computational Economics, Springer;Society for Computational Economics, vol. 15(1-2), pages 145-172, April.
    11. Cass, David, 2006. "Musings on the Cass trick," Journal of Mathematical Economics, Elsevier, vol. 42(4-5), pages 374-383, August.
    12. Donald Brown & Felix Kubler, 2008. "Computational Aspects of General Equilibrium Theory," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-540-76591-2, December.
    13. Smale, S., 1974. "Global analysis and economics IIA : Extension of a theorem of Debreu," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 1-14, March.
    14. Kam-Chau Wong & Marcel K. Richter, 1999. "Non-computability of competitive equilibrium," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 14(1), pages 1-27.
    15. Gjerstad, S., 1996. "Multiple Equilibria in Exchange Economies with Homothetic, Nearly Identical Preferences," Papers 288, Minnesota - Center for Economic Research.
    16. Balasko, Yves, 1979. "Economies with a finite but large number of equilibria," Journal of Mathematical Economics, Elsevier, vol. 6(2), pages 145-147, July.
    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. Tao Zha & Juan F. Rubio-Ramirez & Daniel F. Waggoner & Andrew T. Foerster, 2010. "Perturbation Methods for Markov-Switching Models," 2010 Meeting Papers 239, Society for Economic Dynamics.
    2. Kocięcki, Andrzej & Kolasa, Marcin, 2023. "A solution to the global identification problem in DSGE models," Journal of Econometrics, Elsevier, vol. 236(2).
    3. Michal Fabinger & E. Glen Weyl, 2016. "Functional Forms for Tractable Economic Models and the Cost Structure of International Trade," Papers 1611.02270, arXiv.org, revised Aug 2018.
    4. Michal Fabinger & E. Glen Weyl, 2018. "Functional Forms for Tractable Economic Models and the Cost Structure of International Trade," CIRJE F-Series CIRJE-F-1092, CIRJE, Faculty of Economics, University of Tokyo.
    5. Andrew Foerster & Juan F. Rubio‐Ramírez & Daniel F. Waggoner & Tao Zha, 2016. "Perturbation methods for Markov‐switching dynamic stochastic general equilibrium models," Quantitative Economics, Econometric Society, vol. 7(2), pages 637-669, July.
    6. Arias-R., Omar Fdo., 2014. "A condition for determinacy of optimal strategies in zero-sum convex polynomial games," MPRA Paper 57099, University Library of Munich, Germany.
    7. Michal Fabinger & E. Glen Weyl, 2016. "The Average-Marginal Relationship and Tractable Equilibrium Forms," CIRJE F-Series CIRJE-F-1028, CIRJE, Faculty of Economics, University of Tokyo.
    8. E. Weyl & Michal Fabinger, 2015. "A Tractable Approach to Pass-Through Patterns," 2015 Meeting Papers 747, Society for Economic Dynamics.
    9. Felix Kubler & Karl Schmedders, 2010. "Tackling Multiplicity of Equilibria with Gröbner Bases," Operations Research, INFORMS, vol. 58(4-part-2), pages 1037-1050, August.
    10. Soares, Helena & Sequeira, Tiago Neves & Marques, Pedro Macias & Gomes, Orlando & Ferreira-Lopes, Alexandra, 2018. "Social infrastructure and the preservation of physical capital: Equilibria and transitional dynamics," Applied Mathematics and Computation, Elsevier, vol. 321(C), pages 614-632.
    11. Toda, Alexis Akira, 2017. "Huggett economies with multiple stationary equilibria," Journal of Economic Dynamics and Control, Elsevier, vol. 84(C), pages 77-90.
    12. Raghav Malhotra, 2022. "(Functional)Characterizations vs (Finite)Tests: Partially Unifying Functional and Inequality-Based Approaches to Testing," Papers 2208.03737, arXiv.org, revised Dec 2023.
    13. Orrego, Fabrizio, 2010. "Demography, stock prices and interest rates: The Easterlin hypothesis revisited," Working Papers 2010-012, Banco Central de Reserva del Perú.
    14. Orrego, Fabrizio, 2011. "Demografía y precios de activos," Revista Estudios Económicos, Banco Central de Reserva del Perú, issue 22, pages 83-101.
    15. Ian Ayres & Colin Rowat & Nasser Zakariya, 2011. "Optimal voting rules for two-member tenure committees," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 36(2), pages 323-354, February.
    16. Xiao Luo & Xuewen Qian & Yang Sun, 2021. "The algebraic geometry of perfect and sequential equilibrium: an extension," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 579-601, March.
    17. Li, Xiaoliang & Wang, Dongming, 2014. "Computing equilibria of semi-algebraic economies using triangular decomposition and real solution classification," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 48-58.
    18. Arias-R., Omar Fdo., 2014. "On the pseudo-equilibrium manifold in semi-algebraic economies with real financial assets," MPRA Paper 54297, University Library of Munich, Germany.

    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. 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.
    2. Donald J. Brown & Chris Shannon, 2000. "Uniqueness, Stability, and Comparative Statics in Rationalizable Walrasian Markets," Econometrica, Econometric Society, vol. 68(6), pages 1529-1540, November.
    3. Carvajal, Andres & Ray, Indrajit & Snyder, Susan, 2004. "Equilibrium behavior in markets and games: testable restrictions and identification," Journal of Mathematical Economics, Elsevier, vol. 40(1-2), pages 1-40, February.
    4. 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.
    5. Felix Kubler, 2008. "Observable Restrictions of General Equilibrium Models with Financial Markets," Lecture Notes in Economics and Mathematical Systems, in: Computational Aspects of General Equilibrium Theory, pages 93-108, Springer.
    6. Covarrubias, Enrique, 2013. "The number of equilibria of smooth infinite economies," Journal of Mathematical Economics, Elsevier, vol. 49(4), pages 263-265.
    7. Dong Chul Won, 2019. "A New Characterization of Equilibrium in a Multi-period Finance Economy: A Computational Viewpoint," Computational Economics, Springer;Society for Computational Economics, vol. 53(1), pages 367-396, January.
    8. 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.
    9. Carvajal, Andres & Polemarchakis, H.M., 2008. "Identification of Pareto-improving policies: Information as the real invisible hand," Journal of Mathematical Economics, Elsevier, vol. 44(2), pages 167-179, January.
    10. Donald J. Brown, 2012. "Notes on Computational Complexity of GE Inequalities," Cowles Foundation Discussion Papers 1865R, Cowles Foundation for Research in Economics, Yale University, revised Aug 2012.
    11. Andrés Carvajal, 2003. "Testable Restrictions of Nash Equilibrium in Games with Continuous Domains," Borradores de Economia 229, Banco de la Republica de Colombia.
    12. Cao, Dan & Evans, Martin & Lua, Wenlan, 2020. "Real Exchange Rate Dynamics Beyond Business Cycles," MPRA Paper 99054, University Library of Munich, Germany, revised 10 Mar 2020.
    13. Alessandro Citanna & Karl Schmedders, 2002. "Controlling Price Volatility Through Financial Innovation," Working Papers hal-00594367, HAL.
    14. Schmedders, Karl, 1998. "Computing equilibria in the general equilibrium model with incomplete asset markets," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1375-1401, August.
    15. Anderson, Robert M. & Raimondo, Roberto C., 2007. "Equilibrium in Continuous-Time Financial Markets: Endogenously Dynamically Complete Markets," Department of Economics, Working Paper Series qt0zq6v5gd, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    16. Deb, Rahul, 2009. "A testable model of consumption with externalities," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1804-1816, July.
    17. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2011. "Testable implications of general equilibrium models: An integer programming approach," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 564-575.
    18. D'Agata, Antonio, 2012. "Existence of an exact Walrasian equilibrium in nonconvex economies," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 6, pages 1-16.
    19. Jean-Marc Bonnisseau & Elena L. del Mercato, 2007. "Possibility functions and regular economies," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00159638, HAL.
    20. Bonnisseau, Jean-Marc, 2003. "Regular economies with non-ordered preferences," Journal of Mathematical Economics, Elsevier, vol. 39(3-4), pages 153-174, June.

    More about this item

    Keywords

    computable general equilibrium; semi-algebraic economy; Groebner bases;
    All these keywords.

    JEL classification:

    • D50 - Microeconomics - - General Equilibrium and Disequilibrium - - - General
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    Statistics

    Access and download statistics

    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:pen:papers:07-013. 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: Administrator (email available below). General contact details of provider: https://edirc.repec.org/data/deupaus.html .

    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.