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

Тут можно читать онлайн Авинаш Диксит - Стратегические игры - бесплатно полную версию книги (целиком) без сокращений. Жанр: Математика, издательство Манн, Иванов и Фербер, год 2017. Здесь Вы можете читать полную версию (весь текст) онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.
  • Название:
    Стратегические игры
  • Автор:
  • Жанр:
  • Издательство:
    Манн, Иванов и Фербер
  • Год:
    2017
  • Город:
    Москва
  • ISBN:
    9785001008132
  • Рейтинг:
    3/5. Голосов: 11
  • Избранное:
    Добавить в избранное
  • Отзывы:
  • Ваша оценка:
    • 60
    • 1
    • 2
    • 3
    • 4
    • 5

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

Стратегические игры - описание и краткое содержание, автор Авинаш Диксит, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru
Доступный учебник по теории игр, который завоевал заслуженную популярность благодаря наглядным примерам и упражнениям, а также доступному изложению, не требующему от читателей серьезной математической подготовки.
Книга будет полезна как интересующимся математикой и ее применением в бизнесе и в жизни, так и тем, кто хочет развить стратегическое мышление и научиться принимать обоснованные решения.

Стратегические игры - читать онлайн бесплатно полную версию (весь текст целиком)

Стратегические игры - читать книгу онлайн бесплатно, автор Авинаш Диксит
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

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

Обратите внимание, что эта игра — еще один пример дилеммы заключенных. Существует единственное равновесие Нэша, при котором все игроки получают выигрыш 2. Однако у «уличного сада» есть еще один исход (при котором все три соседки инвестируют в сад), обеспечивающий всем трем участницам более высокие выигрыши 5. Хотя каждой из них было бы выгодно поучаствовать в создании сада, ни у кого из них нет индивидуального стимула для этого. В итоге такие сады либо вообще не сажают, либо делают это за счет налоговых поступлений, поскольку городская администрация может взыскать с жителей города такой налог. В главе 11мы рассмотрим другие дилеммы коллективного действия и изучим некоторые методы их решения.

Равновесие Нэша в игре «уличный сад» можно также найти посредством анализа наилучших ответов, как показано на рис. 4.9. Так как доминирующая стратегия каждой участницы игры — «не вносить вклад», все наилучшие ответы Эмили находятся в ее строке «не вносить вклад», Нины — в ее колонке «не вносить вклад», а Талии — на ее странице «не вносить вклад». Ячейка в правом нижнем углу содержит три наилучших ответа, а значит, это и есть равновесие Нэша.

Рис. 4.9.Анализ наилучших ответов в игре «уличный сад»

6. Множество равновесий в чистых стратегиях

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

А. Встретятся ли Гарри и Салли? Чистая координация

Для того чтобы проиллюстрировать эту идею, давайте представим себе двух студентов-старшекурсников, встретившихся в университетской библиотеке [50]. Они понравились друг другу и хотели бы продолжить общение, но им нужно идти в разные аудитории на лекции. Гарри и Салли договариваются вместе выпить кофе после занятий, которые заканчиваются в 16:30. Во время лекций оба осознают, что из-за волнения забыли договориться о месте встречи. Существует два возможных варианта: Starbucks и Local Latte. К сожалению, эти кафе расположены на противоположных концах большого кампуса, поэтому оказаться в обоих примерно в одно и то же время невозможно. Кроме того, Гарри и Салли не обменялись телефонными номерами, из-за чего не могут отправить друг другу сообщения. Что же нужно сделать каждому из них?

На рис. 4.10 эта ситуация представлена в виде игры с матрицей выигрышей. У каждого игрока два варианта выбора: Starbucks и Local Latte. Выигрыш для каждого равен 1, если они встретятся, и 0, если нет. Анализ наилучших ответов позволяет быстро определить, что в игре два равновесия Нэша: одно — при котором Салли и Гарри выберут Starbucks, и второе — при котором они выберут Local Latte. Для обоих важно достичь одного из этих равновесий, причем какого — не играет роли, поскольку оба равновесия обеспечивают одинаковые выигрыши. Главное, чтобы они скоординированно выбрали одно и то же действие, неважно какое. Именно поэтому такую игру называют игрой с чистой координацией.

Рис. 4.10.Чистая координация

Но смогут ли Гарри и Салли успешно скоординировать свои действия? Или в конечном счете они окажутся в разных кафе и каждый будет думать, что другой его подвел? Увы, такой риск существует. Гарри может решить, что Салли отправится в Starbucks, потому что она что-то говорила о занятиях, которые проходят на той стороне кампуса, где расположен Starbucks. Но у Салли может быть противоположное убеждение относительно того, что сделает Гарри. При наличии множества равновесий Нэша игрокам при выборе одного из них необходим какой-то способ скоординировать свои убеждения или ожидания в отношении действий друг друга.

Эта ситуация аналогична тому, что произошло с героями истории «Какая шина?», рассказанной в главе 1, где мы обозначили метод координации термином «фокальная точка». В данном контексте одно из двух кафе может быть широко известно как место встречи студентов. Однако недостаточно, чтобы Гарри просто об этом знал. Он должен знать, что Салли знает, и что она знает, что он знает, и т. д. Иными словами, их ожидания должны сходиться в фокальной точке. В противном случае Гарри может сомневаться в том, куда пойдет Салли, поскольку он не знает, что она думает о том, куда пойдет он. Подобные сомнения могут возникнуть на третьем, или четвертом, или еще более высоком уровне размышлений о размышлениях [51].

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

Если бы одно кафе было оформлено в оранжевых тонах, а другое — в багровых, то в Принстоне первое кафе служило бы в качестве фокальной точки, поскольку оранжевый — это цвет Принстонского университета, тогда как в Гарварде по той же причине фокальной точкой было бы кафе с багровым декором. Если один человек — студент Принстона, а другой — Гарварда, они могут вообще не встретиться: либо потому, что каждый из них считает свой цвет более приоритетным, либо по той причине, что каждый думает, что другой не проявит гибкость и не пойдет на компромисс. В более общем случае способность участников координационных игр найти фокальную точку зависит от наличия такой общеизвестной точки контакта, будь то историческая, культурная или языковая.

Б. Встретятся ли Гарри и Салли? И где? Игра в доверие

Теперь давайте немного изменим выигрыши в игре. Поведение студентов старших курсов позволяет предположить, что нашей паре может быть не совсем безразлично, какое именно кафе выбирать. В одном заведении может быть лучше кофе, в другом — атмосфера. Или они могут предпочесть менее популярное место встречи студентов, чтобы избежать возможного столкновения с бывшими парнями или девушками. Предположим, Гарри и Салли остановятся на Local Latte; следовательно, выигрыш каждого из них составит 2, если они встретятся в этом кафе, и 1, если они встретятся в Starbucks. Новая матрица выигрышей показана на рис. 4.11.

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать


Авинаш Диксит читать все книги автора по порядку

Авинаш Диксит - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




Стратегические игры отзывы


Отзывы читателей о книге Стратегические игры, автор: Авинаш Диксит. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x