Пример 5.2 (Игра «Угадывание монеты» в нормальной форме»).
Требуется составить нормальную форму игры из примера 1.2 (первый игрок прячет в кулаке одну из двух монет – 1 руб. или 5 руб. – по своему выбору и незаметно от второго игрока, а второй игрок пытается угадать, какая монета спрятана. Если угадывает, то получает эту монету, если нет, то платит первому игроку 3 руб.).
Решение. В игре, рассмотренной в примере 1.2, множество игроков 
, множество стратегий первого игрока
{ 
= «спрятать 1 руб.», 
= «спрятать 5 руб.»},
множество стратегий второго игрока
{ 
= «назвать 1 руб.», 
= «назвать 5 руб.»},
а функции выигрышей игроков, очевидно, задаются так:
Легко видеть, что 
( 
( 
Партия игры, заданной в нормальной форме, состоит в одновременном выборе игроками своих стратегий. Во многих случаях, между тем, игроки делают выбор последовательно.
Такие игры называются позиционными. Процесс позиционной игры состоит в последовательном переходе от одной позиции к другой, который осуществляется либо путем выбора игроками возможных альтернатив в соответствии с правилами игры, либо случайным образом (в этом случае говорят о случайном ходе).
Множество позиций в такой игре можно представить в виде упорядоченного множества, которое называется деревом игры, и представляет собой граф без циклов, в котором некоторые из вершин называются окончательными и соответствуют моменту окончания партии и расплаты — известны выигрыши каждого из игроков при достижении этих вершин; каждая из неокончательных вершин соответствует либо выбору конкретным игроком одной из возможных альтернатив, либо случайному ходу; среди неокончательных вершин выделена начальная вершина (соответствующая началу партии игры).
Различают позиционные игры с полной информацией и с неполной. В играх с полной информацией каждый игрок при своем ходе знает, в какой позиции дерева игры он находится. В играх с неполной информацией игрок, делающий ход, не знает точно, в какой именно позиции он находится, игроку известно лишь информационное множество — некоторое множество позиций, включающее не только ту позицию, в которой фактически находится игрок, но также и другие позиции (в которых игрок мог бы находиться).
Пример 5.2 (Позиционная игра «угадывание монеты» с полной информацией). Требуется проанализировать игру, описанную в примере 1.2 (первый игрок прячет в кулаке одну из двух монет – 1 руб. или 5 руб. – по своему выбору и незаметно от второго игрока, а второй игрок пытается угадать, какая монета спрятана. Если угадывает, то получает эту монету, если нет, то платит первому игроку 3 руб.), в ситуации, когда второй игрок имеет возможность подглядеть, какую монету спрятал первый.
Решение. Дерево игры изображено на рис. 5.1. Серым цветом на рис. 5.1 выделены информационные множества игроков.
Стратегии первого игрока таковы:
= «спрятать 1 руб.», = «спрятать 5 руб.»,
а стратегию второго игрока удобно задавать в виде пары альтернатив 
, где
,
первая из этих альтернатив 
соответствует выбору второго игрока в случае выбора первым его первой альтернативы, а вторая альтернатива 
соответствует выбору второго игрока в случае выбора первым игроком его второй альтернативы.
Очевидно, у второго игрока есть четыре чистых стратегии:
Выигрыши игроков удобно свести в матрицу
. (5.1)
Строки этой матрицы соответствуют выбору первым игроком своих стратегий и , а столбцы — выбору вторым игроком своих стратегий 
Элементы матрицы равны соответствующим выигрышам первого игрока (в данной игре выигрыш второго игрока противоположен выигрышу первого).
| I |
/ vW0iyZemSpcDk6qPsYAye9aRaE85dMsuyZzPDmouodqiDg56U+IjwqAB94WSFg1ZUv95zZygRL02 qOVsNB5HB6fNeDLNceNOM8vTDDMcoUoaKOnDq5Bc3zO7RM1rmeSIw+k72feMRksq7R9FdPLpPp36 83QXvwEAAP//AwBQSwMEFAAGAAgAAAAhAG11/qTeAAAACQEAAA8AAABkcnMvZG93bnJldi54bWxM j8tOwzAQRfdI/IM1SOyonSpJScikQiC2IMpDYufG0yQiHkex24S/x6zocnSP7j1TbRc7iBNNvneM kKwUCOLGmZ5bhPe3p5tbED5oNnpwTAg/5GFbX15UujRu5lc67UIrYgn7UiN0IYyllL7pyGq/ciNx zA5usjrEc2qlmfQcy+0g10rl0uqe40KnR3roqPneHS3Cx/Ph6zNVL+2jzcbZLUqyLSTi9dVyfwci 0BL+YfjTj+pQR6e9O7LxYkDIijSNKMI6T0BEYLPJChB7hDxLQNaVPP+g/gUAAP//AwBQSwECLQAU AAYACAAAACEAtoM4kv4AAADhAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNdLnht bFBLAQItABQABgAIAAAAIQA4/SH/1gAAAJQBAAALAAAAAAAAAAAAAAAAAC8BAABfcmVscy8ucmVs c1BLAQItABQABgAIAAAAIQC2Za1rJQIAAAIEAAAOAAAAAAAAAAAAAAAAAC4CAABkcnMvZTJvRG9j LnhtbFBLAQItABQABgAIAAAAIQBtdf6k3gAAAAkBAAAPAAAAAAAAAAAAAAAAAH8EAABkcnMvZG93 bnJldi54bWxQSwUGAAAAAAQABADzAAAAigUAAAAA " filled="f" stroked="f">
| спрятать 5 руб. |
| спрятать 1 руб. |
| II |
| -5, 5 |
| 3, -3 |
| назвать 1 руб. |
| назвать 5 руб. |
| II |
| назвать 5 руб. |
| назвать 1 руб. |
| 3, -3 |
| -1, 1 |
Рис. 5.1 – Дерево позиционной игры «Угадывание монеты» с полной информацией
Например, в левой верхней клетке матрицы стоит выигрыш первого игрока, если он выбрал стратегию = «спрятать 1 руб.», а второй игрок выбрал стратегию 
(т. е. независимо от того, какую альтернативу выбрал первый игрок, второй называет 1 руб.). Итак, первый игрок спрятал 1 руб., а второй игрок навал 1 руб., значит, выигрыш первого игрока равен -1 руб. Выигрыши в остальных ситуациях определяются точно таким же образом.
Данная матричная игра имеет седловую точку (-1), которая соответствует первой строке и второму столбцу платежной матрицы (5.1), т. е. выбору первым игроком своей стратегии = «спрятать 1 руб.», а вторым игроком — стратегии 
(т. е. назвать 1 руб., если первый игрок спрятал 1 руб., и 5 руб., если первый игрок спрятал 5 руб.).
Подобная ситуация для позиционных игр с полной информацией типична — в только что рассмотренном примере содержится идея доказательства следующей теоремы.
Теорема. Любая позиционная игра с полной информацией эквивалентна некоторой матричной игре, в которой существует седловая точка в чистых стратегиях.
Эта теорема означает, в частности, существование оптимальных чистых стратегий в играх типа шахмат и шашек; такие оптимальные стратегии пока не известны, но лишь потому, что платежная матрица, к которой сводится, например, шахматная игра, очень велика по размеру, и ее анализ современным компьютерам пока не под силу, однако развитие технологии распределенных вычислений в интернете, по-видимому, в ближайшие десятилетия приведет к отысканию оптимальных шахматных стратегий.
Иное дело обстоит с позиционными играми с неполной информацией (к таким играм относятся, например, домино и большинство карточных игр). Рассмотрим конкретный пример.
Пример 5.2 (Позиционная игра «Угадывание монеты» с неполной информацией). Требуется проанализировать игру «Угадывание монеты» как позиционную игру с неполной информацией.
Решение. Информационные множества игроков в таком случае закрашены серым на рис. 5.2.
Теперь мы получили позиционную игру с неполной информацией: второму игроку в момент его хода известно информационное множество, но неизвестна конкретная позиция из информационного множества, в которой он находится (левая или правая на рис. 5.2).
В этом случае первый игрок имеет две стратегии:
= «спрятать 1 руб.», = «спрятать 5 руб.»,
и поскольку второму игроку выбор первого неизвестен, у второго игрока есть две стратегии:
= «назвать 1 руб.», = «назвать 5 руб.».
T ULfZLdsI9WrOywahRlVCa8+O7w77V6oakKCH7UqULRfVksra6kxClYuOvLwQDa/zgCs+/T9MQjAO 1YcAypDWHy3glwardWVCtp9W7P8HAAD//wMAUEsDBBQABgAIAAAAIQDcBMCA4AAAAAoBAAAPAAAA ZHJzL2Rvd25yZXYueG1sTI9Ba8JAEIXvhf6HZYTe6iYGJY3ZiEjbkxSqhdLbmh2TYHY2ZNck/vtO T/U2b+bx5nv5ZrKtGLD3jSMF8TwCgVQ601Cl4Ov49pyC8EGT0a0jVHBDD5vi8SHXmXEjfeJwCJXg EPKZVlCH0GVS+rJGq/3cdUh8O7ve6sCyr6Tp9cjhtpWLKFpJqxviD7XucFdjeTlcrYL3UY/bJH4d 9pfz7vZzXH5872NU6mk2bdcgAk7h3wx/+IwOBTOd3JWMFy3rZLFiKw8v3IkN6TLlxUlBkqYRyCKX 9xWKXwAAAP//AwBQSwECLQAUAAYACAAAACEAtoM4kv4AAADhAQAAEwAAAAAAAAAAAAAAAAAAAAAA W0NvbnRlbnRfVHlwZXNdLnhtbFBLAQItABQABgAIAAAAIQA4/SH/1gAAAJQBAAALAAAAAAAAAAAA AAAAAC8BAABfcmVscy8ucmVsc1BLAQItABQABgAIAAAAIQAzsdjBNwYAAKIxAAAOAAAAAAAAAAAA AAAAAC4CAABkcnMvZTJvRG9jLnhtbFBLAQItABQABgAIAAAAIQDcBMCA4AAAAAoBAAAPAAAAAAAA AAAAAAAAAJEIAABkcnMvZG93bnJldi54bWxQSwUGAAAAAAQABADzAAAAngkAAAAA ">
| I |
b bBNJvjBVuhyYVEOMBZTZsY5EB8qhW3ZJ5ulsr+YSqi3q4GAwJT4iDBpwnylp0ZAl9Z/WzAlK1CuD Wl5MptPo4LSZzs5y3LjjzPI4wwxHqJIGSobwOiTXD8yuUPNaJjnicIZOdj2j0ZJKu0cRnXy8T6f+ PN3FbwAAAP//AwBQSwMEFAAGAAgAAAAhAG11/qTeAAAACQEAAA8AAABkcnMvZG93bnJldi54bWxM j8tOwzAQRfdI/IM1SOyonSpJScikQiC2IMpDYufG0yQiHkex24S/x6zocnSP7j1TbRc7iBNNvneM kKwUCOLGmZ5bhPe3p5tbED5oNnpwTAg/5GFbX15UujRu5lc67UIrYgn7UiN0IYyllL7pyGq/ciNx zA5usjrEc2qlmfQcy+0g10rl0uqe40KnR3roqPneHS3Cx/Ph6zNVL+2jzcbZLUqyLSTi9dVyfwci 0BL+YfjTj+pQR6e9O7LxYkDIijSNKMI6T0BEYLPJChB7hDxLQNaVPP+g/gUAAP//AwBQSwECLQAU AAYACAAAACEAtoM4kv4AAADhAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNdLnht bFBLAQItABQABgAIAAAAIQA4/SH/1gAAAJQBAAALAAAAAAAAAAAAAAAAAC8BAABfcmVscy8ucmVs c1BLAQItABQABgAIAAAAIQADagUfJQIAAAIEAAAOAAAAAAAAAAAAAAAAAC4CAABkcnMvZTJvRG9j LnhtbFBLAQItABQABgAIAAAAIQBtdf6k3gAAAAkBAAAPAAAAAAAAAAAAAAAAAH8EAABkcnMvZG93 bnJldi54bWxQSwUGAAAAAAQABADzAAAAigUAAAAA " filled="f" stroked="f">
| спрятать 5 руб. |
| спрятать 1 руб. |
| II |
| -5, 5 |
| 3, -3 |
| назвать 1 руб. |
| назвать 5 руб. |
| II |
| назвать 5 руб. |
| назвать 1 руб. |
| 3, -3 |
| -1, 1 |
Рис. 5.2 – Дерево позиционной игры «Угадывание монеты» с неполной информацией
Матрица
выигрышей первого игрока в зависимости от выбора игроками своих стратегий не имеет седловой точки в чистых стратегиях, а оптимальные смешанные стратегии игроков таковы: 
= (2/3,1/3), 
= (2/3,1/3), при этом цена игры равна v = 1/3.
Применим теперь аппарат теории игр к исследованию конкуренции производителя коммерческого программного обеспечения с пиратами.
Пример 5.3 (Игра «Проверка легальности программного обеспечения»).Производитель программного обеспечения продает лицензии на использование своей продукции. Пользователь имеет возможность приобрести лицензионную копию программного продукта (по цене c ден. ед.) или пиратскую (по цене d ден. ед.). При этом полезность, которую приносит использование нелицензионного программного обеспечения, в точности равна полезности от использования легальной копии, а себестоимость изготовления одной копии (и легальной, и пиратской) пренебрежимо мала по сравнению со всеми остальными величинами. Поскольку значительная часть пользователей пользуются нелицензионными копиями, производитель может предпринимать определенные меры по изобличению пользователей пиратских копий и привлечению их к ответственности. При этом он понесет определенные издержки по организации проверки легальности использования программного обеспечения (в размере l ден. ед. на проверку каждого пользователя), но если будет обнаружено незаконное использование программного продукта, пользователь заплатит в пользу производителя штраф (в размере f ден. ед.). Требуется проанализировать данную конфликтную ситуацию.
Решение. Очевидно, выполняются следующие соотношения:
Будем считать также, что
(последнее неравенство эквивалентно тому, что 
).
Данная конфликтная ситуация является типичной иллюстрацией асимметрии информации, когда пользователь знает происхождение своего программного обеспечения (легальное оно или пиратское), а производитель (и государство) не может отличить «честного» пользователя от пользователя — пирата.
Рассмотрим позиционную форму игры и построим ее дерево (рис. 5.3). Первым игроком является пользователь, он осознанно принимает одно из двух решений: приобрести лицензионное или пиратское программное обеспечение. Производитель является вторым игроком, поскольку он может принять решение по инициации проверки только после того, как пользователь сделает свой ход.
| I |
| использовать нелицензионное программное обеспечение |
| использовать лицензионное программное обеспечение |
/ PX7n+tCI9xuG0qTN6eUEkwyQGgJ4bLJGeux0JZucXgzD6nsvMPVclzHEM6n6M6ap9IG6wFbPm++K Lmo1TY+SFFDukEwLfWfjJOKhBvuJkha7Oqfu44ZZQYl6qVGQy1GahjGIRjqZjdGw557i3MM0R6ic ekr649LH0ekru0bhKhlJDQr3mRxyxm6N3BwmK4zDuR2jfs3/4icAAAD//wMAUEsDBBQABgAIAAAA IQB1bXfB3gAAAAgBAAAPAAAAZHJzL2Rvd25yZXYueG1sTI/NToNAFIX3Jr7D5Jq4MXYojRQpQ2Ma XZhYE1H3A3MLVOYOYaYtffteV7o8+U7OT76ebC+OOPrOkYL5LAKBVDvTUaPg6/PlPgXhgyaje0eo 4Iwe1sX1Va4z4070gccyNIJDyGdaQRvCkEnp6xat9jM3IDHbudHqwHJspBn1icNtL+MoSqTVHXFD qwfctFj/lAfLvc9TOnxXb5v9a3lX7eN36rYpKXV7Mz2tQAScwp8ZfufzdCh4U+UOZLzoFcTLx4St DPgS88XDYg6iUrBMIpBFLv8fKC4AAAD//wMAUEsBAi0AFAAGAAgAAAAhALaDOJL+AAAA4QEAABMA AAAAAAAAAAAAAAAAAAAAAFtDb250ZW50X1R5cGVzXS54bWxQSwECLQAUAAYACAAAACEAOP0h/9YA AACUAQAACwAAAAAAAAAAAAAAAAAvAQAAX3JlbHMvLnJlbHNQSwECLQAUAAYACAAAACEAO7Rl00cC AABHBAAADgAAAAAAAAAAAAAAAAAuAgAAZHJzL2Uyb0RvYy54bWxQSwECLQAUAAYACAAAACEAdW13 wd4AAAAIAQAADwAAAAAAAAAAAAAAAAChBAAAZHJzL2Rvd25yZXYueG1sUEsFBgAAAAAEAAQA8wAA AKwFAAAAAA== " stroked="f">
| II |
| -c, c-l |
| инициировать проверку |
| не инициировать проверку |
| -d-l, f-l |
| -c, c |
| инициировать проверку |
| не инициировать проверку |
| -d, 0 |
| II |
Рис. 5.3 – Дерево позиционной игры «Проверка легальности программного обеспечения»
Поскольку производитель в момент принятия решения не знает, в какой из двух точек зоны неопределенности он находится, данная конфликтная ситуация формализуется с помощью биматричной игры с матрицами выигрышей
Строки соответствуют стратегиям первого игрока (пользователя):
- использовать лицензионное программное обеспечение;
- использовать нелицензионное программное обеспечение.
Столбцы соответствуют стратегиям второго игрока (производителя):
- инициировать проверку лицензий на использование пользователем программного обеспечения;
- не инициировать такую проверку.
Пусть
–
смешанные стратегии игроков: пользователь с вероятностью р приобретает лицензионное программное обеспечение [и с вероятностью (1 - р) — нелицензионное], производитель с вероятностью q инициирует проверку лицензий [и с вероятностью (1 - q) не инициирует].
Множество возможных исходов игры в зависимости от выбора игроками смешанных стратегий представлено на рис. 5.4.
Максиминные выигрыши пользователя и производителя равны соответственно
Множество Парето-оптимальных исходов — это ломаная ABC, а переговорное множество, отсекаемое от множества Парето максиминными выигрышами, — это выделенный жирным на рис. 5.4 отрезок
Решение Нэша определяется максимумом функции Нэша:
который достигается при
, 
что соответствует смешанным стратегиям игроков
Итак, рациональный потребитель в половине случаев предпочтет использование нелицензионного программного обеспечения, а рациональному производителю никогда не выгодно инициировать проверку лицензий.
Если считать функции полезности и пользователя, и производителя строго возрастающими, принципиальных изменений в конфликтной ситуации не произойдет.
Таким образом, вне зависимости от склонности производителей и пользователей программного обеспечения к риску, рациональный пользователь только в половине случаев предпочтет приобрести лицензионное программное обеспечение, а рациональный производитель никогда не будет инициировать проверку легальности использования его продукта пользователями.
Так будет всегда, пока цена лицензии с будет больше цены пиратской копии d. В случае же, когда c = d, очевидно, пользователь предпочтет приобрести легальную копию, но при этом прибыль производителя существенно сократится (если не превратится в убытки).
u M42hf8NQmjQ5nY3TcXTVEMAxLstq6XHSlaxzOu2H081eYOqZLqKJZ1J1b6xI6SN1ga2ON9+u29ir yfDUkjUUeyTTQjfZuIn4qMB+pKTBqc6p+7BlVlCiXmhsyGwwGoU1iMJoPElRsJea9aWGaY5QOfWU dM+lj6sTytFwg40rZSQ1dLjL5JgzTmvk5rhZYR0u5Wj1a/8XPwEAAP//AwBQSwMEFAAGAAgAAAAh AOnvq4nhAAAACwEAAA8AAABkcnMvZG93bnJldi54bWxMj8FOg0AQhu8mvsNmTLwYuwsaSpGlMY0e TKyJtN4XGIHKzhJ22+LbO570ODNf/v+bfD3bQZxw8r0jDdFCgUCqXdNTq2G/e75NQfhgqDGDI9Tw jR7WxeVFbrLGnekdT2VoBYeQz4yGLoQxk9LXHVrjF25E4tunm6wJPE6tbCZz5nA7yFipRFrTEzd0 ZsRNh/VXebTc+zSn40f1ujm8lDfVIX6jfpuS1tdX8+MDiIBz+IPhV5/VoWCnyh2p8WLQsIxUxKiG u5VKQDCxTCLeVBru41UCssjl/x+KHwAAAP//AwBQSwECLQAUAAYACAAAACEAtoM4kv4AAADhAQAA EwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNdLnhtbFBLAQItABQABgAIAAAAIQA4/SH/ 1gAAAJQBAAALAAAAAAAAAAAAAAAAAC8BAABfcmVscy8ucmVsc1BLAQItABQABgAIAAAAIQDs5as6 RgIAAEcEAAAOAAAAAAAAAAAAAAAAAC4CAABkcnMvZTJvRG9jLnhtbFBLAQItABQABgAIAAAAIQDp 76uJ4QAAAAsBAAAPAAAAAAAAAAAAAAAAAKAEAABkcnMvZG93bnJldi54bWxQSwUGAAAAAAQABADz AAAArgUAAAAA " stroked="f">
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| |
 |
 |
 |
 |
 |
 |
Рис. 5.4 – Множество возможных исходов игры «Проверка легальности программного обеспечения»
Контрольные вопросы и задания
1. Как на практике организовать реализацию смешанных стратегий?
2. Каждый из двух игроков (первый и второй) могут показать «камень» (кулак), «ножницы» (указательный и средний пальцы) или «бумагу» (ладонь). Камень тупит ножницы (и поэтому камень выигрывает у ножниц 1 руб.), ножницы режут бумагу (и поэтому ножницы выигрывают у бумаги 1 руб.), а бумага заворачивает камень (и поэтому бумага выигрывает у камня 1 руб.). Все остальные случаи приводят к ничьей. Каковы оптимальные стратегии игроков?
3. Для матричных игр, заданных своими платежными матрицами, найдите нижнюю и верхнюю цену, и сравните выигрыш первого игрока при оптимальной стратегии и при максиминной стратегии:
а) 
; б) 
; в) 
.
4. Докажите, что если первый игрок будет играть в соответствии со своей оптимальной смешанной стратегией, а второй игрок выберет свою j-ю чистую стратегию (при условии, что j-я компонента вектора оптимальной смешанной стратегии второго игрока строго больше нуля), то математическое ожидание выигрыша первого игрока будет равным цене игры.
5. Производитель премиальных кондитерских изделий ежедневно изготавливает и продает от одного до трех эксклюзивных тортов. Срок годности торта ограничен: если торт не продан за один день, его приходится утилизировать (стоимость утилизации — 500 руб.). Если спрос на торты превышает их фактически произведенное количество, недостающие торты обязательно нужно произвести, но это придется делать в сверхурочное время. При нормальном производственном цикле себестоимость одного торта составляет 5000 руб., при сверхурочной работе — 7000 руб. Все торты реализуются по цене в 10 000 руб. Вероятности того, что дневной спрос составит 1, 2 и 3 торта, равны соответственно 0,4, 0,5 и 0,1. Составьте матрицу последствий и матрицу сожалений, определите решения по критериям Вальда, Сэвиджа, максимального ожидаемого дохода и минимальных ожидаемых сожалений.
6. Две фирмы продают конкурирующие товары. Каждая из фирм должна решить, имеет ли смысл устраивать рекламную компанию. Если обе фирмы решат рекламировать свои товары, то первая фирма получит чистую прибыль в размере 10 млн. руб., а вторая фирма — в размере 6 млн. руб. Если первая фирма будет рекламировать свой товар, а вторая не будет, то первая фирма получит прибыль 15 млн. руб., а прибыль второй фирмы окажется равной нулю. Если первая фирма не будет проводить рекламную компанию, а вторая - будет, то прибыль первой фирмы будет равна 5 млн. руб., а прибыль второй фирмы — 8 млн. руб. Если же обе фирмы откажутся от проведения рекламной компании, то первая фирма получит прибыль 10 млн. руб., а вторая — 2 млн. руб. Каковы оптимальные стратегии фирм?
7. Два производителя продают на рынке один товар. Каждый из них может назначить цену товара: 400 руб. или 600 руб. Если оба производителя назначили цену 400 руб., то каждый из них получает чистую прибыль 12 млн. руб. Если оба производителя назначили цену 600 руб., то каждый из них получает чистую прибыль 16 млн. руб. Если же один назначил цену 400 руб., а другой 600 руб., то тот производитель, который назначил меньшую цену, получает прибыль 20 млн. руб., а его конкурент получает прибыль 4 млн. руб. Как должны выбирать свои стратегии игроки в зависимости от того, разрешаются или запрещаются соглашения между ними?
8. Покупатель (второй игрок) приходит на рынок за яблоками. Продавец (первый игрок) использует пружинные весы и имеет две стратегии: честно взвесить 1 кг яблок или подкрутить пружину и обвесить покупателя на 200 г. У покупателя также две стратегии: поверить продавцу или взвесить покупку на контрольных весах и в случае обмана потребовать возмещения ущерба. Предложите свой вариант матриц выигрышей и определите наиболее рациональное поведение игроков. Рассмотрите как ситуацию, в которой покупатель не способен заметить, обвешивает ли его продавец, так и ситуацию, в которой покупатель видит, честно ли ведет себя продавец.
9. В настоящее время некоторый товар на рынке продается единственным монополистом (первым игроком) по цене 100 руб. Емкость рынка составляет 1 млн. единиц товара. На этот рынок с аналогичным товаром хочет войти другая фирма (второй игрок). Для входа в отрасль вторая фирма должна произвести инвестиции в строительство завода в размере 40 млн. руб. Если вторая фирма не будет входить на рынок, то первая фирма может продолжать продавать товар по 100 руб., и тогда ее выручка составит 100 млн. руб. (а прибыль второй фирмы будет нулевой). Если же вторая фирма войдет на рынок, и при этом цена товара останется на прежнем уровне (100 руб.), то каждая из двух фирм получит по 50 млн. руб. выручки, но выигрыш второй фирмы составит 10 млн. руб. (из выручки мы вычли инвестиции в строительство завода). Первая фирма может (для защиты от входа на рынок) понизить цену до 60 руб. Если в этом случае конкурент все-таки выйдет на рынок, то выручка каждой из фирм будет равна 30 млн. руб., при этом вторая фирма проиграет 10 млн. руб. (с учетом инвестиций в строительство завода). Если же первая фирма установит низкую цену (60 руб.), а вторая фирма не войдет на рынок, то прибыль первой фирмы будет равна 60 млн. руб. Каковы оптимальные стратегии фирм?
10. Две фирмы выпустили ко Дню 8 марта новые конфеты. Каждая из двух фирм позиционирует свои конфеты как самый лучший подарок к женскому празднику, при этом фирмы имеют возможность рекламировать свои товары в дневных или в вечерних телепередачах. Если обе фирмы будут рекламировать свой товар как самый лучший одновременно — в дневной (или вечерней) телепередаче, то покупатели усмотрят в этом противоречие и не станут покупать ни один, ни другой сорт конфет (выигрыши обеих фирм при этом будут равны нулю, как и в том случае, когда фирмы вовсе не будут рекламировать свои товары). Если одна фирма выступит с рекламным объявлением днем (вечером), а другая фирма в это время выступать не будет, то первая фирма привлечет столько покупателей, что ее выигрыш можно будет оценить единицей (соответственно двумя единицами). Каковы оптимальные стратегии игроков?
11. Докажите, что бесшумная дуэль не имеет седловой точки в чистых стратегиях.
12. Хорошенькая девушка Маша может прийти на дискотеку (которая продолжается четыре часа) в момент времени t 
[0,4]. Каждый из двух ее воздыхателей — Коля и Миша — приходит на дискотеку только один раз в этот вечер. Если в момент прихода одного из игроков Маша находится на дискотеке одна, то она весь вечер танцует с этим игроком (и этот игрок выигрывает у своего противника единицу). Если же в момент прихода кого-либо из воздыхателей Маши на дискотеке нет, или она уже танцует с «конкурентом», поклонник уходит и больше в этот вечер на дискотеку не возвращается. Если ни один из игроков не танцевал с Машей, то выигрыш каждого из них равен нулю. Каковы оптимальные стратегии игроков?
13. Правила игры таковы. Имеется круглый стол и бесконечно много одинаковых круглых монет. Первый и второй игроки по очереди кладут на стол по одной монете (монета должна целиком лежать на столе и не накладываться на другие монеты). Выигрывает тот, кто положит на стол последнюю монету. Каковы оптимальные стратегии игроков?
14. На аукцион выставляется 1000 руб. Два участника игры по очереди называют сумму, которую они готовы отдать за получение 1000 руб. в обмен на предложенную цену. Предложивший наибольшую заявку получает 1000 руб. в обмен на предложенную цену, а сделавший вторую по величине заявку должен отдать предложенную им сумму и не получить взамен ничего. Каковы оптимальные стратегии игроков?
15. Ведущий телешоу предлагает участнику показать на одну из трех закрытых дверей, за которыми находятся «Мерседес» и два козла. После этого ведущий открывает одну из невыбранных дверей, за которой находится козел, и вторично предлагает участнику открыть одну из оставшихся дверей. Если за этой дверью окажется «Мерседес», то он достается участнику в качестве приза, а если за дверью стоит козел, то участник ничего не получает. Каковы оптимальные стратегии ведущего и участника телешоу?
16. Игра продолжается N периодов. Первый игрок (нарушитель) хочет совершить в одном и этих периодов некоторое запрещенное действие, а второй игрок (инспектор), который желает это действие предотвратить, может провести в одном из N периодов проверку нарушителя. Выигрыш нарушителя в каждом периоде равен 1, если он провел запрещенное действие, а инспектор в этом периоде проверку не проводил, выигрыш равен -1, если инспектор поймал нарушителя, выигрыш равен нулю, если нарушитель не действует вовсе. Каковы оптимальные стратегии игроков?
17. Убедитесь в том, что в игре «Работодатель — работник» (Работник имеет возможность установить интенсивность своей работы от 100% (полезность этой ситуации для работника оценивается нулем, а для работодателя прибылью 1 млн. руб.) до 0% (в этом случае работник будет голодать, и полезность этой ситуации для работника оценивается в ‑500 000 руб., а работодатель получит нулевую прибыль). Работодатель может поделиться с работником частью прибыли (если захочет). Минимаксные выигрыши игроков равны нулю, а решение Нэша состоит в том, что работодатель и работник делят прибыль поровну — по 500 тыс. руб.), решение Нэша соответствует точке, в которой работодатель и работник делят прибыль поровну — по 500 тыс. руб.