Стохастическая игра. Сжимающее отображение.

4. (Г(Г))(Цена 1/2 +1/2 за две части)(Презентация Теория Игр)

а) Методом сжимающих отображений решить стохастическую игру - стартовав с. выполнить 4(3) итерации

б) Найти устойчивые точки отображения выполнить десть итераций ; Рекомендуется начать с части б).

б)Решение и теория. Обе эти задачи на метод сжимающих отображений. Пусть ,. Стартуем с точки 10(это – к счастью - не соответствует никаким параметрам).

Отображение Последовательно вычисляем

,

(10 итераций)

Ответ неподвижная точка сжимающего отображения(указать точность, исходя из числа повторяющихся - стабилизировавшихся разрядов).

а) Приведём конкретный пример. Рассчитать цену игры

Решение части а) основывается на формуле для игры не имеющей решений в чистых стратегиях

Необходимо подставить исходное приближение вместов матрицу игры, рассчитать по формулецену игры,, повторить вычисление …,(4 раза). Если результаты ДОСТАТОЧНО высокой степени повторяются, то можно обрывать вычисления, записывая в ответ экстраполяцию ряда цен игры.

, начав со стартового приближения(у Вас, почти у всех не 0)

,

,

,

,

чрезвычайно мало отличается от, что означает, что мы с высокой точностью решили уравнение

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

(1/1,5 задачи за обе игры)

а)решить игру

(заполнена диагональ, всюду вне её нули) и

б) решить игру существенно воспользовавшись её разложимостью на две игры 2х2:

(Презентация Теория Игр, книга Данилов. Лекции по теории игр.)

Краткие указания:

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

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