Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Скорректированный победитель (AW) - это процедура распределения предметов без зависти . Для двух агентов и некоторых товаров он возвращает раздел товаров между агентами со следующими свойствами:

  1. Свобода от зависти : каждый агент считает, что его доля в товарах, по крайней мере, так же хороша, как и другая доля;
  2. Справедливость : «Уровни относительного счастья» обоих агентов от их долей равны;
  3. Парето-оптимальность : никакое другое распределение не лучше для одного агента и по крайней мере так же хорошо для другого агента;
  4. Между агентами должно быть разделено не более одного товара.

Для двух агентов скорректированный победитель является единственным оптимальным и справедливым по Парето, который делит минимальное количество пунктов. [1]

Процедура может быть использована при расторжении брака и расторжении партнерства, а также в международных конфликтах.

Процедура была разработана Стивеном Брамсом и Аланом Д. Тейлором . Впервые он был опубликован в их книге о справедливом разделении [2] : 65–94, а затем в отдельной книге. [3] Алгоритм запатентован в США. [4] Он был коммерциализирован через веб-сайт FairOutcomes .

[5]

Метод [ править ]

Каждому партнеру дается список товаров и равное количество баллов (например, 100 баллов) для распределения между ними. Он или она присваивает ценность каждому товару и представляет ее в запечатанном виде арбитру.

Арбитр или компьютерная программа назначает каждую позицию тому, кто предложил самую высокую цену. Если у обоих партнеров одинаковое количество очков, значит, все готово. В противном случае назовите партнера, у которого больше очков, «победителем», а другого партнера - «проигравшим».

Заказывайте товары в порядке возрастания соотношения ценности для победителя / ценности для проигравшего. Начните перемещать товары в этом порядке от победителя к проигравшему, пока общее количество очков не станет «почти» равным, т.е. перемещение еще одного товара от победителя к проигравшему приведет к тому, что у победителя будет меньше очков, чем у проигравшего.

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

Стратегии [ править ]

AW не является правдивым механизмом  - партнеры могут получить выгоду от шпионажа за своими партнерами и изменения своих отчетов, чтобы получить большую долю. Однако авторы утверждают, что такие манипуляции могут быть затруднены, поэтому на практике использование этого метода будет способствовать честности. [2]

AW всегда имеет приблизительное равновесие по Нэшу . При информированном разрешении ничей он также имеет чистое равновесие по Нэшу. [6]

Ограничения [ править ]

В соответствии с патентом AW предполагает, что партнеры обладают дополнительными функциями полезности , так что полезность набора товаров является суммой полезностей товаров. Например, он не обрабатывает несколько идентичных активов с убывающей предельной полезностью .

AW построен для двух агентов. При наличии трех или более агентов не может быть распределения, которое одновременно было бы свободным от зависти, справедливым и оптимальным по Парето. Это показано в следующем примере, созданном JHReijnierse. [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 гарантирует только отсутствие зависти - она ​​не гарантирует справедливости или оптимальности по Парето.

См. Также [ править ]

  • Эксперименты по справедливому разделению
  • Справедливое назначение товара

Ссылки [ править ]

  1. ^ Азиз, Харис .; Brânzei, Simina; Филос-Рацикас, Арис; Сорен Кристоффер Стил, Сорен (2015). «Процедура скорректированного победителя: характеристики и равновесия» . Материалы двадцать четвертой международной совместной конференции по искусственному интеллекту . С. 454–460. arXiv : 1503.06665 . Bibcode : 2015arXiv150306665A .
  2. ^ a b c d Брамс, Стивен Дж .; Тейлор, Алан Д. (1996). Честное разделение: от разрезания торта до разрешения споров . Издательство Кембриджского университета. ISBN 0-521-55644-9.
  3. ^ Стивен Дж. Брамс и Алан Д. Тайлр (2000). Беспроигрышное решение: гарантия справедливой доли участия для всех . Нортон. ISBN 978-0393320817.
  4. ^ a b Патент США 5,983,205 , Компьютерный метод справедливого разделения прав собственности на товары .
  5. ^ Масуд, Танса Джордж (2000-06-01). «Справедливое разделение, Скорректированная процедура победителя (AW) и израильско-палестинский конфликт». Журнал разрешения конфликтов . 44 (3): 333–358. DOI : 10.1177 / 0022002700044003003 . ISSN 0022-0027 . 
  6. ^ «Скорректированная процедура победителя: характеристики и равновесия» . Труды IJCAI-2015 .
  7. ^ Уилсон, Стивен (1995). «Честное разделение с использованием линейного программирования» (PDF) .
  8. ^ Брамс, Стивен Дж .; Тогман, Джеффри М. (1996). «Кэмп-Дэвид: было ли соглашение справедливым?». Управление конфликтами и наука о мире . 15 (1): 99–112. DOI : 10.1177 / 073889429601500105 . ISSN 0738-8942 . 
  9. ^ Масуд, Танса Джордж (2000-06-01). «Справедливое разделение, Скорректированная процедура победителя (AW) и израильско-палестинский конфликт». Журнал разрешения конфликтов . 44 (3): 333–358. DOI : 10.1177 / 0022002700044003003 . ISSN 0022-0027 . 
  10. ^ Denoon, DBH; Брамс, SJ (1 февраля 1997 г.). «Справедливое разделение: новый подход к спору об островах Спратли». Международные переговоры . 2 (2): 303–329. DOI : 10.1163 / 15718069720847997 . ISSN 1571-8069 . 

Внешние ссылки [ править ]

  • Веб-сайт, объясняющий скорректированный победитель