Читаем Стратегические игры полностью

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

Между крайними случаями находятся ситуации, в которых кто-то один — либо Нина, либо Талия — вносит вклад, но не сразу обе. Когда одна из них это делает, Эмили знает, что сможет наслаждаться маленьким садом, не принимая участия в его создании. Кроме того, она считает, что цена ее вклада перевешивает то, что он позволит увеличить размер сада. Поэтому Эмили присваивает рейтинг 4 исходу, при котором она не вносит вклад, но получает возможность наслаждаться маленьким садом, и рейтинг 3 исходу, при котором вносит вклад, обеспечивая создание среднего сада. Поскольку Нина и Талия придерживаются аналогичных взглядов на затраты и преимущества, каждая из них составляет такой же рейтинг вероятных исходов игры, в котором самый худший — когда каждая участница инвестирует в создание сада, а две оставшиеся этого не делают, и т. д.

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

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


Рис. 4.8. Игра «уличный сад»


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

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

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

Перейти на страницу:

Похожие книги

"Теорія та методика навчання математики, фізики, інформатики. Том-1"
"Теорія та методика навчання математики, фізики, інформатики. Том-1"

"Теорія та методика навчання математики, фізики, інформатики. Том-1" Теорія та методика навчання математики, фізики, інформатики: Збірник наукових праць: В 3-х томах. – Кривий Ріг: Видавничий відділ НацМетАУ, 2002. – Т. 1: Теорія та мето-дика навчання математики. – 444 с. Збірник містить статті з різних аспектів дидактики мате-матики і проблем її викладання в вузі та школі. Значну увагу приділено проблемам розвитку методичних систем навчання ма-тематики та застосування засобів нових інформаційних техно-логій навчання математики у шкільній та вузівській практиці. Для студентів вищих навчальних закладів, аспірантів, наукових та педагогічних працівників.

Неизвестен Автор

Математика / Физика / Руководства / Прочая научная литература / Прочая справочная литература
Для юных математиков
Для юных математиков

Вниманию юного, и не очень, читателя предлагается книжная серия, составленная из некогда широко известных произведений талантливого отечественного популяризатора науки Якова Исидоровича Перельмана.Начинающая серию книга, которую Вы сейчас держите в руках, написана автором в 20-х годах прошлого столетия. Сразу ставшая чрезвычайно популярной, она с тех пор практически не издавалась и ныне является очень редкой. Книга посвящена вопросам математики. Здесь собраны разнообразные математические головоломки, из которых многие облечены в форму маленьких рассказов. Книга эта, как сказал Я. И. Перельман, «предназначается не для тех, кто знает все общеизвестное, а для тех, кому это еще должно стать известным».Все книги серии написаны в форме непринужденной беседы, включающей в себя оригинальные расчеты, удачные сопоставления с целью побудить к научному творчеству, иллюстрируемые пестрым рядом головоломок, замысловатых вопросов, занимательных историй, забавных задач, парадоксов и неожиданных параллелей.Авторская стилистика письма сохранена без изменений; приведенные в книге статистические данные соответствуют 20-м годам двадцатого века.

Яков Исидорович Перельман

Развлечения / Детская образовательная литература / Математика / Книги Для Детей / Дом и досуг