Минимаксный алгоритм построения оптимальной стратегии управления в дифференциальной игре с липшицевой платой

Для дифференциальных игр с нулевой суммой рассматривается алгоритм вычисления цены игры и построения оптимальных стратегий управления с помощью пошагового минимакса. Предполагается, что динамика может быть нелинейной, функционал качества игры равен сумме интегрального слагаемого и терминальной функции платы, которая удовлетворяет условию Липшица, но может быть не выпуклой и не вогнутой. Управления игроков выбираются из заданных множеств, вообще говоря, зависящих от времени и неограниченных. Получена оценка погрешности алгоритма в зависимости от числа точек разбиения отрезка времени и от мелкости пространственной триангуляции. Приведены результаты численных расчетов для иллюстративного примера. Библ. 20. Фиг. 6.