IDEAS home Printed from https://ideas.repec.org/p/sgh/kaewps/2023085.html
   My bibliography  Save this paper

Local versions of Tarski's theorem for correspondences

Author

Listed:
  • Łukasz Balbus
  • Wojciech Olszewski
  • Kevin Reffett
  • Łukasz Woźny

Abstract

For a strong set order increasing (resp., strongly monotone) upper order hemicontinuous correspondence mapping a complete lattice A into itself (resp., a sigma-complete lattice into itself), we provide conditions for tight fixed-point bounds for sufficiently large iterations starting from any initial point in A. Our results prove a local version of the Veinott-Zhou generalization of Tarski’s theorem, as well as provide a new global version of the Tarski-Kantorovich principle for correspondences.

Suggested Citation

  • Łukasz Balbus & Wojciech Olszewski & Kevin Reffett & Łukasz Woźny, 2023. "Local versions of Tarski's theorem for correspondences," KAE Working Papers 2023-085, Warsaw School of Economics, Collegium of Economic Analysis.
    • Handle: RePEc:sgh:kaewps:2023085
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/20.500.12182/1144
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Van Zandt, Timothy, 2010. "Interim Bayesian Nash equilibrium on universal type spaces for supermodular games," Journal of Economic Theory, Elsevier, vol. 145(1), pages 249-263, January.
    2. Mirman, Leonard J. & Morand, Olivier F. & Reffett, Kevin L., 2008. "A qualitative approach to Markovian equilibrium in infinite horizon economies with capital," Journal of Economic Theory, Elsevier, vol. 139(1), pages 75-98, March.
    3. Li, Huiyu & Stachurski, John, 2014. "Solving the income fluctuation problem with unbounded rewards," Journal of Economic Dynamics and Control, Elsevier, vol. 45(C), pages 353-365.
    4. Łukasz Balbus & Kevin Reffett & Łukasz Woźny, 2015. "Time consistent Markov policies in dynamic economies with quasi-hyperbolic consumers," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 83-112, February.
    5. Echenique, Federico & Edlin, Aaron, 2004. "Mixed equilibria are unstable in games of strategic complements," Journal of Economic Theory, Elsevier, vol. 118(1), pages 61-79, September.
    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. Sabarwal, Tarun, 2025. "General theory of equilibrium in models with complementarities," Journal of Economic Theory, Elsevier, vol. 224(C).

    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. Balbus, Łukasz & Olszewski, Wojciech & Reffett, Kevin & Woźny, Łukasz, 2025. "A Tarski–Kantorovich theorem for correspondences," Journal of Mathematical Economics, Elsevier, vol. 118(C).
    2. Manjira Datta & Kevin Reffett & Łukasz Woźny, 2018. "Comparing recursive equilibrium in economies with dynamic complementarities and indeterminacy," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 593-626, October.
    3. Balbus, Lukasz & Dziewulski, Pawel & Reffett, Kevin & Wozny, Lukasz, 2022. "Markov distributional equilibrium dynamics in games with complementarities and no aggregate risk," Theoretical Economics, Econometric Society, vol. 17(2), May.
    4. Lilia Maliar & Serguei Maliar, 2016. "Ruling Out Multiplicity of Smooth Equilibria in Dynamic Games: A Hyperbolic Discounting Example," Dynamic Games and Applications, Springer, vol. 6(2), pages 243-261, June.
    5. Takashi Kamihigashi & Kevin Reffett & Masayuki Yao, 2014. "An Application of Kleene's Fixed Point Theorem to Dynamic Programming: A Note," Working Papers 2014-398, Department of Research, Ipag Business School.
    6. Lehrer, Ehud & Light, Bar, 2018. "The effect of interest rates on consumption in an income fluctuation problem," Journal of Economic Dynamics and Control, Elsevier, vol. 94(C), pages 63-71.
    7. Lukasz Balbus & Wojciech Olszewski & Kevin Reffett & Lukasz Wozny, 2022. "Iterative Monotone Comparative Statics," KAE Working Papers 2022-072, Warsaw School of Economics, Collegium of Economic Analysis.
    8. Damián Pierri & Kevin Reffett, 2021. "Memory, Multiple Equilibria and Emerging Market Crises," Working Papers 154, Universidad de San Andres, Departamento de Economia, revised Aug 2021.
    9. Azariadis, Costas & Stachurski, John, 2005. "Poverty Traps," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 1, chapter 5, Elsevier.
    10. Li, Fei & Song, Yangbo & Zhao, Mofei, 2023. "Global manipulation by local obfuscation," Journal of Economic Theory, Elsevier, vol. 207(C).
    11. Maria Arvaniti & Chandra K. Krishnamurthy & Anne-Sophie Crépin, 2019. "Time-consistent resource management with regime shifts," CER-ETH Economics working paper series 19/329, CER-ETH - Center of Economic Research (CER-ETH) at ETH Zurich.
    12. Balbus, Łukasz & Jaśkiewicz, Anna & Nowak, Andrzej S., 2016. "Non-paternalistic intergenerational altruism revisited," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 27-33.
    13. Mattozzi, Andrea & Merlo, Antonio, 2008. "Political careers or career politicians?," Journal of Public Economics, Elsevier, vol. 92(3-4), pages 597-608, April.
    14. Lilia Maliar & Serguei Maliar & John B. Taylor & Inna Tsener, 2020. "A tractable framework for analyzing a class of nonstationary Markov models," Quantitative Economics, Econometric Society, vol. 11(4), pages 1289-1323, November.
    15. Balbus, Łukasz & Reffett, Kevin & Woźny, Łukasz, 2013. "A constructive geometrical approach to the uniqueness of Markov stationary equilibrium in stochastic games of intergenerational altruism," Journal of Economic Dynamics and Control, Elsevier, vol. 37(5), pages 1019-1039.
    16. Kevin Reffett & Olivier Morand, 2008. "Isotone recursive methods for Stationary Markov Equilibra in OLG models with stochastic nonclassical production," 2008 Meeting Papers 470, Society for Economic Dynamics.
    17. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    18. Robert A. Becker & Juan Pablo Rincón-Zapatero, 2017. "Arbitration and Renegotiation in Trade Agreements," CAEPR Working Papers 2017-007, Center for Applied Economics and Policy Research, Department of Economics, Indiana University Bloomington.
    19. Rabah Amir & Filomena Garcia & Malgorzata Knauff, 2006. "Endogenous Heterogeneity in Strategic Models: Symmetry-breaking via Strategic Substitutes and Nonconcavities," Working Papers Department of Economics 2006/29, ISEG - Lisbon School of Economics and Management, Department of Economics, Universidade de Lisboa.
    20. Ceparano, Maria Carmela & Quartieri, Federico, 2017. "Nash equilibrium uniqueness in nice games with isotone best replies," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 154-165.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    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:sgh:kaewps:2023085. 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: Dariusz Nojszewski (email available below). General contact details of provider: https://edirc.repec.org/data/kawawpl.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.