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

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

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

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

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

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

Интервал:

Закладка:

Сделать

По мнению Аксельрода, в повторяющейся дилемме заключенных целесообразно придерживаться четырех простых правил: «Не завидовать. Не отказываться от сотрудничества первым. Отвечать на сотрудничество и отказ от него тем же. Не быть слишком умным» [168]. Стратегии «око за око» свойственны все четыре характеристики. В ней нет элемента зависти: ей не свойственно постоянное стремление превзойти конкурента, а все, что ей нужно, — это извлечь выгоду для себя. Кроме того, совершенно очевидно, что стратегия «око за око» следует совету не отказываться от сотрудничества первой и делает это только в ответ на действия соперника, всегда отвечая ему тем же. И наконец, для стратегии «око за око» нехарактерна чрезмерная сложность; она проста и понятна для соперника. На самом деле эта стратегия выиграла турнир не потому, что помогла игрокам получить высокие выигрыши в каждой отдельно взятой игре (состязание не сводилось к принципу «победитель получает все»), а потому, что всегда была близка к этому; она стимулирует сотрудничество и в то же время предотвращает эксплуатацию, тогда как другие стратегии неспособны на это.

После объявления результатов турнира Аксельрод предложил провести второй турнир. Его участникам была предоставлена возможность разработать программы, которые одержат победу над стратегией «око за око». Но в итоге она снова победила! Участвующие в турнире программы не смогли ее превзойти и показывали плохие результаты в противостоянии друг с другом. Аксельрод организовал также турнир иного рода. Вместо группы, в которой каждая программа играла против остальных программ только один раз, он провел игру с участием целой популяции программ, в которой было по несколько копий каждой программы. Программа каждого типа вступала в борьбу с соперником, выбранным из популяции случайным образом. Программы, которые добивались хороших результатов, получали более крупную долю в популяции, а доля программ с плохими результатами в популяции снижалась. Это была игра с элементами эволюции и естественного отбора, которую мы изучим более подробно в главе 12. В ее основе лежит простая идея, но ее результаты крайне интересны. Поначалу «плохие» программы добивались более весомых успехов за счет «хороших». Но по мере того как в популяции появлялось все больше «плохих» программ, они все чаще сталкивались друг с другом, поэтому их результативность начинала падать, а численность сокращаться. И вот тут стратегия «око за око» стала добиваться успеха и в итоге одержала победу.

Тем не менее у стратегии равноценных ответных действий есть свои недостатки. И главный — что она не допускает никаких ошибок при своей реализации. Если существует хотя бы малейший риск того, что игрок планировал сотрудничать, но по ошибке совершил действие, ориентированное на отказ от него, это может повлечь за собой целую серию аналогичных ответных действий, тем самым обрекая две программы «око за око» на плохой исход, а чтобы вырваться из этой последовательности, понадобится еще одна ошибка. Когда Аксельрод организовал третий турнир, в котором предусматривалась вероятность таких случайных ошибок, стратегию «око за око» сумели превзойти еще более благожелательные программы, которые допускали отдельные эпизоды отказа от сотрудничества, чтобы определить, ошибка это или системная попытка их эксплуатировать, и принимали ответные меры, только убедившись, что это не ошибка [169].

Любопытно, что в ходе турнира, организованного по аналогичной схеме в 2004 и 2005 годах в честь двадцатой годовщины турнира Аксельрода, победила новая стратегия [170]. На самом деле это была группа стратегий, умеющих распознавать друг друга во время игры с тем, чтобы одна стратегия становилась сговорчивее под угрозой дальнейших отказов другой от сотрудничества. (Авторы сравнили свой подход с ситуацией, в которой заключенным удается обмениваться друг с другом информацией, перестукиваясь через стены камер.) Такой сговор означал, что некоторые стратегии, поданные победившей командой, показали очень плохие результаты, тогда как другие оказались весьма успешными, что стало подтверждением ценности сотрудничества. Разумеется, в турнире Аксельрода не допускалось участие нескольких программ, поэтому такие группы стратегий не соответствовали его правилам. Но участники недавнего турнира утверждают, что при отсутствии способа исключить координацию представленные ими стратегии могли бы одержать победу и в самом первом турнире.

6. Примеры дилеммы заключенных в реальном мире

Игры со структурой дилеммы заключенных присутствуют в неимоверном количестве различных контекстов в реальном мире. Хотя было бы неразумно пытаться вам показать каждый возможный случай возникновения такой дилеммы, все же мы воспользуемся представившимся моментом и детально проанализируем три конкретных примера из разных областей исследований. Один взят из эволюционной биологии, которую мы изучим более подробно в главе 12. Второй в качестве решения дилеммы заключенных описывает стратегию «гарантия лучшей цены». А третий касается международной политики в сфере охраны окружающей среды и способности повторяющегося взаимодействия смягчить дилемму заключенных в этой ситуации.

А. Эволюционная биология

В нашем первом примере мы рассмотрим игру под названием «дилемма шалашников» [171]. Как правило, самцы-шалашники [172]привлекают самок, сооружая затейливые гнездовья — так называемые шалаши. Известно, что самки весьма разборчивы в выборе шалашей, построенных потенциальными партнерами, поэтому самцы часто отправляются на поиск шалашей соперников, чтобы их разрушить. Однако пока они выполняют эту миссию, их шалаш тоже может пострадать от клюва другого самца. Соперничество между самцами-шалашниками и стоящий перед ними выбор (грабить шалаш соперника или охранять свой) — это игра, имеющая структуру дилеммы заключенных. Орнитологи составили таблицу, в которой показаны выигрыши двух птиц с двумя возможными стратегиями — «грабить» или «охранять». В таблице выигрышей на рис. 10.8 комбинация ОО отображает преимущества стратегии «охранять», когда соперник также охраняет свой шалаш, а комбинация ОГ — выигрыш от охраны шалаша в случае, когда соперник — грабитель. Аналогичным образом комбинация ГГ отображает преимущества стратегии «грабить», когда соперник тоже грабитель, а комбинация ГО — выигрыш от ограбления чужого шалаша, когда соперник охраняет свое гнездо. Многолетние научные наблюдения за спариванием птиц позволили установить, что ГО > ГГ > ОО > ОГ. Другими словами, выигрыши в игре между шалашниками имеют в точности ту же структуру, что и в дилемме заключенных. Доминирующая стратегия птиц — «грабить», но когда ее выбирают обе птицы, это приводит к формированию равновесия, которое хуже для обоих, чем если бы оба применили стратегию «охранять».

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

Интервал:

Закладка:

Сделать


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

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




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


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


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

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