IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v200y2022icp404-427.html
   My bibliography  Save this article

A numerical iterative method for solving two-point BVPs in infinite-horizon nonzero-sum differential games: Economic applications

Author

Listed:
  • Nikooeinejad, Z.
  • Heydari, M.
  • Loghmani, G.B.

Abstract

In this work, the Nash equilibrium solution of nonlinear infinite-horizon nonzero-sum differential games with open-loop information is investigated numerically. For this class of games, some difficulties are involved in finding an open-loop Nash equilibrium. For instance, we must solve a nonlinear differential equations system with split boundary conditions, namely the two-point boundary value problem (TPBVP), in which some of the boundary conditions are specified at the initial time and some at the infinite final time. In the current study, we provide a combined numerical algorithm based on a new set of basis functions on the half-line, called the exponential Chelyshkov functions (ECFs), and quasilinearization (QL) method to solve TPBVPs. In the first step, we reduce the nonlinear TPBVP to a sequence of linear differential equations by using the QL method. Although we have now a linearized system, another difficulty is finding the approximate solution of this linear system such that the transversality conditions at the infinite final time are satisfied. So, in the second step, we apply a collocation method based on the ECFs to solve the obtained linear system in the semi-infinite domain. The convergence of the proposed method is discussed in detail. To confirm the validity and efficiency of the proposed scheme, we compute the approximate solution of TPBVP as well as the open-loop Nash equilibrium for four applications of differential games in economics and management science.

