A computational method for finding feedback Nash equilibrium solutions (FBNES) in Nonzero-Sum Differential Games (NZSDG) Based on the Variational Iteration Method (VIM)
IF 4.4 2区 数学Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
{"title":"A computational method for finding feedback Nash equilibrium solutions (FBNES) in Nonzero-Sum Differential Games (NZSDG) Based on the Variational Iteration Method (VIM)","authors":"B. Kafash , Z. Nikooeinejad","doi":"10.1016/j.matcom.2025.03.016","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, we applied a semi-analytical approach called the Variational Iteration Method (VIM) to solve Nonzero-Sum Differential Games (NZSDGs). With this method, the Hamilton–Jacobi–Bellman (HJB) equation as a partial differential equation (PDE) is approximated iteratively using a correction function. This approach allows us to obtain approximations of the value functions, the feedback Nash equilibrium solutions (FBNES), and an estimation of the optimal performance index (PI). The proposed method provides a simple way to solve NZSDGs and is applied to obtain solutions for both linear-quadratic models in two scenarios and two applied nonlinear cases. Note that, to highlight their practical relevance, we have selected these models. The numerical results of the presented case studies demonstrate that the proposed method can generate approximate solutions with high accuracy. The convergence of the method, based on the Banach fixed point theorem (BFPT), is investigated and discussed in all examples. Additionally, a comparative analysis evaluates the efficiency and accuracy of the proposed method against the backward fourth-order Runge–Kutta (BRK4) method and the backward finite difference (BFD) scheme. Results show that VIM achieves similar or higher accuracy with significantly fewer iterations, while enhancing computational efficiency. Unlike the BRK4 and BFD methods, which rely on discretization, the VIM generates a continuous analytical solution, offering greater flexibility and improved accuracy for solving differential game problems.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"235 ","pages":"Pages 37-59"},"PeriodicalIF":4.4000,"publicationDate":"2025-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematics and Computers in Simulation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378475425000904","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we applied a semi-analytical approach called the Variational Iteration Method (VIM) to solve Nonzero-Sum Differential Games (NZSDGs). With this method, the Hamilton–Jacobi–Bellman (HJB) equation as a partial differential equation (PDE) is approximated iteratively using a correction function. This approach allows us to obtain approximations of the value functions, the feedback Nash equilibrium solutions (FBNES), and an estimation of the optimal performance index (PI). The proposed method provides a simple way to solve NZSDGs and is applied to obtain solutions for both linear-quadratic models in two scenarios and two applied nonlinear cases. Note that, to highlight their practical relevance, we have selected these models. The numerical results of the presented case studies demonstrate that the proposed method can generate approximate solutions with high accuracy. The convergence of the method, based on the Banach fixed point theorem (BFPT), is investigated and discussed in all examples. Additionally, a comparative analysis evaluates the efficiency and accuracy of the proposed method against the backward fourth-order Runge–Kutta (BRK4) method and the backward finite difference (BFD) scheme. Results show that VIM achieves similar or higher accuracy with significantly fewer iterations, while enhancing computational efficiency. Unlike the BRK4 and BFD methods, which rely on discretization, the VIM generates a continuous analytical solution, offering greater flexibility and improved accuracy for solving differential game problems.
期刊介绍:
The aim of the journal is to provide an international forum for the dissemination of up-to-date information in the fields of the mathematics and computers, in particular (but not exclusively) as they apply to the dynamics of systems, their simulation and scientific computation in general. Published material ranges from short, concise research papers to more general tutorial articles.
Mathematics and Computers in Simulation, published monthly, is the official organ of IMACS, the International Association for Mathematics and Computers in Simulation (Formerly AICA). This Association, founded in 1955 and legally incorporated in 1956 is a member of FIACC (the Five International Associations Coordinating Committee), together with IFIP, IFAV, IFORS and IMEKO.
Topics covered by the journal include mathematical tools in:
•The foundations of systems modelling
•Numerical analysis and the development of algorithms for simulation
They also include considerations about computer hardware for simulation and about special software and compilers.
The journal also publishes articles concerned with specific applications of modelling and simulation in science and engineering, with relevant applied mathematics, the general philosophy of systems simulation, and their impact on disciplinary and interdisciplinary research.
The journal includes a Book Review section -- and a "News on IMACS" section that contains a Calendar of future Conferences/Events and other information about the Association.