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

Раздел Образование
/
Нижняя и верхняя цена игры. максиминные и минимаксные стратегии.

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

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

Нижняя и верхняя цена игры. максиминные и минимаксные стратегии.

Нижняя и верхняя цена игры. максиминные и минимаксные стратегии. - раздел Образование, Принятие решений в условиях неопределенности. (Егорова) Рассмотрим Парную Конечную Игру. Игроки А И В. А Имеет Стратегии А...

Рассмотрим парную конечную игру.

игроки А и В. А имеет стратегии А₁, А₂, . . ., А_n В имеет стратегии В₁, В₂, . . ., В_n Дано, что в результате выбора игроками произвольной пары стратегий А_i (i=1, . . ., n), B_j (j=1, . . ., n) исход игры равен α_ij. По определению - это выигрыш 1го игрока и проигрыш 2го. Матрица α_ijназывается платежной матрицей.

А_iB_j	В₁	В₂	…	В_n	α_i	α=maxα_i
А₁	α₁₁	α₁₂	…	α_1n	α₁
А₂	α₂₁	α₂₂	…	α_2n	α₂
…	…	…	…	…
А_n	α_m1	α_m2	…	α_mn	α_m	α_i=minα_ij j
β_j	β₁	β₂		β_n
β=minβ_j				β_j=max β_ji i

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Принцип доминирования. Доминирующие и дублирующие стратегии.
Вектор х=(х1, х2,х3…хn)(упорядочен набор) доминирует вектор у=(у1, у2, у3…уn) если хi ≥ у

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

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

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

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

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

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

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