IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i7p1109-d380850.html
   My bibliography  Save this article

When Inaccuracies in Value Functions Do Not Propagate on Optima and Equilibria

Author

Listed:
  • Agnieszka Wiszniewska-Matyszkiel

    (Institute of Applied Mathematics and Mechanics, Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, 02-097 Warsaw, Poland)

  • Rajani Singh

    (Institute of Applied Mathematics and Mechanics, Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, 02-097 Warsaw, Poland
    Department of Digitalization, Copenhagen Business School, 2000 Copenhagen, Denmark)

Abstract

We study general classes of discrete time dynamic optimization problems and dynamic games with feedback controls. In such problems, the solution is usually found by using the Bellman or Hamilton–Jacobi–Bellman equation for the value function in the case of dynamic optimization and a set of such coupled equations for dynamic games, which is not always possible accurately. We derive general rules stating what kind of errors in the calculation or computation of the value function do not result in errors in calculation or computation of an optimal control or a Nash equilibrium along the corresponding trajectory. This general result concerns not only errors resulting from using numerical methods but also errors resulting from some preliminary assumptions related to replacing the actual value functions by some a priori assumed constraints for them on certain subsets. We illustrate the results by a motivating example of the Fish Wars, with singularities in payoffs.

Suggested Citation

  • Agnieszka Wiszniewska-Matyszkiel & Rajani Singh, 2020. "When Inaccuracies in Value Functions Do Not Propagate on Optima and Equilibria," Mathematics, MDPI, vol. 8(7), pages 1-25, July.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:7:p:1109-:d:380850
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/7/1109/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/7/1109/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Nowak, Andrzej S., 2008. "Equilibrium in a dynamic game of capital accumulation with the overtaking criterion," Economics Letters, Elsevier, vol. 99(2), pages 233-237, May.
    2. Le Van, Cuong & Morhaim, Lisa, 2002. "Optimal Growth Models with Bounded or Unbounded Returns: A Unifying Approach," Journal of Economic Theory, Elsevier, vol. 105(1), pages 158-187, July.
    3. Fischer, Ronald D. & Mirman, Leonard J., 1992. "Strategic dynamic interaction : Fish wars," Journal of Economic Dynamics and Control, Elsevier, vol. 16(2), pages 267-287, April.
    4. Alain Haurie & Jacek B Krawczyk & Georges Zaccour, 2012. "Games and Dynamic Games," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 8442, February.
    5. Takashi Kamihigashi, 2008. "On the principle of optimality for nonstationary deterministic dynamic programming," International Journal of Economic Theory, The International Society for Economic Theory, vol. 4(4), pages 519-525, December.
    6. Janusz Matkowski & Andrzej Nowak, 2011. "On discounted dynamic programming with unbounded returns," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(3), pages 455-474, April.
    7. Agnieszka Wiszniewska-Matyszkiel, 2014. "Open and Closed Loop Nash Equilibria in Games with a Continuum of Players," Journal of Optimization Theory and Applications, Springer, vol. 160(1), pages 280-301, January.
    8. Ngo Long, 2011. "Dynamic Games in the Economics of Natural Resources: A Survey," Dynamic Games and Applications, Springer, vol. 1(1), pages 115-148, March.
    9. David Levhari & Leonard J. Mirman, 1980. "The Great Fish War: An Example Using a Dynamic Cournot-Nash Solution," Bell Journal of Economics, The RAND Corporation, vol. 11(1), pages 322-334, Spring.
    10. V. Filipe Martins-da-Rocha & Yiannis Vailakis, 2010. "Existence and Uniqueness of a Fixed Point for Local Contractions," Econometrica, Econometric Society, vol. 78(3), pages 1127-1141, May.
    11. Andrzej Nowak, 2006. "A note on an equilibrium in the great fish war game," Economics Bulletin, AccessEcon, vol. 17(2), pages 1-10.
    12. Wiszniewska-Matyszkiel, Agnieszka, 2014. "When Beliefs About Future Create Future - Exploitation of a Common Ecosystem from a New Perspective," Strategic Behavior and the Environment, now publishers, vol. 4(3), pages 237-261, August.
    13. Takashi Kamihigashi, 2014. "Elementary results on solutions to the bellman equation of dynamic programming: existence, uniqueness, and convergence," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 251-273, June.
    14. Van Long, Ngo, 2012. "Applications of Dynamic Games to Global and Transboundary Environmental Issues: A Review of the Literature," Strategic Behavior and the Environment, now publishers, vol. 2(1), pages 1-59, January.
    15. Christos Koulovatianos, 2015. "Strategic Exploitation of a Common-Property Resource Under Rational Learning About its Reproduction," Dynamic Games and Applications, Springer, vol. 5(1), pages 94-119, March.
    16. Fischer, Ronald D. & Mirman, Leonard J., 1996. "The Compleat Fish Wars: Biological and Dynamic Interactions," Journal of Environmental Economics and Management, Elsevier, vol. 30(1), pages 34-42, January.
    17. Vladimir V. Mazalov & Anna N. Rettieva, 2010. "Fish Wars With Many Players," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 12(04), pages 385-405.
    18. Agnieszka Wiszniewska-Matyszkiel, 2016. "Belief distorted Nash equilibria: introduction of a new kind of equilibrium in dynamic games with distorted information," Annals of Operations Research, Springer, vol. 243(1), pages 147-177, August.
    19. Dutta, Prajit K & Sundaram, Rangarajan K, 1993. "The Tragedy of the Commons?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(3), pages 413-426, July.
    20. Michèle Breton & Michel Keoula, 2012. "Farsightedness in a Coalitional Great Fish War," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 51(2), pages 297-315, February.
    21. Rajani Singh & Agnieszka Wiszniewska-Matyszkiel, 2020. "A class of linear quadratic dynamic optimization problems with state dependent constraints," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(2), pages 325-355, April.
    22. repec:ebl:ecbull:v:17:y:2006:i:2:p:1-10 is not listed on IDEAS
    23. Hannesson, Rognvaldur, 1997. "Fishing as a Supergame," Journal of Environmental Economics and Management, Elsevier, vol. 32(3), pages 309-322, March.
    24. Breton, Michèle & Keoula, Michel Yevenunye, 2014. "A great fish war model with asymmetric players," Ecological Economics, Elsevier, vol. 97(C), pages 209-223.
    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. L. Doyen & A. A. Cissé & N. Sanz & F. Blanchard & J.-C. Pereau, 2018. "The Tragedy of Open Ecosystems," Dynamic Games and Applications, Springer, vol. 8(1), pages 117-140, March.
    2. Pedro Pintassilgo & Lone Kronbak & Marko Lindroos, 2015. "International Fisheries Agreements: A Game Theoretical Approach," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 62(4), pages 689-709, December.
    3. Rajani Singh & Agnieszka Wiszniewska-Matyszkiel, 2020. "A class of linear quadratic dynamic optimization problems with state dependent constraints," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(2), pages 325-355, April.
    4. Takashi Kamihigashi, 2014. "An order-theoretic approach to dynamic programming: an exposition," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 2(1), pages 13-21, April.
    5. Takashi Kamihigashi & Masayuki Yao, 2015. "Infnite-Horizon Deterministic Dynamic Programming in Discrete Time: A Monotone Convergence Principle," Discussion Paper Series DP2015-32, Research Institute for Economics & Business Administration, Kobe University.
    6. Takashi Kamihigashi & Masayuki Yao, 2015. "Deterministic Dynamic Programming in Discrete Time: A Monotone Convergence Principle," Discussion Paper Series DP2015-15, Research Institute for Economics & Business Administration, Kobe University.
    7. Colombo, Luca & Labrecciosa, Paola, 2019. "Stackelberg versus Cournot: A differential game approach," Journal of Economic Dynamics and Control, Elsevier, vol. 101(C), pages 239-261.
    8. Dahmouni, Ilyass & Sumaila, Rashid U., 2023. "A dynamic game model for no-take marine reserves," Ecological Modelling, Elsevier, vol. 481(C).
    9. Kuzyutin, Denis & Smirnova, Nadezhda, 2023. "A dynamic multicriteria game of renewable resource extraction with environmentally concerned players," Economics Letters, Elsevier, vol. 226(C).
    10. CISSE Abdoul & SANZ Nicolas & BLANCHARD Fabien & DOYEN Luc & PEREAU Jean-Christophe, 2015. "The tragedy of ecosystems in open-access," Cahiers du GREThA (2007-2019) 2015-02, Groupe de Recherche en Economie Théorique et Appliquée (GREThA).
    11. Takashi Kamihigashi & Masayuki Yao, 2016. "Infinite-Horizon Deterministic Dynamic Programming in Discrete Time: A Monotone Convergence Principle and a Penalty Method," Discussion Paper Series DP2016-05, Research Institute for Economics & Business Administration, Kobe University, revised May 2016.
    12. N. Quérou & M. Tidball, 2014. "Consistent conjectures in a dynamic model of non-renewable resource management," Annals of Operations Research, Springer, vol. 220(1), pages 159-180, September.
    13. Philippe Bich & Jean-Pierre Drugeon & Lisa Morhaim, 2015. "On Aggregators and Dynamic Programming," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01169552, HAL.
    14. Takashi Kamihigashi, 2014. "Elementary results on solutions to the bellman equation of dynamic programming: existence, uniqueness, and convergence," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 251-273, June.
    15. Florian K. Diekert & Emmi Nieminen, 2017. "International Fisheries Agreements with a Shifting Stock," Dynamic Games and Applications, Springer, vol. 7(2), pages 185-211, June.
    16. Quérou, N. & Tomini, A., 2013. "Managing interacting species in unassessed fisheries," Ecological Economics, Elsevier, vol. 93(C), pages 192-201.
    17. Philippe Bich & Jean-Pierre Drugeon & Lisa Morhaim, 2018. "On temporal aggregators and dynamic programming," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 787-817, October.
    18. Philippe Bich & Jean-Pierre Drugeon & Lisa Morhaim, 2015. "On Aggregators and Dynamic Programming," Post-Print halshs-01169552, HAL.
    19. Breton, Michèle & Keoula, Michel Yevenunye, 2014. "A great fish war model with asymmetric players," Ecological Economics, Elsevier, vol. 97(C), pages 209-223.
    20. Philippe Bich & Jean-Pierre Drugeon & Lisa Morhaim, 2018. "On Temporal Aggregators and Dynamic Programming," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01437496, HAL.

    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:gam:jmathe:v:8:y:2020:i:7:p:1109-:d:380850. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.