Минимаксный критерий

Минимаксный критерий

Минимаксный критерий

Минимаксный критерий (минимакс) — один из критериев принятия решений в условиях неопределённости. Условиями неопределённости считается ситуация, когда последствия принимаемых решений неизвестны, и можно лишь приблизительно их оценить. Для принятия решения используются различные критерии, задача которых — найти наилучшее решение максимизирующее возможную прибыль и минимизирующее возможный убыток.

Критерий заключается в следующем:

  1. Строится матрица стратегий. Столбцы соответствуют возможным исходам. Строки соответствуют выбираемым стратегиям. В ячейки записывается ожидаемый результат при данном исходе и при данной выбранной стратегии.
  2. Строится матрица сожаления. В ячейках матрицы величина сожаления — разница между максимальным результатом при данном исходе (максимальном числе в данном столбце) и результатом при выбранной стратегии. Сожаление показывает величину, теряемую при принятии неверного решения.
  3. Минимаксное решение соответствует стратегии, при которой максимальное сожаление минимально. Для этого для каждой стратегии (в каждой строке) ищут максимальную величину сожаления. И выбирают то решение (строку), максимальное сожаления которого минимально.

Критерии принятия решений

  • Критерий принятия решений Гурвица
  • Критерий Лапласа

См. также

Ссылки

Теория игр
Определения Некооперативная игра · Кооперативная игра · Антагонистическая игра · Стохастическая игра · Дифференциальные игры · Игрок · Стратегия · Доминирование стратегий
Принципы оптимальности Равновесие Нэша · Эффективность по Парето · Равновесие в доминирующих стратегиях · Решение по доминированию · Равновесие дрожащей руки · Равновесие, совершенное по под-играм · Собственное равновесие · Сильное равновесие · Эпсилон-равновесие · Коррелированное равновесие · Секвенциальное равновесие · Доминирование по риску · Эволюционно стабильная стратегия
Примеры игр Дилемма заключённого · Трагедия общин · Модель Бертрана · Модель Курно · Модель Штакельберга · Игра «Ястребы и голуби»

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) …   Википедия

  • Последовательная игра — в теории игр является игрой, где один игрок выбирает свое действие прежде, чем другие сделают свой ход. Важно, что у игроков ходивших позже появляется некоторая информация до выбора предыдущих игроков, иначе разница во времени не имела бы… …   Википедия

  • НЕПАРАМЕТРИЧЕСКИЕ МЕТОДЫ СТАТИСТИКИ — методы математич. статистики, не предполагающие знания функционального вида генеральных распределений. Название непараметрические методы подчеркивает их отличие от классических параметрических методов, в к рых предполагается, что генеральное… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»