Смекни!
smekni.com

Теория игр и статических решений (стр. 1 из 3)

Контрольная работа по курсу «Теория игр»


1. Найдите решение по доминированию в данной игре:

2. Заполните пропуски в таблице так, чтобы в этой игре в чистых стратегиях было бы 3 равновесия по Нэшу. Найдите все равновесия в смешанных стратегиях (любым способом).

стратегия игра равновесие

a b
A Ф ?
? И
B ? О
В ?

3. Двое бегут по лыжной трассе навстречу друг другу. У каждого лыжника 2 стратегии: «уступить» и «не уступить». Если один из игроков уступает другому, то его потери - О секунд, второй – не теряет ничего; если же лыжники сталкиваются, то оба теряют В секунд.

a) Составьте платежную матрицу этой игры. Найдите равновесия в чистых стратегиях.

b) Нарисуйте линии откликов игроков и найдите смешанные равновесия в этой игре.

c) Допустим теперь, что у игроков теперь 3 стратегии: «не уступить», «уступить» и «уступить пол-лыжни». Если оба уступили друг другу пол-лыжни, то потери каждого И секунд, если же один уступил пол-лыжни, а второй - нет, то лыжники столкнутся, и потери при столкновении у уступившего – В+И секунд, у неуступившего - В секунд. Найдите все равновесия по Нэшу (в чистых и в смешанных стратегиях).

4. Профсоюз заключает с фирмой соглашение на несколько лет об уровне заработной платы w>0. Профсоюз максимизирует функцию совокупной прибыли членов профсоюза (зарплата за вычетом издержек от работы): u(w,L)=wL-И*L2, фирма максимизирует свою прибыль (выпуск за вычетом зарплаты): П(w,l)=Ф*L0.5-wL.

a) Найти равновесный уровень заработной платы и занятости в статической игре.

b) Каково равновесие в динамической игре, если профсоюз достаточно мощный, чтобы навязать фирме любой уровень заработной платы, после чего фирма не может менять уровень заработной платы в течение срока контракта, но может нанимать любое количество труда L>0.

c) Каково равновесие в динамической игре, если фирма – монополист на рынке труда, и она может установить любую заработную плату, после чего профсоюз может только регулировать численность работающих на монополиста.

5. В этой игре с нулевой суммой найдите равновесие в осторожных стратегиях. Существует ли в этой игре равновесие по Нэшу в чистых стратегиях?

c1 c2 c3 c4 c5
s1 5 2 3 6 4
s2 4 1 1 5 0
s3 6 0 4 9 -3

6. На корабле 50 пиратов делят 100 кусков золота по следующему правилу: первым дележ предлагает капитан. Если хотя бы половина команды (включая капитана) согласна, то на этом игра и заканчивается. Если нет, то капитана выбрасывают за борт и дележ предлагает следующий по старшинству и т.д. Найдите совершенное подыгровое равновесие в этой игре.

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

Пример должен быть действительно из реальный жизни, а не просто получаться из семейного спора заменой «муж» на «зять» и «театр» на «рыбалка» - такие примеры оцениваются в 0 балов!


1. Найдите решение по доминированию в данной игре

a b c d
A 25 62 41 30
B 14 43 12 21
C 01 11 51 15
D 32 10 20 44

Решение:

1. В исходной игре стратегия d строго доминирует стратегию a. Больше строго или нестрого доминирующих стратегий у первого или второго игрока нет. Очевидно, что второй игрок не будет играть стратегию a и ее можно исключить.

Получаем:

b c d
A 62 41 30
B 43 12 21
C 11 51 15
D 10 20 44

2. В получившейся игре видим, что стратегия С первого игрока строго доминирует стратегию D. А также стратегия В строго доминирует стратегию А. Рассмотрим оба варианта. В первом – вычеркиваем стратегию D, во втором – стратегию А.

Получаем:


b c d
A 62 41 30
B 43 12 21
C 11 51 15
b c d
B 43 12 21
C 11 51 15
D 10 20 44

