Kryazhimskiy, A.V.
(2012).
*Numerical encoding of sampled controls and an approximation metric criterion for the solvability of a guidance game problem.*
Proceedings of the Steklov Institute of Mathematics 106-125. 10.1134/S0081543812020095.

## Abstract

A game problem of guaranteed aiming in the class of positional strategies is considered for a conflict controlled system with affine scalar controls in the equation of the system. Simplified sampled analogs of quasi-strategies, i.e., of nonanticipating program reactions of the first player to the controls of the second player, are introduced. The nonanticipating property is characterized in metric terms with the use of numerical images (codes) of argument controls and reaction controls. A class of nonanticipating transformations is introduced that is approximately equivalent by the criterion of the solvability of the game problem to the class of positional strategies. The elements of this class as transformations of the numerical codes of controls are characterized by the 1-Lipschitz property. A numerical algorithm for checking the solvability of the problem in this class is described. The complexity order of the algorithm is close to that of the approximation variant of the classical program construction.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Positional differential games; Quasi-strategies; Numerical methods |

Research Programs: | Advanced Systems Analysis (ASA) |

Bibliographic Reference: | Proceedings of the Steklov Institute of Mathematics; 276(Suppl.1):106-125 (April 2012) |

Depositing User: | IIASA Import |

Date Deposited: | 15 Jan 2016 08:46 |

Last Modified: | 27 Aug 2021 17:39 |

URI: | https://pure.iiasa.ac.at/9971 |

### Actions (login required)

View Item |