Second-order convergence of an algorithm calculating the value of linear differential games
The central concept of differential game theory is of the optimal guaranteed result, i.e., the best result that can be achieved by the first or second player when the actions of his rival are most unfavorable for him. It is well known that for linear differential games the optimal guaranteed result of the first player is equal to that of the second player. This common value is called the game value. The numerical realizations of the linear differential zero-sum game theory have been studied intensively. The realization of this problem, however, is so difficult that for the proposed algorithms the problem of their rate of convergence to the exact game value has not even been posed. The algorithms actually proposed had error orders, no smaller than inversely proportional to the number of time steps of the algorithm. We analyze the possibilities of raising the rate of convergence of the algorithms that implement the existing linear differential zero-sum game theory, taking into account the smoothness and other properties of the cost function and the sets that constrain the players' controls. We propose an algorithm for the calculation of the value of a linear differential game with a convex cost function. Assuming that the set constraining the first player's control is strongly convex, we show that the error of our algorithm is inversely proportional to the squared number of steps.
- Second-order differential gradient methods for solving two-person games with coupled variables
- scientific article; zbMATH DE number 169406
- Approximating the value functions for stochastic differential games with the ones having bounded second derivatives
- On game problems for second-order evolution equations
- Direct iterated algorithm to differential games
- Convergence of numerical method for time-optimal differential games with lifeline
- Efficient second-order optimization with predictions in differential games
- The second player's strategy in a linear differential game
- Second-order PDE's and deterministic games
- Publication:3471890
- The second player's strategy in a linear differential game
- Algorithm for constructing an optimal control strategy in a nonlinear differential game with Lipschitz compactly supported payoff
- On one addition to evaluation by L. S. Pontryagin of the geometric difference of sets in a plane
- On properties of intersection of \(\alpha \)-sets
This page was built for publication: Second-order convergence of an algorithm calculating the value of linear differential games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363955)
