Чтение онлайн

на главную - закладки

Жанры

Как сохранить любовь в браке
Шрифт:

Другая ячейка решения – (1*, 1*) – тоже считается «чистой стратегией» уравнения игры Нэша, хотя и приносит обоим игрокам меньше баллов. Если Виктор переключится на охоту на оленя, его счет упадет с 1 до 0, а это плохая стратегия. Если Эстер решит сделать то же самое, и для нее это будет плохой выбор.

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

ловлю кроликов. Однако можно найти решение для лучшей повторяющейся стратегии («смешанной стратегии») и с точки зрения каждого игрока.

Предположим, что Виктор решает охотиться на оленя с вероятностью оленя («» – вероятность), а наловить кроликов – с вероятностью (1 – оленя). Тогда, если Виктор охотится на оленя с вероятностью а и ловит кроликов с вероятностью (1 – оленя), ожидаемый выигрыш (ЕР) для Эстер, если та решит поохотиться на оленя, будет такой:

ЕР для Эстер, если она охотится на оленя = = (3) (оленя) + (0) (1 – оленя).

Если Эстер ловит кроликов:

ЕР для Эстер, если она ловит кроликов = (2) (оленя) + (1) (1 – оленя).

Теперь, если мы примем, что EPоленя = EPкроликов, действия Виктора окажутся безразличны для выигрыша Эстер в случае изменения им выбора. Поэтому изменение выбора Виктора для Эстер приемлемо (ее точка безразличия будет достигнута):

(3) (оленя) + (0) (1 – оленя) = (2) (оленя) + (1) (1 – оленя)

3оленя = 1 + оленя

2оленя = 1

оленя = 1/2.

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

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

Игры с нулевым результатом

В игре типа «победитель получает всё» каждая ячейка в матрице выигрышей будет включать и победителя, и побежденного. В приведенном ниже примере два игрока одновременно передвигают покерные фишки по столу.

В этой игре нет уравнения Нэша для чистой стратегии – у игроков нет возможности получить максимальную выгоду одновременно.

Давайте взглянем на уравнения смешанной стратегии, где каждый игрок делает свой выбор с определенной вероятностью (мы снова будем исходить из того, что в этой игре много раундов). Игрок подбрасывает монетку, чтобы решить, двигать ему фишку вверх или вниз. В результате он случайным образом выбирает то или иное направление в 50 % случаев. Следовательно, ожидаемый выигрыш при передвижении фишки влево составит:

EPвлево = (0,5) (–3) + (0,5) (1) = –1.

При

передвижении фишки вправо ее ожидаемый выигрыш будет равен:

EPвправо = (0,5) (2) + (0,5) (0) = 1.

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

Как мы уже видели, анализ с помощью теории игр позволяет воспользоваться алгеброй для создания идеального уравнения Нэша для смешанной стратегии. Снова выявляем точку безразличия соперников среди прочих чистых стратегий. Вероятность того, что игрок («он») передвинет фишку вверх, становится неизвестной величиной Вверх, которую мы должны определить. Если он будет двигать фишку вверх с вероятностью Вверх, которая уже известна, вниз ему придется двигать фишку с вероятностью (1 – Вверх). Поэтому мы вычисляем ожидаемый выигрыш для другого игрока (для «нее») следующим образом:

ЕРвлево = (Вверх) (–3) + (1 – Вверх) (1) = –4Вверх + 1.

ЕРвправо = (Вверх) (2) + (1 – Вверх) (0) = 2Вверх.

Теперь примем, что ЕРвлево = ЕРвправо, чтобы вычислить значение Вверх, которое сделает ее безразличной к сделанному ею выбору. Вот эти вычисления:

ЕРвлево = ЕРвправо

–4Вверх + 1 = 2Вверх

1 = 6Вверх

Вверх = 1/6.

Обобщим все вышесказанное. Если он двигает фишку вверх с вероятностью 1/6 и вниз с вероятностью 5/6, с точки зрения ожидаемых выигрышей она остается безразличной. Более того, она не может сыграть лучше, передвигая свою фишку влево или вправо, когда он пользуется смешанной стратегией.

Теперь давайте посмотрим на ситуацию с точки зрения ее действий и его выигрышей. Вычислим вероятность того, что она передвинет фишку влево, Влево и вправо, Вправо, чтобы он был безразличен к ее смешанной стратегии. Начнем с вопроса, какими будут его ожидаемые выигрыши.

ЕРВверх = (Влево) (3) + (1 – Влево) (–2) = 5Влево + 2.

ЕРВниз = (Влево) (–1) + (1 – Влево) (0) = —Влево.

Затем находим вероятность равноценности (indifference probability) Влево с помощью следующего уравнения:

ЕРВверх = ЕРВниз

5Влево + 2 = —Влево

6Влево = 2

Влево = 1/3.

Поделиться:
Популярные книги

Газлайтер. Том 4

Володин Григорий
4. История Телепата
Фантастика:
попаданцы
альтернативная история
аниме
5.00
рейтинг книги
Газлайтер. Том 4

Зеркало силы

Кас Маркус
3. Артефактор
Фантастика:
городское фэнтези
попаданцы
аниме
5.00
рейтинг книги
Зеркало силы

Жена на пробу, или Хозяйка проклятого замка

Васина Илана
Фантастика:
попаданцы
фэнтези
5.00
рейтинг книги
Жена на пробу, или Хозяйка проклятого замка

Энфис 2

Кронос Александр
2. Эрра
Фантастика:
героическая фантастика
рпг
аниме
5.00
рейтинг книги
Энфис 2

Гардемарин Ее Величества. Инкарнация

Уленгов Юрий
1. Гардемарин ее величества
Фантастика:
городское фэнтези
попаданцы
альтернативная история
аниме
фантастика: прочее
5.00
рейтинг книги
Гардемарин Ее Величества. Инкарнация

Имя нам Легион. Том 2

Дорничев Дмитрий
2. Меж двух миров
Фантастика:
боевая фантастика
рпг
аниме
5.00
рейтинг книги
Имя нам Легион. Том 2

Кротовский, не начинайте

Парсиев Дмитрий
2. РОС: Изнанка Империи
Фантастика:
городское фэнтези
попаданцы
альтернативная история
5.00
рейтинг книги
Кротовский, не начинайте

Стеллар. Заклинатель

Прокофьев Роман Юрьевич
3. Стеллар
Фантастика:
боевая фантастика
8.40
рейтинг книги
Стеллар. Заклинатель

Ведьмак. Перекресток воронов

Сапковский Анджей
Фантастика:
фэнтези
5.00
рейтинг книги
Ведьмак. Перекресток воронов

Зубных дел мастер

Дроздов Анатолий Федорович
1. Зубных дел мастер
Фантастика:
научная фантастика
попаданцы
альтернативная история
5.00
рейтинг книги
Зубных дел мастер

Отдельный танковый

Берг Александр Анатольевич
1. Антиблицкриг
Фантастика:
боевая фантастика
альтернативная история
5.00
рейтинг книги
Отдельный танковый

Эра Мангуста. Том 2

Третьяков Андрей
2. Рос: Мангуст
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Эра Мангуста. Том 2

Вторая жизнь

Санфиров Александр
Фантастика:
боевая фантастика
альтернативная история
6.88
рейтинг книги
Вторая жизнь

Сумеречный стрелок 7

Карелин Сергей Витальевич
7. Сумеречный стрелок
Фантастика:
городское фэнтези
попаданцы
аниме
5.00
рейтинг книги
Сумеречный стрелок 7