рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Принцип доминирования. Доминирующие и дублирующие стратегии.

Реферат Курсовая Конспект

Выберите учебное заведение

Принцип доминирования. Доминирующие и дублирующие стратегии.

Принцип доминирования. Доминирующие и дублирующие стратегии. - раздел Образование, Принятие решений в условиях неопределенности. (Егорова) Вектор Х=(Х1, Х2,Х3…ХN)(Упорядоче...

Вектор х=(х_1,х_2,х_3…х_n)(упорядочен набор) доминирует вектор у=(у_1,у_2,у_3…у_n) если х_i ≥ у_i т.е все элементы вектора х ≥ соответствующих векторов у. Про вектор у говорят, что он доминирует вектор х. Справедливо следующее утверждение 1: Если в игре с платёжной матрицей А какая либо строка доминирует, над выпуклой комбинацией остальных строк, то она будет входить с нулевой вероятностью по оптимальной максимальной стратегии и её точно вычеркнут. В частности если какая либо доминирует над другой строкой, то другую строку можно вычеркнуть. Выпуклая комбинация векторов х_1,х_2,х_3…х_n называется выражение вида. С₁х²+С₂х²+С₃х²…С_кх² Утверждение 2 Если в игре с платёжной матрицей А какой либо столбец доминирует выпуклую комбинацию остальных столбцов, то он будет находиться с нулевой вероятностью в оптимальной стратегии второго игрока. В частности если какой либо столбец доминирует над другим столбцом, то его можно вычеркнуть. Пример:

А=()

( 1

1. (4

Получаем новую платёжную матрицу: ()

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Принятие решений в условиях неопределенности. (Егорова)

При решении социально экономических задач приходиться принимать противоречивые интересы относящиеся к различным лицам и организациям В таких... Теория игр изучает процессы принятия оптимальных решений это раздел... Математическая теория игр была разработана американским уч ным Джордоном Неймоном и Марген Штеймах в году как...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Принцип доминирования. Доминирующие и дублирующие стратегии.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Критерий Макси Макса. Максиминный критерий Вальда.
С его помощью определяется стратегия, максимизирующая максимальные выигрыши для каждого состояния природы. Это критерий крайнего оптимизма. Наилучшим признается решение, при котором достигается м

Критерий оптимизма и пессимизма Гурвица.
Согласно критерию Гурвица оптим. стратегия выбирается по след формуле: Она содержит наимен. и наиб выигрыш γ-сте

Критерий Севиджа.
Выбирая 1 из возможных решений останавливается на той стратегии, которая ведет к наименее тяжелым последствиям. За последствия отвечает риск. Элементы матрицы рисков отметим через эл-ты rij

Нижняя и верхняя цена игры. максиминные и минимаксные стратегии.
Рассмотрим парную конечную игру. игроки А и В. А имеет стратегии А1, А2, . . ., Аn В имеет стратегии В1, В2, . . ., Вn Дан

Максиминный принцип.
αi=minαij βj=max βji j i Величина (

Решение матричных игр с седловой точкой.
Если верхняя и нижняя цены совпадают, то эта величина называется ценой игры. Стратегии, соответствующие цене

Решение игры в смешанных стратегиях для платежной матрицы 2х2.
Если партнеры играют только 1 раз, то игрокам целесообразно придерживаться принципа минимакса в игре седловой точки, так и в игре без нее. В случае многократного повторения игры седловой точки. Ког

Геометрическое решение игры в смешанных стратегиях(2х n)
Для каждой стратегии второго игрока Вi=(i=1,2,…n) проведем прямую у. Если первый игрок применяет свою смешанную стратегию 1, то выигрыш первого игрока, тогда второй игрок применяет стратегию Вi

Алгоритм симплексного метода решения задач линейного программирования
Для того, чтобы решить задачу симплексным методом необходимо выполнить следующее: 1. Привести задачу к каноническому виду 2. Найти начальное опорное решение с &qu

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

Порядок работы с симплекс таблицей
Первая симплекс-таблица подвергается преобразованию, суть которого заключается в переходе к новому опорному решению. Алгоритм перехода к следующей таблице такой:

Двойственные задачи линейного программирования.
Пусть дана задача линейного программирования F(x) = c1x1 + … + cmxn → max

Кооперативные игры.
Введение. Игра называется кооперативные , если в ней игрокам разрешено обсуждать свои стратегии и договор о совместных действиях игры образуют коалицию. Теория кооперативных игр изучает ти

Дележи в кооперативных играх.
Одна из основных задач в кооперативных играх: как поделить выигрыш. Если в результате распределения выигрыш некоторого члена коалиции окажется меньше того выигрыша, который он получил бы действуя с