RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2013 Issue 3, Pages 34–48 (Mi vuu388)

This article is cited in 3 papers

MATHEMATICS

On numerical solution of differential games with nonterminal payoff in classes of mixed strategies

D. V. Korneva, N. Yu. Lukoyanovb

a Department of Computational Mathematics, Ural Federal University, pr. Lenina, 51, Yekaterinburg, 620083, Russia
b Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi, 16, Yekaterinburg, 620990, Russia

Abstract: A zero-sum linear-convex differential game with a quality index that estimates a set of deviations of a motion trajectory at given instants of time from given target points is considered. A case when the saddle point condition in a small game, also known as Isaac's condition, does not hold, is studied. The game is formalized in classes of mixed control strategies of players. A numerical method for approximate computation of the game value and optimal strategies is elaborated. The method is based on the recurrent construction of upper convex hulls of auxiliary program functions. The results of numerical experiments in model examples are given.

Keywords: differential games, game value, saddle point, mixed stategies.

UDC: 517.977

MSC: 49N70

Received: 22.07.2013



© Steklov Math. Inst. of RAS, 2024