Доминирование риска. Доминирование выплаты | |
---|---|
A концепция решения в теории игр | |
Взаимосвязь | |
Подмножество | равновесия по Нэшу |
Значимость | |
Предложено | Джон Харсани, Рейнхард Селтен |
Используется для | некооперативных игр |
Пример | Охота на оленя |
Рисковое доминирование и выигрышное доминирование являются двумя взаимосвязанными уточнениями концепции решения равновесия Нэша (NE) в теории игр, определенных Джоном Харсани и Рейнхардом. Селтен. Равновесие Нэша считается доминирующим по выплате, если оно выше по Парето над всеми другими равновесиями по Нэшу в игре. Столкнувшись с выбором между равновесиями, все игроки согласятся с преобладающим равновесием выплат, поскольку оно предлагает каждому игроку, по крайней мере, такой же выигрыш, как и другие равновесия Нэша. И наоборот, равновесие по Нэшу считается доминирующим по риску, если оно имеет наибольшую область притяжения (т.е. менее рискованно). Это означает, что чем больше у игроков неуверенности в действиях другого игрока (-ов), тем больше вероятность, что они выберут соответствующую ему стратегию.
матрица выигрыша на рисунке 1 представляет собой простой пример игры с двумя игроками и двумя стратегиями с двумя чистыми равновесиями Нэша. Пара стратегий (Охота, Охота) является доминирующей по выплатам, поскольку выплаты выше для обоих игроков по сравнению с другим чистым NE (Собрать, Собрать). С другой стороны, риск (Собрать, Собрать) доминирует (Охота, Охота), поскольку, если существует неопределенность в отношении действий другого игрока, сбор обеспечит более высокий ожидаемый выигрыш. Игра на рис. 1 представляет собой хорошо известную теоретико-игровую дилемму под названием охота на оленей. Обоснование этого заключается в том, что совместные действия (охота) дают более высокую отдачу, если все игроки объединяют свои навыки, но если неизвестно, помогает ли другой игрок в охоте, сбор может оказаться лучшей индивидуальной стратегией для обеспечения еды, поскольку это не зависит от координации с другим игроком. Кроме того, собирание в одиночку предпочтительнее, чем соревнование с другими. Как и дилемма заключенного, она дает причину, почему коллективные действия могут потерпеть неудачу при отсутствии надежных обязательств.
|
|
Игра, представленная на рисунке 2 является координационной игрой, если для игрока 1 (строки) выполняются следующие неравенства выплат: A>B, D>C, и для игрока 2 (столбцы): a>b, d>c. Тогда пары стратегий (H, H) и (G, G) являются единственными чистыми равновесиями по Нэшу. Кроме того, существует смешанное равновесие по Нэшу, когда игрок 1 играет H с вероятностью p = (d-c) / (a-b-c + d) и G с вероятностью 1 – p; игрок 2 играет H с вероятностью q = (D-C) / (A-B-C + D) и G с вероятностью 1 – q.
Стратегическая пара (H, H) выигрыш доминирует (G, G), если A ≥ D, a ≥ d и хотя бы одно из двух является строгим неравенством: A>D или a>d.
Стратегическая пара (G, G) риск доминирует (H, H), если произведение потерь от отклонения является самым высоким для (G, G) (Harsanyi and Selten, 1988, Lemma 5.4.4). Другими словами, если выполняется следующее неравенство: (C - D) (c - d) ≥ (B - A) (b - a). Если неравенство строгое, то (G, G) строго доминирует риск (H, H) (то есть у игроков больше стимулов отклоняться).
Если игра симметрична, то есть если A = a, B = b и т. Д., Неравенство допускает простую интерпретацию: мы предполагаем, что игроки не уверены в том, какую стратегию выберет противник, и назначают вероятности для каждая стратегия. Если каждый игрок присваивает вероятности ½ H и G каждому, то (G, G) риск доминирует (H, H), если ожидаемый выигрыш от игры G превышает ожидаемый выигрыш от игры H: ½ B + ½ D ≥ ½ A + ½ C, или просто B + D ≥ A + C.
Другой способ вычисления равновесия с преобладанием риска - это вычисление фактора риска для всех равновесий и нахождение равновесия с наименьшим фактором риска. Чтобы рассчитать фактор риска в нашей игре 2x2, рассмотрим ожидаемый выигрыш для игрока, если он сыграет H: (где p - вероятность того, что другой игрок сыграет H), и сравните ее с ожидаемой выплатой, если они сыграют G: . Значение p, которое уравнивает эти два ожидаемых значения, является фактором риска для равновесия (H, H), причем фактор риска для игры ( G, G). Вы также можете рассчитать фактор риска для игры (G, G), выполнив тот же расчет, но установив p как вероятность того, что другой игрок сыграет G. Интерпретация p заключается в том, что это наименьшая вероятность того, что противник должен разыграть эту стратегию. так что собственный выигрыш от копирования стратегии оппонента больше, чем если бы использовалась другая стратегия.
С помощью ряда эволюционных подходов было установлено, что при игре в большой совокупности игроки могут не разыграть стратегию равновесия с преобладанием выигрыша и вместо этого в конечном итоге окажутся в выигрыше с преобладанием риска равновесие. Обе две отдельные эволюционные модели поддерживают идею о том, что равновесие с преобладанием риска более вероятно. Первая модель, основанная на динамике репликатора, предсказывает, что популяция с большей вероятностью примет равновесие с доминированием риска, чем равновесие с доминированием выплат. Вторая модель, основанная на наилучшем ответе и мутации, предсказывает, что состояние с доминированием риска является единственным стохастически стабильным равновесием. Обе модели предполагают, что в несколько игр для двух игроков играют N игроков. Игроки подбираются случайным образом с противниками, причем у каждого игрока есть равная вероятность вытащить любой из N − 1 других игроков. Игроки начинают с чистой стратегии, G или H, и используют эту стратегию против своего оппонента. В динамике репликатора популяционная игра повторяется в последовательных поколениях, где субпопуляции меняются в зависимости от успеха выбранных ими стратегий. В лучшем случае игроки обновляют свои стратегии, чтобы улучшить ожидаемые выплаты в последующих поколениях. Кандори, Майлат и Роб (1993) и Янг (1993) признали, что если правило обновления стратегии допускает мутацию, и вероятность мутации исчезает, т. Е. Асимптотически достигает нуля с течением времени, вероятность того, что доминирующее равновесие риска