65. В графическом методе решения игр 3*3 для нахождения оптимальных стратегий игроков:
а) строится два треугольника (*ответ*)
б) строится один треугольник.
в) треугольники не строятся вовсе.
66. График нижней огибающей для графического метода решения игр 2*m представляет в общем случае функцию:
а) монотонно убывающую.
б) монотонно возрастающую.
в) немотонную.
67. Если в антагонистической игре на отрезке функция выигрыша 1-го игрока F(x,y) равна 2*x+C, то в зависимости от C:
а) седловых точек нет никогда.
б) седловые точки есть всегда (*ответ*)
в) иной вариант
68.Чем можно задать задачу принятия решения в условиях неопределенности на конечных множествах:
а) двумя матрицами.
б) выигрышами.
в) чем-то еще (*ответ*)
69. В антагонистической игре произвольной размерности выигрыш первого игрока - это:
а) число.
б) множество.
в) вектор, или упорядоченное множество.
г) функция (*ответ*)
70. В матричной игре 3*3 две компоненты смешанной стратегии игрока:
а) определяют третью (*ответ*)
б) не определяют.
71. Биматричная игра может быть определена:
а) двумя матрицами одинаковой размерности с произвольными элементами,
б) двумя матрицами не обязательно одинаковой размерности,
в) одной матрицей.
72. В матричной игре элемент aij представляет собой:
а) проигрыш 2-го игрока при использовании им j-й стратегии, а 2-м - i-й стратегии (*ответ*)
б) оптимальную стратегию 2-го игрока при использовании противником i-й или j-й стратегии,
в) выигрыш 1-го игрока при использовании им j-й стратегии, а 2-м - i-й стратегии,
73. Элемент матрицы aij соответствует седловой точке. Возможны следующие ситуации:
а) оптимальных.
б) чистых.
в) нет однозначного ответа (*ответ*)
84. Если в матрице все столбцы одинаковы и имеют вид (4 3 0 2), то какая стратегия оптимальна для 2-го игрока?
a)первая. б)третья. в)любая (*ответ*)
85. Какое максимальное число седловых точек может быть в игре размерности 3*3 (матрица может содержать любые числа):
а)3.
б)9.
в)27 (*ответ*)
86.Пусть в антагонистической игре X=(1;5)- множество стратегий 1-го
игрока, Y=(2;8)- множество стратегий 2-го игрока. Является ли пара (1,2)
быть седловой точкой в этой игре:
а) всегда.
б) иногда (*ответ*)
в) никогда.
87. Бывает ли в биматричной игре размерности 3*3 ровно 2 ситуации равновесия?
а) Всегда.
б) иногда (*ответ*)
в) никогда.
88. Пусть в матричной игре размерности 2*3 одна из смешанных стратегий 1-го игрока имеет вид (0.3, 0.7), а одна из смешанных стратегий 2-го игрока имеет вид (0.3, x, x). Чему равно число x?
а)0.7 б)0.4 в)чему-то еще (*ответ*)
89. Матричная игра - это частный случай биматричной, при котором всегда справедливо:
а) матрица А равна матрице В, взятой с обратным знаком.
б) матрица A равна матрице В.
в) Произведение матриц А и В -единичная матрица..
90. В биматричной игре элемент by представляет собой:
а) выигрыш 2-го игрока при использовании им i-й стратегии, а 1-м - j-й стратегии,
б) оптимальную стратегию 2-го игрока при использовании противником i-й или j-й стратегии/
в) что-то иное (*ответ*)
91 .В биматричной игре элемент ац соответствует ситуации равновесия. Возможны следующие ситуации:
а) в столбце есть элементы, равные этому элементу (*ответ*)
б) этот элемент меньше некоторых в столбце.
в) этот элемент меньше всех в столбце.
92. В матричной игре, зная стратегии каждого игрока и функцию выигрыша,
цену игры в чистых стратегиях, можно найти:
а) всегда.
б) иногда (*ответ*)
в) вопрос некорректен.

