27.2. Равновесие по Нэшу
Равновесия с доминирующими стратегиями хороши, но встречаются не так уж часто. Например, в игре, описанной в табл.27.1, нет равновесия с доминирующими стратегиями. В ней при выборе игроком B стратегии "слева" выигрыш для A составляет 2 или 0. Если В выбирает "справа", то выигрыш А — от 0 до 1. Это означает, что когда B выбирает стратегию "слева", A захочет выбрать стратегию "верх"; а когда B выбирает стратегию "справа", A захочет выбрать стратегию "низ". Следовательно, оптимальный выбор A зависит от того, каких действий он ожидает от B.
|
|
Равновесие по Нэшу |
Табл. 27.2 |
|
|
Игрок B | |
|
|
Слева |
Справа |
|
Верх |
2, 1 |
0, 0 |
|
Низ |
0, 0 |
1, 2 |
Однако, возможно, равновесие с доминирующими стратегиями связано с чересчур большими требованиями. Вместо требования, чтобы выбор, сделанный игроком A, был оптимальным для всех выборов игрока B, можно просто потребовать, чтобы он был оптимальным для всех оптимальных выборов, сделанных B. Ведь если B — хорошо информированный умный игрок, он захочет выбирать только оптимальные стратегии. (Хотя то, что оптимально для B, будет зависеть также от выбора, сделанного A!)
Мы будем говорить, что пара стратегий приводит к равновесию по Нэшу, если выбор, сделанный A, оптимален при данном выборе B, а выбор, сделанный B, оптимален при данном выборе A1.
Помните, что ни один из игроков не знает, что будет делать другой, когда ему самому придется выбирать стратегию. Однако у каждого игрока могут иметься какие-то ожидания в отношении возможного выбора другого игрока. Равновесие по Нэшу можно истолковывать как пару таких ожиданий в отношении выбора каждого игрока, что когда выбор каждого становится известным, ни один из игроков не хочет изменить свое поведение.
В случае, представленном в табл.27.2, стратегия ("верх", "слева") приводит к равновесию по Нэшу. Чтобы это доказать, обратите внимание на то, что если A выбирает "верх", то B лучше всего выбрать "слева", так как выигрыш от выбора "слева" составляет для B 1, а от выбора "справа" — 0. Если же B выбирает "слева", то для A лучше всего выбрать "верх", поскольку тогда A получит выигрыш 2, а не 0.
Таким образом, если A выбирает "верх", то оптимальным для B будет выбор "слева"; а если B выбирает "слева", то оптимальным для A будет выбор "верх". В итоге мы имеем равновесие по Нэшу: выбор каждого игрока оптимален при данном выборе другого игрока.
Равновесие по Нэшу есть общий случай описанного в предыдущей главе равновесия по Курно. Там объектами выбора были объемы выпуска, и каждая фирма выбирала свой объем выпуска, принимая выбор другой фирмы постоянным. Предполагалось, что каждая из фирм поступает наилучшим для себя образом при предпосылке о том, что другая фирма будет продолжать производить выбранный ею объем выпуска, т.е. продолжать следовать выбранной стратегии. Равновесие по Курно имеет место тогда, когда каждая из фирм максимизирует прибыль при заданном поведении другой фирмы, а это не что иное, как определение равновесия по Нэшу.
Понятию равновесия по Нэшу нельзя отказать в определенной логике. К сожалению, с ним связаны и некоторые проблемы. Во-первых, игра может иметь больше одного равновесия по Нэшу. В самом деле, в табл.27.2 выбор ("низ", "справа") также есть равновесие по Нэшу. Вы можете либо проверить это с помощью аргументации, использованной выше, либо просто обратить внимание на то, что структура игры симметрична: B имеет при одном исходе те же выигрыши, что A при другом, так что, доказав, что ("верх", "слева") есть равновесие, мы тем самым доказали и что ("низ", "справа") тоже равновесие.
Вторая проблема, связанная с понятием равновесия по Нэшу, состоит в том, что существуют игры, вообще не имеющие равновесия по Нэшу в том смысле, о котором шла речь. Рассмотрим, например, случай, описанный в табл.27.3. Здесь равновесия Нэша в том виде, в каком оно изучалось нами, не существует. Если игрок A следует стратегии "верх", то игрок B захочет выбрать стратегию "слева". Но если игрок B следует стратегии "слева", то игрок A хочет следовать стратегии "низ". Аналогично если игрок A следует стратегии "низ", то игрок B будет следовать стратегии "слева". Если игрок В выбирает стратегию "справа", то А выбирает стратегию "верх".
|
Табл. 27.3 |
Игра, в которой нет равновесия по Нэшу (при чистых стратегиях) |
|
|
|
Игрок B | |
|
|
Слева |
Справа |
|
Верх |
0, 0 |
0, —1 |
|
Низ |
1, 0 |
—1, 3 |