IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v200y2022icp404-427.html

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

    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. 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.
    4. 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.
    5. 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.
    6. 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.
    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, January.
    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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kafash, B. & Nikooeinejad, Z., 2025. "A computational method for finding feedback Nash equilibrium solutions (FBNES) in Nonzero-Sum Differential Games (NZSDG) Based on the Variational Iteration Method (VIM)," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 235(C), pages 37-59.

    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," Other publications TiSEM 3142d140-f18c-4699-be28-9, Tilburg University, School of Economics and Management.
    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. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. Acocella, Nicola & Di Bartolomeo, Giovanni, 2007. "Towards a new theory of economic policy: Continuity and innovation," MPRA Paper 4419, University Library of Munich, Germany.
    18. 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.
    19. Franz Wirl, 2024. "Dynamic demand and noncompetitive intertemporal output adjustments: correction and extension," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 32(2), pages 483-505, June.
    20. Emre M. Demirezen & Subodha Kumar & Bala Shetty, 2020. "Two Is Better Than One: A Dynamic Analysis of Value Co‐Creation," Production and Operations Management, Production and Operations Management Society, vol. 29(9), pages 2057-2076, September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    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: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.