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

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

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

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

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

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

Интервал:

Закладка:

Сделать

Рис. 12.13.Таблица выигрышей для игры «ястреб — голубь»

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

А. Рациональный стратегический выбор и равновесие

1. Если V > C , то это дилемма заключенных, в которой стратегия «ястреб» соответствует стратегии «отказ от сотрудничества», а стратегия «голубь» — стратегии «сотрудничать». Стратегия «ястреб» — доминирующая для каждого игрока, но комбинация стратегий «голубь»/«голубь» — более благоприятный исход для обоих игроков.

2. Если V < C , тогда это игра в труса. Теперь ( V–C )/2 < 0, а значит, «ястреб» больше не доминирующая стратегия. В игре два равновесия Нэша в чистых стратегиях: «ястреб»/«голубь» и «голубь»/«ястреб». В игре также есть равновесие в смешанных стратегиях, при котором вероятность p выбора игроком Б стратегии «ястреб» имеет такое значение, которое поддерживает безразличие игрока А в отношении выбора стратегий:

Б Эволюционная устойчивость при V C Начнем с популяции состоящей - фото 101 Б. Эволюционная устойчивость при V > C

Начнем с популяции, состоящей преимущественно из «ястребов», и проверим, могут ли ее захватить мутанты типа «голубь». Придерживаясь условных обозначений для подобных игр, мы могли бы выразить долю мутантного фенотипа в популяции как m (от слова «mutant»), но для ясности будем использовать для мутанта типа «голубь» обозначение d (от «dove»). Таким образом, доля «ястребов» в популяции составляет (1 — d ). Тогда в противостоянии со случайно выбранным соперником «ястреб» будет встречаться с «голубем» в d случаях и получит V в каждом из них, а также встретится с другим «ястребом» в (1 — d ) случаях и получит ( V–C )/2 в каждом. Следовательно, уровень приспособленности «ястреба» равен [ dV + (1 — d )( V–C )/2]. Аналогичным образом уровень приспособленности одного из мутантов типа «голубь» составляет [ d ( V /2) + (1 — d )×0]. Поскольку V > C , отсюда следует, что ( V–C )/2 > 0. Кроме того, V > 0 подразумевает, что V > V/2. В таком случае при любом значении d от 0 до 1 имеем

Стало быть у ястреба более высокий уровень приспособленности поэтому - фото 102

Стало быть, у «ястреба» более высокий уровень приспособленности, поэтому мутанты типа «голубь» не могут захватить популяцию. Стратегия «ястреб» эволюционно устойчива, а популяция мономорфна (все «ястребы»).

То же самое верно и для любой доли «голубей» в популяции при всех значениях d . Следовательно, какой бы ни была исходная комбинация типов, доля «ястребов» будет расти и они будут доминировать. Кроме того, если исходная популяция состоит только из «голубей», мутанты типа «ястреб» могут ее захватить. Таким образом, эта динамика говорит о том, что «ястреб» — единственная эволюционно устойчивая стратегия. Данный алгебраический анализ подтверждает и обобщает сделанный ранее вывод в числовом примере дилеммы заключенных в контексте игры в ценообразование (см. рис. 12.1).

В. Эволюционная устойчивость при V < C

Если исходная популяция преимущественно «ястребы» с небольшой долей d мутантов типа «голубь», то у каждого из них такая же функция уровня приспособленности, как и функции, выведенные в разделе 6.Б. Однако когда V < C , ( V–C )/2 < 0. Мы по-прежнему имеем V > 0, а значит, V > V/2. Но поскольку значение d очень маленькое, сравнение этих членов с (1 — d ) играет гораздо более важную роль, чем сравнение с d , поэтому

Следовательно уровень приспособленности мутантов типа голубь выше уровня - фото 103

Следовательно, уровень приспособленности мутантов типа «голубь» выше уровня приспособленности доминирующего типа «ястреб», поэтому мутанты типа «голубь» могут захватить популяцию.

Однако если исходная популяция почти полностью состоит из «голубей», мы должны проанализировать, может ли небольшая доля h мутантов типа «ястреб» захватить ее. (Обратите внимание, что, поскольку мутант теперь относится к типу «ястреб», мы использовали символ h (hawk) для обозначения доли мутантов-захватчиков.) Уровень приспособленности мутантов типа «ястреб» [ h ( V–C )/2 + (1 — h ) V ] сопоставим c [ h × 0 + (1 — h )( V /2)] в случае мутантов типа «голубь». И снова V < C подразумевает, что ( V–C )/2 < 0, а V > 0 подразумевает, что V > V/2 . Но когда значение h небольшое, получаем

Это неравенство показывает что уровень приспособленности ястребов выше - фото 104

Это неравенство показывает, что уровень приспособленности «ястребов» выше, поэтому они захватят популяцию «голубей». Таким образом, мутанты каждого типа могут захватить популяцию другого типа. Поэтому она не может быть мономорфной и ни один чистый фенотип не может быть эволюционно устойчивой стратегией. Алгебраические расчеты снова подтверждают сделанный ранее вывод в числовом примере дилеммы заключенных в контексте игры в труса (см. рис. 12.6и рис. 12.7).

А что происходит в популяции, когда V < C ? Существуют два сценария. В первом каждый игрок придерживается чистой стратегии, но в популяции наблюдается устойчивая комбинация игроков, использующих разные стратегии. Это полиморфное равновесие, сформировавшееся в игре в труса, о которой шла речь в разделе 3. Второй сводится к применению каждым игроком смешанной стратегии. Мы начнем с полиморфного случая.

Г. V < C : устойчивая полиморфная популяция

Когда доля «ястребов» в популяции равна h , уровень их приспособленности составляет h ( V–C )/2 + (1 — h ) V , а уровень приспособленности «голубя» — h × 0 + (1 — h )( V /2). Уровень приспособленности «ястреба» выше, если

Стратегические игры - изображение 105

Это неравенство можно упростить:

Стратегические игры - изображение 106

V — hC > 0,

Стратегические игры - изображение 107

В таком случае уровень приспособленности типа «голубь» выше, когда h > V/C , или когда (1 — h ) < 1 — ( V/C ) = ( C–V )/ C . Стало быть, каждый тип более приспособлен, если его численность меньше. Следовательно, мы имеем устойчивое полиморфное равновесие в равновесной точке, в которой доля «ястребов» в популяции составляет h = V/C . Это и есть рассчитанная в разделе 6.Авероятность, с которой каждый отдельный игрок выбирает стратегию «ястреб» в равновесии Нэша в смешанных стратегиях данной игры при условии рационального поведения игроков. К тому же мы также получили эволюционное «обоснование» исхода в виде смешанной стратегии в игре в труса.

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

Интервал:

Закладка:

Сделать


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

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




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


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


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

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