биматричный игра парето

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

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

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

Это соответствует установкам основоположников теории игр фон Неймана и Моргенштерна. Однако прочная репутация теоретико - игрового подхода утвердилась только после теоремы Дебре - Скарфа, позволяющей рассматривать конкурентное равновесие как результат кооперативных действий. С тех пор целые разделы экономической теории (такие, как теория несовершенной конкуренции или теория экономического стимулирования) развиваются в тесном контакте с теорией игр.

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

Математическая теория предлагает для решения поставленных задач теорию игр, определяемую как раздел математики, ориентированный на построение формальных моделей принятия оптимальных решений в ситуации конкурентного взаимодействия. Данное определение главной задачей теории игр ставит последовательность действий эффективного поведения в условиях конкуренции, конфликтности.).

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

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

• 1. В зависимости от количества игроков различают парные игры и игры n игроков. Математический аппарат реализации парных игр наиболее проработан. Игры трёх и более игроков исследовать сложнее из-за трудностей технической реализации алгоритмов решения.
• 2. По количеству стратегий игры бывают конечные и бесконечные. Конечной называется игра с конечным числом возможных стратегий игроков. Если же хотя бы один из игроков имеет бесконечное количество возможных стратегий, то игра называется бесконечной.
• 3. По характеру взаимодействия игры делятся на:
  • · бескоалиционные: игроки не имеют права вступать в соглашения, образовывать коалиции;
  • · коалиционные (кооперативные) - игроки могут вступать в коалиции.

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

• 4. По характеру выигрышей игры делятся на:
  • · игры с нулевой суммой (общий капитал всех игроков не меняется, а перераспределяется между игроками; сумма выигрышей всех игроков равна нулю);
  • · игры с ненулевой суммой.
• 5. По виду функций выигрыша игры делятся на: матричные, биматричные, непрерывные, выпуклые, сепарабельные, дуэли и др.

Матричная игра - это конечная парная игра двух игроков с нулевой суммой, в которой задаётся выигрыш игрока 1 в виде матрицы (строка матрицы соответствует номеру применяемой стратегии игрока 2, столбец - номеру применяемой стратегии игрока 2; на пересечении строки и столбца матрицы находится выигрыш игрока 1, соответствующий применяемым стратегиям).

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

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

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

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

Целью любой игры является максимизация каждым игроком своей выгоды. Смысл математической теории игр, построенной на приведенной выше классификации, состоит в формализации (упрощении) и облегчении оптимального выбора. Множество всех возможных стратегий игр составляет большое число, растущее тем сильнее, чем больше игроков и набор доступных каждому ходов. Так для пары игроков, если условия игры позволяют каждому совершить по n ходов, в игре существует 2n стратегий.

Простой перебор и оценка (сравнение) такого числа стратегий представляют собой технически очень сложную задачу и неприемлемы на практике. Математический аппарат позволяет значительно снизить число требующих анализа и сравнения стратегий, отбросив заведомо неэффективные. Когда же получен ограниченный, разумный для анализа набор точек равновесия (одинаково предпочитаемых всеми игроками исходов игры), на основе анализа выигрышей игроков, выбирается наиболее рациональный результат. При выборе результата существуют два основных подхода, которые дают название окончательной стратегии игры:

