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. 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.
    2. 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.
    3. Fershtman, Chaim & Kamien, Morton I, 1987. "Dynamic Duopolistic Competition with Sticky Prices," Econometrica, Econometric Society, vol. 55(5), pages 1151-1164, September.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    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. 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.
    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. 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.
    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. Engwerda, J.C., 1998. "On the Scalar Feedback Nash Equilibria in the Infinite Horizon LQ-Game," Discussion Paper 1998-112, Tilburg University, Center for Economic Research.
    9. W. A. van den Broek, 1999. "Moving-Horizon Control in Dynamic Games," Computing in Economics and Finance 1999 122, Society for Computational Economics.
    10. P. Cartigny & P. Michel, 2003. "On the Selection of One Feedback Nash Equilibrium in Discounted Linear-Quadratic Games," Journal of Optimization Theory and Applications, Springer, vol. 117(2), pages 231-243, May.
    11. 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.
    12. Lambertini, Luca & Mantovani, Andrea, 2014. "Feedback equilibria in a dynamic renewable resource oligopoly: Pre-emption, voracity and exhaustion," Journal of Economic Dynamics and Control, Elsevier, vol. 47(C), pages 115-122.
    13. Benchekroun, Hassan, 2008. "Comparative dynamics in a productive asset oligopoly," Journal of Economic Theory, Elsevier, vol. 138(1), pages 237-261, January.
    14. Dockner, Engelbert J. & Gaunersdorfer, Andrea, 2001. "On the profitability of horizontal mergers in industries with dynamic competition," Japan and the World Economy, Elsevier, vol. 13(3), pages 195-216, August.
    15. 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.
    16. Engwerda, J.C., 1996. "The Infinite Horizon Open-Loop Nash LQ-Game," Other publications TiSEM bb9762e7-faab-4ad2-8dd8-4, Tilburg University, School of Economics and Management.
    17. Santiago J. Rubio, 2002. "On The Coincidence Of The Feedback Nash And Stackelberg Equilibria In Economic Applications Of Differential Games," Working Papers. Serie AD 2002-11, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    18. Agnieszka Wiszniewska-Matyszkiel & Marek Bodnar & Fryderyk Mirota, 2015. "Dynamic Oligopoly with Sticky Prices: Off-Steady-state Analysis," Dynamic Games and Applications, Springer, vol. 5(4), pages 568-598, December.
    19. 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.
    20. Boualem Djehiche & Julian Barreiro-Gomez & Hamidou Tembine, 2020. "Price Dynamics for Electricity in Smart Grid Via Mean-Field-Type Games," Dynamic Games and Applications, Springer, vol. 10(4), pages 798-818, December.

    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.