Все выпуски

В теории игр и теории исследования операций часто появляется минимакс от функции $f(x,y)$, зависящей от двух векторных переменных $x$, $y$. Изучению свойств минимакса (или максимина) посвящено много работ. Минимакс можно трактовать как наименьший гарантированный результат для минимизирующего игрока (минимизирующей оперирующей стороны). При изучении минимаксных задач определенный интерес представляют различные вопросы о корректности. Одному из таких вопросов посвящена настоящая статья. В ней векторы $x$, $y$ принадлежат компактам $P$, $Q$ из соответствующих евклидовых пространств $R^k$, $R^l$, а функция $f(x,y)$ непрерывна на произведении пространств $R^k\times R^l$. В статье рассматривается вопрос о зависимости минимакса от малых изменений компактов $P$, $Q$ в метрике Хаусдорфа. Обосновывается непрерывность зависимости минимакса от малых вариаций множеств $P$, $Q$.

Рассматривается оператор, сопоставляющий мере, определенной на алгебре множеств, ее продолжение на сигма-алгебру, порожденную данной алгеброй. На основе представления продолженной меры в терминах минимакса устанавливается, что упомянутый оператор является изометрическим изоморфизмом при использовании традиционных способов нормирования пространств, элементами которых являются меры. Устанавливаются некоторые свойства, связанные с сохранением порядковых соотношений при действии оператора продолжения.

Исследуются нелинейная дифференциальная игра (ДИ) сближения-уклонения, а также релаксации игровой задачи сближения (имеется в виду ослабление условий окончания игры сближения). Рассматривается вариант метода программных итераций, реализуемый в пространстве функций и доставляющий в пределе функцию цены ДИ на минимакс-максимин для специальных функционалов траектории. Данная предельная функция реализует для каждой позиции игры наименьший размер окрестности целевого множества, для которого при пропорциональном ослаблении фазовых ограничений игрок, заинтересованный в сближении, еще гарантирует его осуществление. Исследуются свойства вышеупомянутых функционалов и предельной функции. В частности, получены достаточные условия реализации значений данной функции при выполнении конечного числа итераций.

Рассматривается задача об оптимальном управлении по быстродействию. Обсуждаются достаточные условия локальной оптимальности, связанные с необходимыми условиями принципа максимума Понтрягина при условии полной управляемости системы в вариациях. Задача обсуждается для системы, описываемой векторным дифференциальным уравнением, обыкновенным или с последействием. В случае конфликтного управления обсуждается задача оптимального управления по критерию минимакса-максимина времени выхода системы в заданное состояние. Рассматривается модельный пример и обсуждается соответствующий вычислительный эксперимент.

Рассматривается задача Коши для уравнения Гамильтона Якоби с гамильтонианом, зависящим только от импульсной переменной. Получены оценки для минимаксного (и/или вязкостного) решения этой задачи в случае кусочной линейности гамильтониана или краевой функции. Предлагаемые оценки дают явные формулы для минимаксного решения, если входящие в них «минимаксы» и «максимины» совпадают.