• · Минимаксная стратегия (выбор из максимальных (наихудших) проигрышей минимальных (наилучших).
• · Максиминная стратегия (выбор из минимальных (наихудших) выигрышей максимальных (наилучших).

Развитием теории игр с использованием методов вероятностного анализа является математическая теория принятия решений. Эта теория оперирует не действительным (актуальным) решением, а средним, которое есть ожидаемое решение игры в течение ее многократного повторения. Данное свойство актуально для решения правовых задач, поскольку нормативный характер права означает, что оно ориентировано на неопределенного субъекта и предполагает многократное повторение правоотношений. Чтобы не вдаваться в глубокие математические выкладки, отметим лишь, что теория принятия решений предлагает систему критериев (например, критерий Гурвица, Хаджи-Лемана, критерий ожидаемого значения), которые с помощью вероятностного анализа исходов игр позволяют осуществить выбор оптимального решения в условиях риска и неопределенности.

Биматричные игры

Абсолютно любая управленческая деятельность не может существовать без конфликтных ситуаций. Это ситуации, где сталкиваются двое или больше сторон с разными интересами. Совершенно естественно, что каждая из сторон хочет решить конфликт в свою пользу и получить максимальную выгоду. Решение такой задачи может быть осложнено тем, что конфликтующая сторона не имеет полной информации о конфликте в целом. Иначе можно сказать, что в конфликтной ситуации необходимо принять оптимальное решение в условиях неопределённости.

Для решения такого рода задач используется математическое моделирование. Введём несколько основных понятий. Математическая модель конфликтной игрой называется игрой. Стороны конфликта - игроки, действие игрока - ход, совокупность ходов - стратегия, результат игры - выигрыш.

Обязательным моментом перед решением задачи является выявление определённых правил. Как правило, эти правила представляют собой совокупность требований и ограничений на действия игроков, обмен информацией игроков о действиях противников, функций выигрышей противников и т.п. Правила должны быть чёткими, иначе игра не состоится.

К настоящему времени существует несколько способов классификации игр. Основным является деление на бескоалиционные конечные парные игры с выигрышами (матричные, позиционные, биматричные) и коалиционные. В данном реферате мы рассмотрим биматричные игры.

Игры с фиксированной суммы - игры, в которых интересы игроков хоть и не совпадают, но не являются полностью противоположными. Частным случаем являются биматричные игры.

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

Рассмотрим парную игру, в которой каждый из участников имеет следующие возможности для выбора своей линии поведения:

игрок А - может выбрать любую из стратегий А 1 , …, А m ;

игрок В - любую из стратегий В 1 , …, В n ;

Если игрок А выбрал стратегию А i , игрок В - В j , то в итоге выигрыш игрока А составит а ij , игрока В - b ij . Выигрыши игроков А и В можно записать в виде двух таблиц.

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

Состояние равновесия в биматричных матрицах

Решением биматричной игры есть такое решение, которое в том или ином смысле устраивает обоих игроков. Данная формулировка очень расплывчата, что обуславливается тем, что в биматричных играх довольно трудно чётко сформулировать цели для игроков. Как один из возможных вариантов - желание игрока навредить своему сопернику в ущерб собственному выигрышу, или цель будет противоположна.

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

Остановим своё внимание на первом подходе.

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

Пусть игрок А выбирает стратегию А 1 , с вероятностью р 1 , А 2 - р 2 , …, А m - p m , причём

Игрок В использует стратегию В 1 с вероятностью q 1 , B 2 - q 2 , …, B n - q n , причём

В качестве критерия "удачности" игры возьмём математические ожидания выигрыша игроков, которые вычисляются по формулам:

Таким образом, можно сформулировать основное определение:

Распределение вероятностей Р * () и Q () определяют равновесную ситуацию, если для любых других распределений P и Q одновременно выполнены следующие неравенства:

Если равновесная ситуация существует, то отклонение от неё невыгодно самому игроку.

Также справедлива теорема Дж. Нэша. Всякая биматричная игра имеет хотя бы одну равновесную ситуацию в смешанных стратегиях.

Тесты для итогового контроля

1. Антагонистическая игра может быть задана:

а) множеством стратегий обоих игроков и седловой точкой.

б) множеством стратегий обоих игроков и функцией выигрыша первого игрока.

2. Цена игры существует для матричных игр в смешанных стратегиях всегда.

а) да.