Suggested Citation

  • Nikooeinejad, Z. & Heydari, M. & Loghmani, G.B., 2022. "A numerical iterative method for solving two-point BVPs in infinite-horizon nonzero-sum differential games: Economic applications," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 200(C), pages 404-427.
    • Handle: RePEc:eee:matcom:v:200:y:2022:i:c:p:404-427
    DOI: 10.1016/j.matcom.2022.04.022
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475422001641
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2022.04.022?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. J.C. Engwerda & B. Aarle & J.E.J. Plasmans, 1999. "The (in)finite horizon open‐loop Nash LQ game:An application to EMU," Annals of Operations Research, Springer, vol. 88(0), pages 251-273, January.
    2. Oğuz, Cem & Sezer, Mehmet, 2015. "Chelyshkov collocation method for a class of mixed functional integro-differential equations," Applied Mathematics and Computation, Elsevier, vol. 259(C), pages 943-954.
    3. Engwerda, Jacob C., 1998. "On the open-loop Nash equilibrium in LQ-games," Journal of Economic Dynamics and Control, Elsevier, vol. 22(5), pages 729-762, May.
    4. Jacob Engwerda & Davoud Mahmoudinia & Rahim Dalali Isfahani, 2016. "Government and Central Bank Interaction under Uncertainty: A Differential Games Approach," Iranian Economic Review (IER), Faculty of Economics,University of Tehran.Tehran,Iran, vol. 20(2), pages 225-259, Spring.
    5. Tabellini, Guido, 1986. "Money, debt and deficits in a dynamic game," Journal of Economic Dynamics and Control, Elsevier, vol. 10(4), pages 427-442, December.
    6. S. Hristova & A. Golev & K. Stefanova, 2012. "Quasilinearization of the Initial Value Problem for Difference Equations with “Maxima”," Journal of Applied Mathematics, Hindawi, vol. 2012, pages 1-17, September.
    7. Fershtman, Chaim & Kamien, Morton I, 1987. "Dynamic Duopolistic Competition with Sticky Prices," Econometrica, Econometric Society, vol. 55(5), pages 1151-1164, September.
    8. Engwerda, J.C. & van den Broek, W.A. & Schumacher, J.M., 2000. "Feedback Nash equilibria in uncertain infinite time horizon differential games," Other publications TiSEM c431993d-ee67-4a93-9e2d-f, Tilburg University, School of Economics and Management.
    9. Umer Saeed & Mujeeb ur Rehman, 2014. "Wavelet-Galerkin Quasilinearization Method for Nonlinear Boundary Value Problems," Abstract and Applied Analysis, Hindawi, vol. 2014, pages 1-10, June.
    10. Dockner,Engelbert J. & Jorgensen,Steffen & Long,Ngo Van & Sorger,Gerhard, 2000. "Differential Games in Economics and Management Science," Cambridge Books, Cambridge University Press, number 9780521637329.
    11. Engwerda, J.C., 2000. "Feedback Nash equilibria in the scalar infinite horizon LQ-Game," Other publications TiSEM 58ccf964-4ca1-4d67-9a68-a, Tilburg University, School of Economics and Management.
    12. Sorger, Gerhard, 1989. "Competitive dynamic advertising : A modification of the Case game," Journal of Economic Dynamics and Control, Elsevier, vol. 13(1), pages 55-80, January.
    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. Mojtaba Dehghan Banadaki & Hamidreza Navidi, 2020. "Numerical Solution of Open-Loop Nash Differential Games Based on the Legendre Tau Method," Games, MDPI, vol. 11(3), pages 1-11, July.
    2. Caputo, Michael R. & Ling, Chen, 2013. "The intrinsic comparative dynamics of locally differentiable feedback Nash equilibria of autonomous and exponentially discounted infinite horizon differential games," Journal of Economic Dynamics and Control, Elsevier, vol. 37(10), pages 1982-1994.
    3. Engwerda, J. C., 1998. "Computational aspects of the open-loop Nash equilibrium in linear quadratic games," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1487-1506, August.
    4. Colombo, Luca & Labrecciosa, Paola, 2021. "A stochastic differential game of duopolistic competition with sticky prices," Journal of Economic Dynamics and Control, Elsevier, vol. 122(C).
    5. van den Broek, W. A., 2002. "Moving horizon control in dynamic games," Journal of Economic Dynamics and Control, Elsevier, vol. 26(6), pages 937-961, June.
    6. Masahiko Hattori & Yasuhito Tanaka, 2019. "General analysis of dynamic oligopoly with sticky price," Economics Bulletin, AccessEcon, vol. 39(4), pages 2990-2998.
    7. Gerhard Sorger, 2005. "A dynamic common property resource problem with amenity value and extraction costs," International Journal of Economic Theory, The International Society for Economic Theory, vol. 1(1), pages 3-19, March.
    8. W. A. van den Broek, 1999. "Moving-Horizon Control in Dynamic Games," Computing in Economics and Finance 1999 122, Society for Computational Economics.
    9. Chen Ling & Michael Caputo, 2012. "The Envelope Theorem for Locally Differentiable Nash Equilibria of Discounted and Autonomous Infinite Horizon Differential Games," Dynamic Games and Applications, Springer, vol. 2(3), pages 313-334, September.
    10. L. Colombo & L. Lambertini, 2003. "Dynamic Advertising Under Vertical Product Differentiation," Journal of Optimization Theory and Applications, Springer, vol. 119(2), pages 261-280, November.
    11. Yunhan Huang & Tao Zhang & Quanyan Zhu, 2022. "The Inverse Problem of Linear-Quadratic Differential Games: When is a Control Strategies Profile Nash?," Papers 2207.05303, arXiv.org, revised Jul 2022.
    12. Dengpan Liu & Subodha Kumar & Vijay S. Mookerjee, 2020. "Flexible and Committed Advertising Contracts in Electronic Retailing," Information Systems Research, INFORMS, vol. 31(2), pages 323-339, June.
    13. Engwerda, Jacob C., 1998. "On the open-loop Nash equilibrium in LQ-games," Journal of Economic Dynamics and Control, Elsevier, vol. 22(5), pages 729-762, May.
    14. Kenji Fujiwara, 2009. "Gains from Trade in a Differential Game Model of Asymmetric Oligopoly," Review of International Economics, Wiley Blackwell, vol. 17(5), pages 1066-1073, November.
    15. Giovanni Di Bartolomeo & Marco Di Pietro & Enrico Saltari & Willi Semmler, 2018. "Public debt stabilization: the relevance of policymakers’ time horizons," Public Choice, Springer, vol. 177(3), pages 287-299, December.
    16. Kogan, Konstantin & El Ouardighi, Fouad & Herbon, Avi, 2017. "Production with learning and forgetting in a competitive environment," International Journal of Production Economics, Elsevier, vol. 189(C), pages 52-62.
    17. Mathew P. Abraham & Ankur A. Kulkarni, 2018. "An Approach Based on Generalized Nash Games and Shared Constraints for Discrete Time Dynamic Games," Dynamic Games and Applications, Springer, vol. 8(4), pages 641-670, December.
    18. Tyrone E. Duncan & Hamidou Tembine, 2018. "Linear–Quadratic Mean-Field-Type Games: A Direct Method," Games, MDPI, vol. 9(1), pages 1-18, February.
    19. Lu, Fuxiao & Tang, Wansheng & Liu, Guowei & Zhang, Jianxiong, 2019. "Cooperative advertising: A way escaping from the prisoner’s dilemma in a supply chain with sticky price," Omega, Elsevier, vol. 86(C), pages 87-106.
    20. C. Ling & M. R. Caputo, 2011. "A Qualitative Characterization of Symmetric Open-Loop Nash Equilibria in Discounted Infinite Horizon Differential Games," Journal of Optimization Theory and Applications, Springer, vol. 149(1), pages 151-174, April.

    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:eee:matcom:v:200:y:2022:i:c:p:404-427. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.