3. В полученной игре в обоих вариантах получаем, что у второго игрока нет строго доминирующих стратегий. Однако в первом варианте у второго игрока есть нестрого доминирующая стратегия b (доминирует стратегию d). Во втором же варианте у второго игрока нет строго или нестрого доминирующих стратегий. Однако по-прежнему есть строго доминирующая стратегия C первого игрока, которая доминирует стратегию D.

Продолжим рассматривать 2 варианта игры: в первом варианте вычеркиваем стратегию d, а втором – стратегию D. Получим 2 игры:


b c
A 62 41
B 43 12
C 11 51
b c d
B 43 12 21
C 11 51 15

4. В первом варианте полученной новой игры видим, что стратегия B первого игрока строго доминирует и стратегию А и стратегию C. Во втором же варианте видим, что стратегия b второго игрока нестрого доминирует стратегию d. Исключив в первом варианте стратегию A получим новую игру, совпадающую с вариантом, если во втором варианте исключить стратегию d. Еще один вариант игры получается исключением стратегии С в первом варианте игры. Итого вновь имеем 2 возможных варианта игры.


b c
B 43 12
C 11 51
b c
A 62 41
B 43 12

5. В первом варианте получившейся игры видим, что у второго игрока нет доминирующих стратегий. Во втором же варианте он имеет строго доминирующую стратегию b (доминирует стратегию с). Однако в первом варианте у первого игрока остается строго доминирующая стратегия B (доминирует стратегию С).

Исключим в первом варианте стратегию С, во втором – с.


b c
B 43 12
b
A 62
B 43

6. В первом варианте стратегия b второго игрока строго доминирует стратегию с. Во втором варианте стратегия B первого игрока строго доминирует стратегию А. Вычеркнув в обоих вариантах строго доминируемые стратегии, получим одинаковый вариант игры:

b
B 43

На основании этого можно сделать вывод, что в исходной игре должен реализоваться исход (B, b).


2. Заполните пропуски в таблице так, чтобы в этой игре в чистых стратегиях было бы 3 равновесия по Нэшу. Найдите все равновесия в смешанных стратегиях (любым способом).

a b
A 7? ?4
B ?25 9?

Решение:

Заменим знаки вопроса на неизвестные переменные следующим образом:

a b
A 7y x4
B t25 9z

Попытаемся заполнить пропуски в таблице так, чтобы равновесия по Нэшу достигались в вариантах игры (A, a), (B, a), (B, b), а при игре (A, b) равновесие по Нэшу не достигалось. Тогда должна выполняться система неравенств (объедим их парами для каждого варианта игры):

Откуда получаем:

Возьмем минимальные целые числа, удовлетворяющие системе неравенств. Получим игру:


a b
A 725 64
B 925 95

Действительно, в данной игре варианты (A, a), (B, a), (B, b) будут являться равновесиями по Нешу, т.к. здесь ни одному из игроков не выгодно изменить свою стратегию, а при игре (A, b) каждому из игроков выгодно изменить свою стратегию.

Найдем равновесие в смешанных стратегиях. Предположим, что первый игрок с вероятностью µ играет стратегию A, соответственно с вероятностью (1 - µ) – стратегию B. Второй игрок с вероятностью ν играет стратегию a, а с вероятностью (1 - ν) - стратегию b. Тогда функции выигрыша игроков будут выглядеть следующим образом:

;

Тогда функции отклика будут следующими:

Имеем 2 равновесия в смешанных стратегиях. Если второй игрок играет стратегию b, то первый игрок всегда будет играть стратегию B. Если первый игрок играет стратегию А, то второй игрок будет играть стратегию a.

Решением же в доминируемых стратегиях будет (B, a).


3. Двое бегут по лыжной трассе навстречу друг другу. У каждого лыжника 2 стратегии: «уступить» (У) и «не уступить» (Н). Если один из игроков уступает другому, то его потери - 9 секунд, второй – не теряет ничего; если же лыжники сталкиваются, то оба теряют 25 секунд.