Равновесие Нэша: что происходит, когда оба игрока придерживаются оптимальной стратегии?

Равновесие Нэша: что происходит, когда оба игрока придерживаются оптимальной стратегии? Игровая индустрия

Равновесие Нэша являет собой исход экономической игры, в которой изменение стратегии одним игроком никак не влияет на вероятность его выигрыша.

Достичь такого равновесия можно за счет реализации каждым из игроков оптимальной стратегии и принятия во внимание стратегии соперника.

Термин «равновесие Нэша» назван в честь одного из выдающихся разработчиков теории игр Джона Нэша, которого в фильме «Прекрасный ум» сыграл Рассел Кроу.

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

Оно сохраняет стабильность из-за неспособности ни одного из игроков за счет изменения стратегии повлиять на конечный результат.

Игрок А достигает равновесия Нэша, используя стратегию, которая является его лучшим ответом на стратегию, выбранную его противником, игроком В.

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

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

Равновесие Нэша против доминирующей стратегии

Доминирующую стратегию можно рассматривать в качестве частного случая равновесия Нэша.

Равновесие Нэша против доминирующей стратегии

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

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

Игра имеет равновесие Нэша, даже если нет доминирующей стратегии (см. пример ниже). Кроме того, игра может иметь несколько равновесий Нэша.

Нахождение равновесия Нэша

Следующие правила полезны для определения равновесия Нэша в игре:

  1. Следование обоими игроками доминирующим стратегиям, которые обеспечивают им лучший выигрыш независимо от действий и решений соперника, ячейка, в которой пересекаются доминирующие стратегии обоих игроков, является равновесием Нэша.
  2. Если у одного игрока есть доминирующая стратегия, то ячейка в строке или столбце доминирующей стратегии, в которой противник имеет максимальный выигрыш, является равновесием Нэша.
  3. Если ни одна фирма не имеет доминирующей стратегии, следует определить любые доминирующие стратегии и вычеркнуть эти ячейки. Определить максимальные выплаты для каждого игрока в каждой строке и столбце и поставить галочки напротив них. Ячейки, в которых проверяются оба выигрыша, показывают потенциальное равновесие Нэша.

Пример

Давайте рассмотрим две фирмы A и B, которые должны решить, каков их рекламный бюджет. Следующая матрица выплат показывает чистое увеличение прибыли каждой фирмы при различных сценариях развития событий:

Выплаты, млн USD Фирма B
Убрать рекламу Ничего не менять Увеличить рекламу
Фирма A Убрать рекламу 80, 100 -10, 90 -50, 80
Ничего не менять 100, 60 0, 20 30, 50
Увеличить рекламу 150, 20 130, 50 50, 20

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

Фирма B не имеет доминирующей стратегии, потому что ее максимальный выигрыш не происходит в одной и той же колонке. Когда фирма A сокращает рекламный бюджет, максимальный выигрыш для фирмы В наступает, когда она следует той же стратегии.

Точно так же, когда фирма A не меняет рекламный бюджет, фирма B добивается максимального выигрыша, сокращая рекламу. Но если фирма А увеличивает расходы на рекламу, лучшей стратегией фирмы B является сохранение текущего рекламного бюджета.

Нет доминирующей стратегии и для фирмы B, потому что нет столбца, в котором ее выигрыш всегда был бы наихудшим.

Равновесие Нэша должно проявлять себя в последнем ряду, отражающем доминирующую стратегию фирмы А. Равновесие Нэша в этой игре будет достигнуто, когда фирма A рекламирует.

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

Строка 3 и столбец 2, следовательно, показывают равновесие Нэша, потому что:

[1] фирма A не имеет стимула менять стратегию, так как увеличение рекламы является ее доминирующей стратегией;

[2] поскольку фирма A будет рекламировать в любом случае, лучший ответ фирмы B – не менять бюджет, потому что это дает ей максимальную отдачу.

Если фирма B сократит рекламный бюджет или увеличит его, ее выигрыш упадет до 20 миллионов долларов в каждом случае, что хуже, чем 50 миллионов долларов, которые она получит при другом сценарии.

Оцените статью
( Пока оценок нет )
SPRINTinvest.RU
Добавить комментарий

Adblock
detector