3.Если в матрице выигрышей все столбцы одинаковы и имеют вид (4 5 0 1), то какая стратегия оптимальна для 1-го игрока?

а) первая.

б)вторая.

в)любая из четырех.

4.Пусть в матричной игре одна из смешанных стратегий 1-го игрока имеет вид (0.3, 0.7), а одна из смешанных стратегий 2-го игрока имеет вид (0.4, 0, 0.6). Какова размерность этой матрицы?

а) 2*3.

в) другая размерность.

5. Принцип доминирования позволяет удалять из матрицы за один шаг:

а) целиком строки.

б) отдельные числа.

6.В графическом методе решения игр 2*m непосредственно из графика находят:

а) оптимальные стратегии обоих игроков.

б) цену игры и оптимальные стратегии 2-го игрока.

в) цену игры и оптимальные стратегии 1-го игрока.

7.График нижней огибающей для графического метода решения игр 2*m представляет собой в общем случае:

а) ломаную.

б) прямую.

в) параболу.

8. В матричной игре 2*2 две компоненты смешанной стратегии игрока:

а) определяют значения друг друга.

б) независимы.

9. В матричной игре элемент aij представляет собой:

а) выигрыш 1-го игрока при использовании им i-й стратегии, а 2-м – j-й стратегии.

б) оптимальную стратегию 1-го игрока при использовании противником i-й или j-й стратегии.

в) проигрыш 1-го игрока при использовании им j-й стратегии, а 2-м – i-й стратегии.

10.Элемент матрицы aij соответствует седловой точке. Возможны следующие ситуации:

а) этот элемент строго меньше всех в строке.

б) этот элемент второй по порядку в строке.

11. В методе Брауна-Робинсон каждый игрок при выборе стратегии на следующем шаге руководствуется:

а) стратегиями противника на предыдущих шагах.

б) своими стратегиями на предыдущих шагах.

в) чем-то еще.

12. По критерию математического ожидания каждый игрок исходит из того, что:

а) случится наихудшая для него ситуация.

в) все или некоторые ситуации возможны с некоторыми заданными вероятностями.

13. Пусть матричная игра задана матрицей, в которой все элементы отрицательны. Цена игры положительна:

б) нет.

в) нет однозначного ответа.

14. Цена игры - это:

а) число.

б) вектор.

в) матрица.

15.Какое максимальное число седловых точек может быть в игре размерности 5*5 (матрица может содержать любые числа) :

16. Пусть в матричной игре размерности 2*3 одна из смешанных стратегий 1-го игрока имеет вид (0.3, 0.7), а одна из смешанных стратегий 2-го игрока имеет вид (0.3, x, 0.5). Чему равно число x?

в) другому числу.

17. Для какой размерности игровой матрицы критерий Вальда обращается в критерий Лапласа?

в)только в других случаях.

18. Верхняя цена игры всегда меньше нижней цены игры.

б) нет.

б) вопрос некорректен.

19. Какие стратегии бывают в матричной игре:

а) чистые.

б) смешанные.

в) и те, и те.

20. Могут ли в какой-то антагонистической игре значения функции выигрыша обоих игроков для некоторых значений переменных равняться 1?

а) всегда.

б) иногда.

в) никогда.

21.Пусть в матричной игре одна из смешанных стратегий 1-го игрока имеет вид (0.3, 0.7), а одна из смешанных стратегий 2-го игрока имеет вид (0.4, 0.1,0.1,0.4). Какова размерность этой матрицы?

в) иная размерность.

22. Принцип доминирования позволяет удалять из матрицы за один шаг:

а) целиком столбцы,

б) отдельные числа.

в) подматрицы меньших размеров.

23. В матричной игре 3*3 две компоненты смешанной стратегии игрока:

а) определяют третью.

б) не определяют.

24. В матричной игре элемент aij представляет собой:

а) проигрыш 2-го игрока при использовании им j-й стратегии, а 2-м – i-й стратегии .

