|
МАТЕМАТИКА
Об одной задаче корректности минимакса
М. С. Никольский Математический институт им. В.А. Стеклова РАН, 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$.
Ключевые слова:
теория игр, исследование операций, минимакс, метрика Хаусдорфа, корректность.
Поступила в редакцию: 09.02.2023 Принята в печать: 10.04.2023
Образец цитирования:
М. С. Никольский, “Об одной задаче корректности минимакса”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 33:2 (2023), 275–280
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu849 https://www.mathnet.ru/rus/vuu/v33/i2/p275
|
|