Протокол альтернативных предложений

Протокол альтернативных предложений (AOP, также известный как протокол альтернативных предложений или протокол альтернативных перемещений ) - это процедура для согласования и торг.

Рассмотрим двух человек, которые хотят прийти к соглашению. Существует фиксированный набор возможных соглашений. В АОП каждый человек по очереди предлагает одно из возможных соглашений. Затем другой человек либо принимает предложение (в этом случае переговоры заканчиваются), либо делает встречное предложение.

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

Содержание

• 1 Теоретико-игровой анализ
  • 1.1 Разделение доллара
  • 1.2 Конечное множество соглашений
• 2 Ссылки

Теоретико-игровой анализ

АОП вызывает последовательная игра. Возникает естественный вопрос: каковы результаты совершенного равновесия (SPE) этой игры? Этот вопрос изучался в различных условиях.

Разделение доллара

Ариэль Рубинштейн изучил обстановку, в которой ведутся переговоры о том, как разделить 1 доллар между двумя игроками. Каждый игрок по очереди может предложить любой раздел. Игроки несут расходы за каждый раунд переговоров. Стоимость может быть представлена ​​двумя способами:

1. Дополнительная стоимость: стоимость каждого игрока i составляет c i за раунд. Тогда, если c 1< c2, единственный SPE передает все $ 1 игроку 1; если c 1>c2, только SPE дает $ c 2 игроку 1 и $ 1-c 2 игроку 2.
2. Мультипликативная стоимость: у каждого игрока есть коэффициент дисконтирования di. Затем единственный SPE дает игроку 1 $ (1-d 2) / (1-d 1d2).

Конечный набор соглашений

Неджат Анбарчи изучил настройку с конечным числом результатов, где правила протокола запрещают повторять одно и то же предложение дважды. В любой такой игре есть уникальный SPE. Всегда оптимально по Парето ; это всегда один из двух вариантов, оптимальных по Парето, рейтинги которых игроков наиболее близки. Его можно найти, найдя наименьшее целое число k, для которого наборы k лучших вариантов двух игроков имеют непустое пересечение. Например, если рейтинги следующие: a>b>c>d и c>b>a>d, то уникальным SPE является b (с k = 2). Если рейтинги следующие: a>b>c>d и d>c>b>a, то SPE - это либо b, либо c (при k = 3).

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

Дополнительные ссылки см. И.

Ссылки