WikiDer > Рубинштейн модель торга
Эта статья в значительной степени или полностью полагается на один источник. (Февраль 2016 г.) |
А Рубинштейн модель торга относится к классу торговых игр, в которых чередуются предложения на бесконечном временном горизонте. Первоначальное доказательство принадлежит Ариэль Рубинштейн в статье 1982 г.[1] Долгое время решение этого типа игр было загадкой; таким образом, решение Рубинштейна является одним из самых влиятельных открытий в теория игры.
Требования
Стандартная модель торга Рубинштейна включает следующие элементы:
- Два игрока
- Полная информация
- Неограниченное количество предложений - игра продолжается, пока один из игроков не примет предложение.
- Чередующиеся предложения - первый игрок делает предложение в первом периоде, если второй игрок отклоняет, игра переходит ко второму периоду, в котором второй игрок делает предложение, если первый отклоняет, игра переходит к третьему периоду и так далее
- Задержки обходятся дорого
Решение
Рассмотрим типичную торговую игру Рубинштейна, в которой два игрока решают, как разделить пирог размера 1. Предложение игрока принимает форму Икс = (Икс1, Икс2) с Икс1 + Икс2 = 1. Предположим, что игроки дисконтируют по геометрической ставке d, что можно интерпретировать как цену задержки или «порчу пирога». То есть на 1 шаг позже пирог стоит в d раз больше, чем был, для некоторого d с 0 Любой Икс может быть равновесие по Нэшу результат этой игры, вытекающий из следующего профиля стратегии: Игрок 1 всегда предлагает Икс = (Икс1, Икс2) и принимает только предложения Икс' куда Икс1' ≥ Икс1. Игрок 2 всегда предлагает Икс = (Икс1, Икс2) и принимает только предложения Икс' куда Икс2' ≥ Икс2. В приведенном выше равновесии по Нэшу угроза игрока 2 отклонить любое предложение меньше, чем Икс2 не заслуживает доверия. В подигре, где игрок 1 предлагал Икс2' куда Икс2 > Икс2' > d Икс2, очевидно, что лучший ответ игрока 2 - принять. Чтобы вывести достаточное условие для подигра идеальное равновесие, позволять Икс = (Икс1, Икс2) и у = (у1, у2) быть двумя делениями пирога со следующим свойством: Рассмотрим профиль стратегии, в котором игрок 1 предлагает Икс и принимает не менее у1, и игрок 2 предложения у и принимает не менее Икс2. Игрок 2 теперь безразличен между принятием и отклонением, поэтому угроза отклонить меньшие предложения теперь вполне вероятна. То же самое относится и к вспомогательной игре, в которой очередь игрока 1 решать, принимать или отклонять. В этой подигре совершенное равновесие игрок 1 получает 1 / (1+d), а игрок 2 получает d/(1+d). Идеальное равновесие в этой подигре уникально. Если коэффициент скидки для двух игроков разный, для первого и для второго обозначим значение для первого игрока как Тогда рассуждение, подобное приведенному выше, дает уступающий . Это выражение сводится к исходному для . Рубинштейнский торг получил широкое распространение в литературе, потому что он обладает многими желательными качествами:Обобщение
Желательность
Рекомендации
дальнейшее чтение