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

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

Жанры

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

Другая ячейка решения – (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.

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

Неудержимый. Книга VIII

Боярский Андрей
8. Неудержимый
Фантастика:
фэнтези
попаданцы
аниме
6.00
рейтинг книги
Неудержимый. Книга VIII

Законы Рода. Том 6

Flow Ascold
6. Граф Берестьев
Фантастика:
юмористическое фэнтези
аниме
5.00
рейтинг книги
Законы Рода. Том 6

Восход. Солнцев. Книга I

Скабер Артемий
1. Голос Бога
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Восход. Солнцев. Книга I

Попаданка

Ахминеева Нина
Любовные романы:
любовно-фантастические романы
5.00
рейтинг книги
Попаданка

Возлюби болезнь свою

Синельников Валерий Владимирович
Научно-образовательная:
психология
7.71
рейтинг книги
Возлюби болезнь свою

Кодекс Крови. Книга III

Борзых М.
3. РОС: Кодекс Крови
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Кодекс Крови. Книга III

Ротмистр Гордеев 2

Дашко Дмитрий
2. Ротмистр Гордеев
Фантастика:
попаданцы
альтернативная история
5.00
рейтинг книги
Ротмистр Гордеев 2

Идеальный мир для Лекаря 5

Сапфир Олег
5. Лекарь
Фантастика:
фэнтези
юмористическая фантастика
аниме
5.00
рейтинг книги
Идеальный мир для Лекаря 5

Адвокат Империи 3

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

Жребий некроманта 3

Решетов Евгений Валерьевич
3. Жребий некроманта
Фантастика:
боевая фантастика
5.56
рейтинг книги
Жребий некроманта 3

Город драконов

Звездная Елена
1. Город драконов
Фантастика:
фэнтези
6.80
рейтинг книги
Город драконов

Убивать, чтобы жить

Бор Жорж
1. УЧЖ
Фантастика:
героическая фантастика
боевая фантастика
рпг
5.00
рейтинг книги
Убивать, чтобы жить

Инквизитор Тьмы 2

Шмаков Алексей Семенович
2. Инквизитор Тьмы
Фантастика:
попаданцы
альтернативная история
аниме
5.00
рейтинг книги
Инквизитор Тьмы 2

Беглец

Бубела Олег Николаевич
1. Совсем не герой
Фантастика:
фэнтези
попаданцы
8.94
рейтинг книги
Беглец