Скорректированная процедура победителя - Adjusted winner procedure
Скорректированный победитель (AW) это процедура для распределение предметов без зависти. Для двух агентов и некоторых товаров он возвращает раздел товаров между агентами со следующими свойствами:
- Без зависти: Каждый агент считает, что его доля в товарах не меньше, чем у другой доли;
- Справедливость: «Уровни относительного счастья» обоих агентов от их долей равны;
- Парето-оптимальность: никакое другое распределение не лучше для одного агента и по крайней мере так же хорошо для другого агента;
- Между агентами должно быть разделено не более одного товара.
Для двух агентов скорректированный победитель является единственным оптимальным и справедливым по Парето, который делит минимальное количество пунктов.[1]
Процедуру можно использовать в развод и роспуск партнерства, а также международные конфликты.
Процедура была разработана Стивен Брамс и Алан Д. Тейлор. Впервые это было опубликовано в их книге о справедливом разделении.[2]:65–94 а позже в отдельной книге.[3] Алгоритм запатентован в США.[4] Он был коммерциализирован через FairOutcomes интернет сайт.
Метод
Каждому партнеру дается список товаров и равное количество баллов (например, 100 баллов) для распределения между ними. Он или она присваивает ценность каждому товару и передает ее запечатанным арбитру.
Арбитр или компьютерная программа назначает каждую позицию тому, кто предложил самую высокую цену. Если у обоих партнеров одинаковое количество очков, значит, все готово. В противном случае назовите партнера, у которого больше очков, «победителем», а другого партнера - «проигравшим».
Заказывайте товары в порядке возрастания соотношения ценности для победителя / ценности для проигравшего. Начните перемещать товары в этом порядке от победителя к проигравшему до тех пор, пока общее количество очков не станет «почти» равным, т.е. перемещение еще одного товара от победителя к проигравшему приведет к тому, что у победителя будет меньше очков, чем у проигравшего.
На этом этапе разделите следующий товар между победителем и проигравшим так, чтобы их суммы были одинаковыми.
Стратегии
AW не является правдивый механизм - партнеры могут получить выгоду от шпионажа за своими партнерами и изменения своих отчетов, чтобы получить большую долю. Однако авторы утверждают, что такие манипуляции могут быть затруднены, поэтому на практике использование этого метода будет способствовать честности.[2]
AW всегда имеет приблизительный равновесие по Нэшу. При информированном разрешении ничей он также имеет чистое равновесие по Нэшу.[6]
Ограничения
В соответствии с патентом AW предполагает, что партнеры аддитивная полезность функций, так что полезность набора товаров есть сумма полезностей товаров. Он не обрабатывает, например, несколько идентичных активов с убывающая предельная полезность.
AW построен для двух агентов. При наличии трех или более агентов не может быть распределения, которое одновременно было бы свободным от зависти, справедливым и оптимальным по Парето. Это показано на следующем примере, построенном Дж. Х. Рейниерсом.[2]:82–83 Есть три товара и три агента со следующими пунктами:
- Алиса: 40, 50, 10
- Боб: 30, 40, 30
- Карл: 30, 30, 40
Можно показать, что единственный PO и справедливое распределение - это то, которое дает положительный результат 1 Алисе, положительный 2 - Бобу и хороший 3 - Карлу. Справедливое значение в данном случае равно 40. Однако это распределение не без зависти, поскольку Алиса завидует Бобу.
Каждые два из этих трех свойств могут выполняться одновременно. Распределения PO + EF можно найти с помощью нескольких алгоритмов; видеть Парето-эффективное деление без зависти а также Теорема Веллера. Распределение PO + EQ можно найти по линейное программирование.[7] Распределение EF + EQ можно найти, просто предоставив каждому агенту равное количество каждого товара.
Патент на программное обеспечение
AW был запатентован в США, но срок действия этого патента истек.[4] Высказывались некоторые опасения, что этот патент является слишком широким.[нужна цитата ]
Сценарии использования
Хотя нет данных о том, что AW действительно используется для разрешения споров, существует несколько контрфактических исследований, проверяющих, каковы были бы результаты использования этой процедуры для разрешения международных споров.
- Для Кэмп-Дэвидские соглашения, авторы строят приблизительные числовые функции оценки для Израиля и Египта, исходя из относительной важности каждого вопроса для каждой страны. Затем они запускают протокол AW. Теоретические результаты очень похожи на фактическое соглашение, что приводит авторов к выводу, что соглашение является настолько справедливым, насколько могло бы быть.[8]
- Для Израильско-палестинский конфликт, автор строит оценочные функции на основе обзора мнений экспертов и описывает соглашение, которое могло бы возникнуть в результате выполнения протокола AW с этими оценками.[9]
- Для Спор о островах Спратли, авторы строят двухэтапную процедуру разрешения спора и представляют ее (гипотетический) результат.[10]
- Другие варианты использования: Договоры о Панамском канале, дело о разводе Джолис против Джолиса (1980) и многое другое.[2]:95–114
Связанные процедуры
В Процедура Брамса – Тейлора был разработан теми же авторами, но он другой - это процедура для резка торта без зависти. В то время как AW обрабатывает однородные товары, процедура BT обрабатывает неоднородный ресурс («пирог»), что является гораздо более сложной задачей. Соответственно, BT гарантирует только отсутствие зависти - он не гарантирует справедливости или оптимальности по Парето.
Смотрите также
Рекомендации
- ^ Азиз, Харис .; Brânzei, Simina; Филос-Рацикас, Арис; Сорен Кристоффер Стил, Сорен (2015). «Процедура скорректированного победителя: характеристики и равновесия». Материалы двадцать четвертой международной совместной конференции по искусственному интеллекту. С. 454–460. arXiv:1503.06665. Bibcode:2015arXiv150306665A.
- ^ а б c d Брамс, Стивен Дж .; Тейлор, Алан Д. (1996). Честное разделение: от нарезки торта до разрешения споров. Издательство Кембриджского университета. ISBN 0-521-55644-9.
- ^ Стивен Дж. Брамс и Алан Д. Тайлр (2000). Беспроигрышное решение: гарантия справедливой доли участия для всех. Нортон. ISBN 978-0393320817.
- ^ а б Патент США 5,983,205 , Компьютерный метод справедливого разделения собственности на товары.
- ^ Масуд, Танса Джордж (2000-06-01). «Справедливое разделение, Скорректированная процедура победителя (AW) и израильско-палестинский конфликт». Журнал разрешения конфликтов. 44 (3): 333–358. Дои:10.1177/0022002700044003003. ISSN 0022-0027.
- ^ «Процедура скорректированного победителя: характеристики и равновесия». Протоколы IJCAI-2015.
- ^ Уилсон, Стивен (1995). «Честное деление с использованием линейного программирования» (PDF).
- ^ Брамс, Стивен Дж .; Тогман, Джеффри М. (1996). «Кэмп-Дэвид: было ли соглашение справедливым?». Управление конфликтами и наука о мире. 15 (1): 99–112. Дои:10.1177/073889429601500105. ISSN 0738-8942.
- ^ Масуд, Танса Джордж (2000-06-01). «Справедливое разделение, Скорректированная процедура победителя (AW) и израильско-палестинский конфликт». Журнал разрешения конфликтов. 44 (3): 333–358. Дои:10.1177/0022002700044003003. ISSN 0022-0027.
- ^ Denoon, D. B.H .; Брамс, С. Дж. (1 февраля 1997 г.). «Справедливое разделение: новый подход к спору об островах Спратли». Международные переговоры. 2 (2): 303–329. Дои:10.1163/15718069720847997. ISSN 1571-8069.