- Минимаксный критерий
-
Минимаксный критерий
Минимаксный критерий (минимакс) — один из критериев принятия решений в условиях неопределённости. Условиями неопределённости считается ситуация, когда последствия принимаемых решений неизвестны, и можно лишь приблизительно их оценить. Для принятия решения используются различные критерии, задача которых — найти наилучшее решение максимизирующее возможную прибыль и минимизирующее возможный убыток.
Критерий заключается в следующем:
- Строится матрица стратегий. Столбцы соответствуют возможным исходам. Строки соответствуют выбираемым стратегиям. В ячейки записывается ожидаемый результат при данном исходе и при данной выбранной стратегии.
- Строится матрица сожаления. В ячейках матрицы величина сожаления — разница между максимальным результатом при данном исходе (максимальном числе в данном столбце) и результатом при выбранной стратегии. Сожаление показывает величину, теряемую при принятии неверного решения.
- Минимаксное решение соответствует стратегии, при которой максимальное сожаление минимально. Для этого для каждой стратегии (в каждой строке) ищут максимальную величину сожаления. И выбирают то решение (строку), максимальное сожаления которого минимально.
Критерии принятия решений
- Критерий принятия решений Гурвица
- Критерий Лапласа
См. также
- Теория принятия решений
- Не путать с Максимин
Ссылки
Теория игр Определения Некооперативная игра · Кооперативная игра · Антагонистическая игра · Стохастическая игра · Дифференциальные игры · Игрок · Стратегия · Доминирование стратегий Принципы оптимальности Равновесие Нэша · Эффективность по Парето · Равновесие в доминирующих стратегиях · Решение по доминированию · Равновесие дрожащей руки · Равновесие, совершенное по под-играм · Собственное равновесие · Сильное равновесие · Эпсилон-равновесие · Коррелированное равновесие · Секвенциальное равновесие · Доминирование по риску · Эволюционно стабильная стратегия Примеры игр Дилемма заключённого · Трагедия общин · Модель Бертрана · Модель Курно · Модель Штакельберга · Игра «Ястребы и голуби»
Wikimedia Foundation. 2010.
Критерий Вальда — (максиминный критерий[1]) один из критериев принятия решений в условиях неопределённости. Критерий крайнего пессимизма. История Критерий Вальда был предложен Абрахамом Вальдом в 1955 году для выборок равного объема, а затем распространен на … Википедия
Минимакс — Минимакс [minimax] в теории решений, теории игр (матричных) наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход… … Экономико-математический словарь
минимакс — В теории решений, теории игр (матричных) наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход игрока, выбирающего… … Справочник технического переводчика
ТЕОРИЯ СТАТИСТИЧЕСКИХ РЕШЕНИЙ — система математических методов, позволяющих выявить законы (правила), по которым принимаются решения в технике связи, общей теории систем, экономике и др. Весьма полезным являются методы Т. с. р. при исследовании процессов принятия решения в… … Энциклопедический словарь по психологии и педагогике
Максимин — Персоналии Максимин из Прованса (ум. в I веке) епископ Экс ан Прованса Гай Юлий Вер Максимин Фракиец (173 238) Римский император с 235 по 238 годы Максимин Младший (Гай Юлий Вер Максимин), 217/220 май 238 год, римский император с… … Википедия
Сэвидж, Леонард Джимми — Леонард Джимми Сэвидж Leonard Jimmie Savage Дата рождения: 20 ноября 1917(1917 11 20) Дата смерти: 1 ноября 1971(1971 11 … Википедия
ИНФОРМАЦИИ ПЕРЕДАЧА — составная часть информации теории, относящаяся к изучению процесса переноса информации от источника сообщений к получателю сообщений (адресату). В теории И. п. изучаются оптимальные и близкие к оптимальным методы И. п. по каналам связи в… … Математическая энциклопедия
Хронология развития вычислительной техники — Паскалина Блеза Паскаля (1640) … Википедия
Последовательная игра — в теории игр является игрой, где один игрок выбирает свое действие прежде, чем другие сделают свой ход. Важно, что у игроков ходивших позже появляется некоторая информация до выбора предыдущих игроков, иначе разница во времени не имела бы… … Википедия
НЕПАРАМЕТРИЧЕСКИЕ МЕТОДЫ СТАТИСТИКИ — методы математич. статистики, не предполагающие знания функционального вида генеральных распределений. Название непараметрические методы подчеркивает их отличие от классических параметрических методов, в к рых предполагается, что генеральное… … Математическая энциклопедия