RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2023, том 33, выпуск 2, страницы 275–280 (Mi vuu849)

МАТЕМАТИКА

Об одной задаче корректности минимакса

М. С. Никольский

Математический институт им. В.А. Стеклова РАН, 117966, Россия, г. Москва, ул. Губкина, 8

Аннотация: В теории игр и теории исследования операций часто появляется минимакс от функции $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$.

Ключевые слова: теория игр, исследование операций, минимакс, метрика Хаусдорфа, корректность.

УДК: 519.8

MSC: 90C47

Поступила в редакцию: 09.02.2023
Принята в печать: 10.04.2023

DOI: 10.35634/vm230206



Реферативные базы данных:


© МИАН, 2024