б) оптимальную стратегию 2-го игрока при использовании противником i-й или j-й стратегии,

в) выигрыш 1-го игрока при использовании им j-й стратегии, а 2-м – i-й стратегии,

25. Элемент матрицы aij соответствует седловой точке. Возможны следующие ситуации:

а) этот элемент больше всех в столбце.

б) этот элемент строго больше всех по порядку в строке.

в) в строке есть элементы и больше, и меньше, чем этот элемент.

26. По критерию Вальда каждый игрок исходит из того, что:

а) случится наиболее плохая для него ситуация.

б) все ситуации равновозможны.

в) все ситуации возможны с некоторыми заданными вероятностями.

27. Нижняя цена меньше верхней цены игры:

б) не всегда.

в) никогда.

28. Сумма компонент смешанной стратегия для матричной игры всегда:

а) равна 1.

б) неотрицательна.

в) положительна.

г) не всегда.

29. Пусть в матричной игре размерности 2*3 одна из смешанных стратегий 1-го игрока имеет вид (0.3, 0.7), а одна из смешанных стратегий 2-го игрока имеет вид (0.2, x, x). Чему равно число x?

1. Как системно описывается задача принятия решения в условиях неопределенности?

2. Что такое управляющая подсистема, что такое среда?

3. Какими факторами определяется состояние системы?

4. Сформулируйте математическую модель задачи принятия решения в условиях неопределенности. Что такое функция полезности (выигрыша)? Что такое условие неопределенности?

5.Как задают функцию выигрыша при условии конечности множеств стратегий и состояний?

6.Какова основная цель задачи принятия решения?

7.Как в теории игр называют задачу принятия решения в условиях неопределенности?

8.Что понимают под оптимальной стратегией игрока? 9.Как задают игру в случае, если множества X иY конечны? 10.Какие имеются способы сравнения двух стратегий? 11.Что такое принцип доминирования?

12.Каков основной метод, позволяющий найти оптимальную стратегию

в ЗПР в условиях неопределенности? Какая стратегия считается оптимальной?

13.Что такое критерий для сравнения стратегий?

14.Каковы важнейшие критерии, используемые для задач принятия решений в условиях неопределенности? На каких гипотезах они основаны?

2. ПРИНЯТИЕ РЕШЕНИЯ В УСЛОВИЯХ РИСКА

1.Как задается вероятностная мера на множестве состояний природы, если множество конечно?

2.Что такое априорное распределение вероятностей на множестве состояний природы.

3.В каких случаях говорят, что принятие решения происходит в условиях риска?

4.Как определяется критерий математического ожидания?

5.Что такое байесовская стратегия, байесовский подход?

3. АНТАГОНИСТИЧЕСКИЕ ИГРЫ

1. Как называется задача принятия решения, в которых на систему воздействует не одна, а несколько управляющих подсистем, каждая из которых имеет свои цели и возможности действий?

2. Математическая модель какого конфликта называется антагонистической игрой?

3. Чем определяется состояние такой системы? Антагонистическую игру естественно задать системой Г= (Х, Y, F ).

4. Какая игра называется антагонистической и какими объектами ее

5. В чем содержательное различие между управляющей подсистемой и средой?

6. Как называется антагонистическая игра, если Х иY конечны?

7. Как определяются нижняя цена игры и верхняя цена игры? Как определяется цена игры?

8. Каково соотношение между максимином и минимаксом?

9. Что такое седловая точка? К чему приводит одностороннее отступление игрока от седловой точки?

10. Чему равно значение функции выигрыша в седловой точке?

11.Сформулируйте теорему о взаимозаменяемости и эквивалентности cедловых точек.

12. Сформируйте достаточное условие существования седловой точки.

13. При каких условиях в выпуклой игре у игрока есть единственная оптимальная стратегия?

4. ТЕОРИЯ МАТРИЧНЫХ ИГР

