Справедливость


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

Равноправие - критерий справедливого разделения . Разделение называется справедливым, если субъективная ценность всех партнеров одинакова, т. Е. Каждый партнер одинаково доволен своей долей. Математически это означает, что для всех партнеров i и j :

Где:

  • - часть ресурса, выделенная партнеру i ;
  • функция ценности партнера i . Обычно эти функции нормализуются так, что и для каждого i .

Сравнение с другими критериями

  • Equitability (EQ) сравнивает ценности разных людей с разными частями;
  • Без зависти (EF) сравниваются ценности одного и того же человека с разными вещами;
  • Точное деление (EX) сравнивает ценности разных людей с одинаковыми показателями .

Следующая таблица иллюстрирует разницу. Во всех примерах есть два партнера, Алиса и Боб. Алиса получает левую часть, а Боб - правую.

Обратите внимание, что в таблице всего 6 строк, потому что две комбинации невозможны: разделение EX + EF должно быть EQ, а разделение EX + EQ должно быть EF.

Существование и расчет

Справедливость в основном применялась при разделении неоднородных непрерывных ресурсов ; см. Справедливое вырезание торта .

Он также применялся при разделении однородных ресурсов; см. Процедуру скорректированного победителя .

В последнее время это также изучается в контексте справедливого распределения предметов . В случае неделимых статей справедливого распределения может не существовать, но его можно приблизительно определить несколькими способами. Например, распределение называется EQ1, если разница между субъективными оценками составляет не более одного элемента. Он был изучен для товаров, [1] для работы по дому, [2] для товаров на пути, [3] и в сочетании с утилитарной оптимальностью. [4]

использованная литература

  1. ^ Фриман, Руперт; Сикдар, Суджой; Вайш, Рохит; Ся Лижун (25.05.2019). «Справедливое распределение неделимых товаров». arXiv : 1905.10656 [ cs.GT ].
  2. ^ Фриман, Руперт; Сикдар, Суджой; Вайш, Рохит; Ся, Лижун (24.02.2020). «Справедливое распределение неделимых обязанностей». arXiv : 2002.11504 [ cs.GT ].
  3. ^ Мишра, Нилдхара; Сонар, Чинмей; Вайдьянатан, PR; Вайш, Рохит (26 января 2021 г.). «Справедливый раздел пути». arXiv : 2101.09794 [ cs.GT ].
  4. ^ Азиз, Харис; Хуанг, Синь; Маттей, Николай; Сегал-Халеви, Эрель (01.06.2021). «Расчет справедливого распределения неделимых товаров, обеспечивающего максимальное благосостояние». arXiv : 2012.03979 [ cs.GT ].