Исследование операций и модели экономического поведения

Упражнение 1:

Номер 1

Каждая из противоборствующих сторон пытается овладеть позицией противника. Первая сторона располагает двумя подразделениями, вторая – одним подразделением. Силы сторон распределяются для обороны собственной позиции и атаки позиции противника. Позиция считается занятой той стороной, которая выделила для ее захвата большее (целое) число подразделений. Если атакующие силы недостаточны для захвата позиций, то они отступают, и игра начинается заново. Игра завершается, если захвачена одна из позиций. Примем, что интересы сторон противоположны. При этом первая сторона выигрывает единицу, если ей удалось завладеть позицией противника, не потеряв своей, и проигрывает единицу, потеряв свой лагерь. Если в течение T периодов столкновений ни одна из позиций не захвачена, то игра завершается вничью. Для случая Т=2 дерево игры имеет вид где пара (i,j) означает "оставить i подразделений для обороны и направить j подразделений для атаки".
Укажите матрицу, которая является нормальной формой антагонистической игры в позиционной форме, соответствующей случаю Т=1

Ответ:

(1)

(2)

(3)

Номер 2

Каждая из противоборствующих сторон пытается овладеть позицией противника. Первая сторона располагает двумя подразделениями, вторая – одним подразделением. Силы сторон распределяются для обороны собственной позиции и атаки позиции противника. Позиция считается занятой той стороной, которая выделила для ее захвата большее (целое) число подразделений. Если атакующие силы недостаточны для захвата позиций, то они отступают, и игра начинается заново. Игра завершается, если захвачена одна из позиций. Примем, что интересы сторон противоположны. При этом первая сторона выигрывает единицу, если ей удалось завладеть позицией противника, не потеряв своей, и проигрывает единицу, потеряв свой лагерь. Если в течение T периодов столкновений ни одна из позиций не захвачена, то игра завершается вничью. Для случая Т=2 дерево игры имеет вид где пара (i,j) означает "оставить i подразделений для обороны и направить j подразделений для атаки". Установите, какая 2x2 матрица описывает выигрыши первой стороны в первом из двух возможных периодов игры

Ответ:

(1)

(2)

(3)

Номер 3

Каждая из противоборствующих сторон пытается овладеть позицией противника. Первая сторона располагает двумя подразделениями, вторая – одним подразделением. Силы сторон распределяются для обороны собственной позиции и атаки позиции противника. Позиция считается занятой той стороной, которая выделила для ее захвата большее (целое) число подразделений. Если атакующие силы недостаточны для захвата позиций, то они отступают, и игра начинается заново. Игра завершается, если захвачена одна из позиций. Примем, что интересы сторон противоположны. При этом первая сторона выигрывает единицу, если ей удалось завладеть позицией противника, не потеряв своей, и проигрывает единицу, потеряв свой лагерь. Если в течение T периодов столкновений ни одна из позиций не захвачена, то игра завершается вничью. Для случая Т=2 дерево игры имеет вид где пара (i,j) означает "оставить i подразделений для обороны и направить j подразделений для атаки". Установить, какая из матриц является нормальной формой антагонистической игры в позиционной форме, соответствующей случаю Т=2

Ответ:

(1)

(2)

(3)

Упражнение 2:

Номер 1

Пусть первый игрок располагает m единицами ресурса, второй – n еди-ницами, и у каждого имеется по две стратегии. Если игроки выбирают стратегии с одинаковыми номерами (например, первые), то ресурс второго игрока уменьшается на единицу. При выборе разных по номерам стратегий уменьшается на единицу ресурс первого игрока. Игра заканчивается, если один из игроков исчерпает свой ресурс. При этом первый игрок выигрывает единицу, если ресурс второго игрока равен нулю, и проигрывает единицу если равен нулю его собственный ресурс. Динамика запасов ресурса за один шаг игры описывается деревом  где (m,n) – начальные запасы ресурсов первого и второго игрока соответственно. Какой вид имеет матрица выигрышей первого игрока, если запас ресурсов каждого из игроков равен единице?

Ответ:

(1)

(2)

(3)

Номер 2

Пусть первый игрок располагает m единицами ресурса, второй – n еди-ницами, и у каждого имеется по две стратегии. Если игроки выбирают стратегии с одинаковыми номерами (например, первые), то ресурс второго игрока уменьшается на единицу. При выборе разных по номерам стратегий уменьшается на единицу ресурс первого игрока. Игра заканчивается, если один из игроков исчерпает свой ресурс. При этом первый игрок выигрывает единицу, если ресурс второго игрока равен нулю, и проигрывает единицу если равен нулю его собственный ресурс. Динамика запасов ресурса за один шаг игры описывается деревом  где (m,n) – начальные запасы ресурсов первого и второго игрока соответственно. Укажите 2x2 матрицу, соответствующую первому из двух возможных этапов игры, при начальных запасах ресурсов (1,2)

Ответ:

(1)

(2)

(3)

Номер 3

Пусть первый игрок располагает m единицами ресурса, второй – n еди-ницами, и у каждого имеется по две стратегии. Если игроки выбирают стратегии с одинаковыми номерами (например, первые), то ресурс второго игрока уменьшается на единицу. При выборе разных по номерам стратегий уменьшается на единицу ресурс первого игрока. Игра заканчивается, если один из игроков исчерпает свой ресурс. При этом первый игрок выигрывает единицу, если ресурс второго игрока равен нулю, и проигрывает единицу если равен нулю его собственный ресурс. Динамика запасов ресурса за один шаг игры описывается деревом  где (m,n) – начальные запасы ресурсов первого и второго игрока соответственно. Какой вид имеет матрица антагонистической игры, соответствующая игре в позиционной форме, при начальных запасах ресурсов (1,2)?

Ответ:

(1)

(2)

(3)

Упражнение 3:

Номер 1

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

Ответ:

(1) i^*=1,j^*=1

(2) i^*=1,j^*=2

(3) i^*=2,j^*=1

Номер 2

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

Ответ:

(1)

(2)

(3)

Номер 3

Игра, задаваемая биматрицей  разыгрывается повторно, если игроки выбрали стратегии с несовпадающими номерами. Выигрыши игроков в повторениях суммируются, причем каждому из них известен выигрыш, полученный на первом этапе. Являются ли ситуациями равновесия в биматричной 8x8 игре (см. ответ 1 второй задачи) чистые стратегии?

Ответ:

(1) i^*=1,j^*=5

(2) i^*=3,j^*=6

(3) i^*=5,j^*=3

(4) i^*=6,j^*=1

(5) i^*=2,j^*=8

Исследование операций и модели экономического поведения - тест 13