1. По какому алгоритму происходит поиск седловой точки в матричной

2. Всегда ли в матричной игре есть седловые точки?

3. Каким образом можно выбирать свои стратегии случайно?

4. Что такое чистая стратегия игрока?

5. Что такое смешанная стратегия игрока в в матричной игре и как она задается?

6. Что собой представляют содержательно компоненты смешанной стратегии?

7. Как определяется функция выигрыша игрока на смешанных стратегиях?

8. Как задается матричная игра со смешанными стратегиями? Какими свойствами обладают стратегии?

9. Сформулируйте основную теорему теории матричных игр.

10. Приведите критерии оптимальности стратегий игроков.

11. Какова структура множества оптимальных стратегий каждого

12. Сформулируйте теорему о достижимости максимумов и минимумов функций выигрыша на чистых стратегиях.

13. Какие чистые стратегии входят в качестве компонент седловой точки с положительной вероятностью?

14. Что такое выпуклая комбинация векторов?

15. В каком случае говорят, что один вектор доминирует(строго доминирует) другой?

16. Сформулируйте теорему о доминировании.

5. МЕТОДЫ РЕШЕНИЯ МАТРИЧНЫХ ИГР

1.Как находят смешанные оптимальные стратегии для игры 2*2? Как находят для такой игры цену игры?

2. Как находят графическим методом оптимальные стратегии игроков в игре 2*m? На какой теореме основана эта методика?

3.Как можно использовать графический метод для игр m*2?

4.Опишите графический метод для игр 3*3?

5.Опишите метод Брауна-Робинсон.

6.Является ли метод Брауна-Робинсон аналитическим, или же итеративным?

7.На что опирается игрок при выборе своей стратегии на каждом шаге по методу Брауна-Робинсон?

8.Имеются ли при использовании метода Брауна-Робинсон ограничения по размерности матриц?

9.Что делает игрок, если стратегий, удовлетворяющих условию выбора, несколько?

10.Как игроками выбираются начальные стратегии?

11. К чему, согласно методу Брауна-Робинсон, стремятся воображаемые платежиυ 1 (k ) и υ 2 (k ) ?

6. БИМАТРИЧНЫЕ ИГРЫ

1. В каком случае возникает биматричная игра, чем она задается?

2. Как можно задать функции выигрыша игроков?

3. Как определяются смешанные стратегии игроков и функции выигрыша игроков?

4. Как определяется ситуация равновесия в биматричной игре?

5. В чем содержательный смысл ситуации равновесия?

6. В каком смысле седловая точка является частным случаем ситуации равновесия?

7. Какая пара стратегий игроков называется оптимальной по Парето?

8. Что означает содержательно оптимальность по Парето?

9. В чем формальное различие между ситуацией равновесия и ситуацией, оптимальной по Парето?

10.Как связаны ситуация равновесия и Парето-оптимальная стратегия в матричных играх?

11. Всегда ли в биматричной игре есть ситуация равновесия?

12.Сформулируйте теорему Брауэра.

13.Всегда ли в биматричной игре есть чистая ситуация равновесия? 14.Являются ли разными ситуации равновесия эквивалентными по

значениям функций выигрыша.

15.Что понимается под возможной в игре неустойчивостью ситуации равновесия?

16. Опишите алгоритм поиска ситуации равновесия в биматричных играх размерности 2×2. Что такое вполне смешанные стратегии?

17.Что такое совместная смешанная стратегия? Как могут быть реализованы на практике такие стратегии?

18.Как определяются выигрыши игроков при совместной смешанной стратегии?

19. Как задается в биматричной игре совместная смешанная стратегия?

20. Как определяется в биматричной игре ситуация равновесия в совместных смешанных стратегиях?

21. Какова структура множества ситуаций равновесия в совместных смешанных стратегиях биматричной игры размерности n×m ?

22. Какова связь между ситуациями равновесия в смешанных и в совместных смешанных стратегиях?