Авинаш Диксит - Стратегические игры

a) Представьте эту игру в виде таблицы игры.

b) Определите в ней все доминирующие стратегии и вычислите равновесие Нэша.

U9.Двух игроков, Джека и Джилл, поместили в разные комнаты. Затем каждому из них объяснили правила игры. Каждый должен выбрать одну из шести букв: G, K, L, Q, R и W. Если случится так, что оба выберут одну и ту же букву, они получат призы по следующей схеме.

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

a) Составьте таблицу этой игры. Каковы равновесия Нэша в чистых стратегиях?

b) Может ли одно из равновесий быть фокальной точкой? Какое? Почему?

U10.Три подруги (Джулия, Кристин и Лариса) независимо друг от друга идут покупать платья для выпускного бала. В магазине каждая девушка видит только три платья, которые достойны внимания: черное, бледно-лиловое и желтое. Более того, каждая девушка готова утверждать, что двух ее подруг тоже заинтересовал бы именно этот набор платьев, поскольку у всех троих примерно одинаковые вкусы.

Каждая девушка хотела бы надеть на выпускной бал единственное в своем роде платье, поэтому для нее полезность платья равна 0, если она купит одинаковое платье с кем-то из подруг. Все трое знают, что Джулия однозначно отдаст предпочтение черному перед бледно-лиловым и желтым цветом, поэтому она получила бы полезность 3, если бы была единственной девушкой в черном платье, и полезность 1, если бы только у нее было платье бледно-лилового или желтого цвета. Точно так же все трое знают, что Кристин нравится бледно-лиловый цвет и только во вторую очередь желтый, поэтому ее полезность составила бы 3, если бы только она надела бледно-лиловое платье, 2 — желтое и 1 — черное. И наконец, всем известно, что Лариса обожает желтый, а затем черный, поэтому она получила бы 3, если бы выбрала желтое платье, 2 — черное и 1 — бледно-лиловое.

a) Составьте таблицу для этой игры с участием трех игроков. Пусть Джулии соответствуют строки таблицы, Кристин — столбцы, Ларисе — страницы.

b) Определите все доминируемые стратегии в игре или объясните причину их отсутствия.

c) Каковы равновесия Нэша в чистых стратегиях в этой игре?

U11.Брюс, Колин и Дэвид собираются в доме Дэвида в пятницу вечером, чтобы поиграть в «Монополию». Все трое любят есть суши во время игры. По предыдущему опыту они знают, что двух порций суши вполне достаточно, чтобы утолить голод. Если они закажут меньше двух порций, то останутся голодными и не получат удовольствия от вечера, заказывать больше двух порций тоже не имеет смысла, поскольку они столько не съедят и третья порция испортится. Их любимый ресторан Fishes in the Raw упаковывает суши в такие большие контейнеры, что один человек может купить максимум одну порцию. Ресторан Fishes in the Raw предлагает суши навынос, но, к сожалению, не осуществляет доставку.

Предположим, полезность достаточного количества суши составляет для каждого игрока 20 долларов, а недостаточного — 0 долларов. Каждому игроку, который забирает заказ суши, это обходится в 10 долларов.

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

a) Опишите эту игру в стратегической форме.

b) Найдите все равновесия Нэша в чистых стратегиях.

c) Какое равновесие вы назвали бы фокальной точкой? Объясните логику своих рассуждений.

U12.Роксанна, Сара и Тед очень любят печенье, но в упаковке осталось только одно. Никто не хочет делить его на части, поэтому Сара предлагает сыграть в следующий вариант игры «чет или нечет» (см. упражнение S12), для того чтобы определить, кто съест печенье. На счет три каждый игрок выбрасывает один или два пальца, затем игроки их суммируют и делят сумму на 3. Если остаток 0, печенье достается Роксанне, если 1, то Саре, а если 2, то Теду. Каждый из игроков получает выигрыш 1, если победит (и съест печенье), и 0 в противном случае.

a) Представьте эту игру с тремя участниками в форме таблицы, где Роксанне соответствуют строки, Саре — столбцы, Теду — страницы.

b) Найдите все равновесия Нэша в чистых стратегиях. Можно ли назвать эту игру справедливым способом поделить печенье? Объясните, почему да или нет.

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

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

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