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

U1.На рис. 11.5представлены выигрыши в обобщенной коллективной игре с двумя участниками. Там были показаны различные неравенства по алгебраическим выигрышам ( p (1) и т. д.), которые делают игру дилеммой заключенных. Вам предстоит найти аналогичные неравенства, соответствующие другим типам игр.

a) При каком условии (условиях) в отношении выигрышей эта игра с двумя участниками представляет собой игру в труса? Какое дополнительное условие (условия) делает эту игру версией I игры в труса (которая показана на рис. 11.3)?

b) При каком условии (условиях) в отношении выигрышей эта игра с двумя участниками представляет собой игру в доверие?

U2.Группе из 30 студентов задали домашнее задание, состоящее из пяти вопросов. Первые четыре вопроса — обычные задачи, решение которых в сумме дает 90 баллов. А пятый вопрос — игра на взаимодействие всей группы. В задании сказано: «Вы можете выбрать, отвечать на этот вопрос или нет. Если решите отвечать, просто напишите: “Это мой ответ на вопрос 5”. Если решите не отвечать на вопрос 5, ваша оценка за выполнение домашнего задания будет зависеть от количества баллов, набранных за первые четыре задачи. Если решите ответить на вопрос 5, ваша оценка будет определяться так: если на вопрос 5 ответит меньше половины студентов группы, вы получите 10 баллов и они будут добавлены к баллам за четыре предыдущие задачи, после чего вы получите общую оценку за выполнение домашнего задания. Если на вопрос 5 ответит половина или больше студентов группы, вы получите 10 баллов и они будут вычтены из вашей оценки за предыдущих четыре вопроса».

a) Постройте график, отображающий выигрыши от двух возможных стратегий — «ответить на вопрос 5» и «не отвечать на вопрос 5», в зависимости от количества студентов, отвечающих на этот вопрос. Найдите равновесие Нэша в этой игре.

b) Какого результата игры вы бы ожидали, если бы она действительно проводилась в вашей группе в колледже? Почему? Проанализируйте два случая: 1) студенты делают выбор в индивидуальном порядке, не общаясь друг с другом; 2) студенты делают выбор в индивидуальном порядке, но могут заранее обсудить его на форуме на сайте группы.

U3.Существует два маршрута передвижения из пункта А в пункт Б. Один — скоростная автомагистраль, а другой — местные дороги. Выигрыш от использования автомагистрали представляет собой постоянную величину, равную 1,8, независимо от количества водителей, которые по ней ездят. Местные дороги перегружены, когда ими пользуется слишком много людей, но если по ним передвигается недостаточное количество машин, некоторые водители рискуют стать жертвами преступлений. Предположим, что когда x водителей выбирают местные дороги, выигрыш каждого из них от поездки по такому маршруту определяется по формуле 1 + 9 x — 10 x 2 .

a) Постройте график, отображающий преимущества двух маршрутов передвижения как функцию x , рассматривая x в качестве непрерывной переменной, значения которой могут меняться от 0 до 1.

b) На основании графика, полученного в пункте а, определите все возможные равновесные схемы движения транспорта. Какие из этих равновесий устойчивы? Какие неустойчивы? Почему?

c) Какое значение x обеспечивает максимальный выигрыш всей совокупности игроков?

U4.Предположим, группа студентов численностью 100 человек сравнивает две карьеры — юриста и инженера. Инженер получает чистую заработную плату 100 000 долларов в год независимо от того, сколько студентов выберут эту профессию. Юристы обеспечивают работу друг другу, поэтому по мере увеличения их количества растет и уровень их дохода — до определенного момента. В конечном счете конкуренция между юристами приводит к снижению дохода каждого из них. В частности, если есть N юристов, каждый из них получит 100 N — N 2 долларов в год. Годовой объем затрат на ведение юридической практики (офисное помещение, секретарь, помощники юриста, доступ к справочным онлайн-службам и т. д.) составляет 800 000 долларов. Следовательно, при общем количестве N юристов каждый юрист получит чистыми 100 N — N 2 — 800 тысяч долларов в год.

a) Постройте график, на котором чистый доход каждого юриста отображен на вертикальной оси, а количество юристов — на горизонтальной. (Нанесите несколько точек, например для 0, 10, 20, …, 90, 100 юристов. Проведите через эти точки линию или используйте компьютерную программу для построения графиков.)

b) Каковы возможные равновесные исходы этой игры в случае, когда игроки делают выбор без координации действий?

c) Допустим, вся группа решает, сколько студентов должны стать юристами с целью обеспечить максимальный общий чистый доход всей группы. Каким будет количество юристов? (Если у вас есть необходимые навыки, воспользуйтесь дифференциальным исчислением, рассматривая N как непрерывную переменную. Если таких навыков нет, примените графические методы или электронную таблицу.)

U5.Группа из 12 стран рассматривает возможность создания валютного союза. Они по-разному оценивают плюсы и минусы такого шага, но каждая страна выиграет от присоединения к союзу и проиграет, отказавшись от него, если большинство стран вступят в союз. Страны упорядочены по степени их желания присоединиться: страна 1 стремится вступить в союз больше всех, а страна 12 — меньше всех. В распоряжении каждой страны два действия — «вступить в валютный союз» и «не вступать в валютный союз». Пусть B ( i, n ) = 2,2 + n — i — выигрыш страны с порядковым номером i , когда она выбирает стратегию «вступить в валютный союз» и другие n также выбрали эту стратегию. Пусть S ( i, n ) = i — n — это выигрыш страны с порядковым номером i , когда она предпочитает стратегию «не вступать в валютный союз», а другие n — стратегию «вступить в валютный союз».

a) Покажите, что для страны 1 «вступить в валютный союз» — доминирующая стратегия.

b) Исключив стратегию «не вступать в валютный союз» из стратегий страны 1, покажите, что «вступить в валютный союз» — доминирующая стратегия для страны 2.

c) Продолжив процесс, покажите, что все страны предпочтут стратегию «вступить в валютный союз».

d) Сравните выигрыши в случае такого исхода с выигрышами, которые получат страны при использовании стратегии «не вступать в валютный союз». Сколько стран оказались в худшем положении в результате создания валютного союза?

До сих пор мы изучали игры со множеством разных свойств — с одновременными и последовательными ходами; с нулевой и ненулевой суммой; стратегические ходы, позволяющие манипулировать правилами предстоящей игры; однократные, повторяющиеся и даже коллективные игры, в которые одновременно играет большое количество людей. Во всех этих случаях мы опирались на основополагающие правила традиционной теории игр, а именно — что у каждого игрока есть непротиворечивая система ценностей, что он может просчитать последствия своего стратегического выбора и делает выбор, максимально соответствующий его интересам. В процессе обсуждения, особенно при оценке эмпирических данных, мы признавали возможность того, что система ценностей игроков включает в себя заботу о других. А иногда, как при рассмотрении квантильного равновесия в главе 5, допускали, что игроки осознают вероятность ошибок. Но мы исходили из предположения, что каждый игрок делает осознанный и продуманный выбор из имеющихся в его распоряжении стратегий.