Процедура уменьшения спроса

Эта статья требует дополнительных ссылок для проверки . Пожалуйста, помогите улучшить эту статью , добавив цитаты из надежных источников . Материал, не полученный от источника, может быть оспорен и удален.
Найти источники: «Процедура уменьшения спроса» - новости · газеты · книги · ученый · JSTOR ( март 2017 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения )

Процедура « Убывающая потребность» - это процедура справедливого распределения позиций . Это дает эффективное по Парето деление, которое максимизирует ранг агента с самым низким рангом. Это соответствует критерию справедливости Ролза, касающемуся заботы о наиболее неблагополучном агенте.

Процедура была разработана Доротеей Херрейнер и Клеменсом Пуппе. ^[1]

Описание

Предполагается, что каждый агент имеет линейный рейтинг по всем связкам предметов.

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

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

Процедура производит "сбалансированные" распределения, то есть распределения, которые максимизируют ранг в упорядочении предпочтений для пакета, полученного наиболее неблагополучным агентом. ^[2]^{: 308}

Ограничения

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

Процедура не гарантирует отсутствия зависти ; см. назначение элементов без зависти, чтобы узнать о процедурах, которые это действительно гарантируют. Однако для двух агентов, если распределение без зависти существует, оно будет найдено. ^[3]

Аксиоматизация

Распределение, возвращаемое процедурой убывающего спроса - распределение максимального ранга - удовлетворяет некоторым естественным аксиомам, когда есть два агента: ^[3]

Парето-эффективность;
Анонимность;
Свобода от зависти, если возможно;
Монотонность по отношению к изменению предпочтений (большее количество разных предпочтений означает более высокую полезность).

Смотрите также

Канавка процедура и процедура зависти-граф - две дополнительные процедуры , основанных на порядковом ранжировании пучков.

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

^ Herreiner, Доротея; Puppe, Клеменс (2002). «Простая процедура поиска справедливого распределения неделимых товаров». Социальный выбор и благосостояние . 19 (2): 415. DOI : 10.1007 / s003550100119 .
^ Брандт, Феликс; Конитцер, Винсент; Эндрисс, Улле; Ланг, Жером; Прокачча, Ариэль Д. (2016). Справочник по вычислительному социальному выбору . Издательство Кембриджского университета. ISBN 9781107060432.( бесплатная онлайн-версия )
^ ^a ^b Ramaekers, Ева (2013). «Справедливое распределение неделимых товаров: случай двух агентов» . Социальный выбор и благосостояние . 41 (2): 359–380. ISSN 0176-1714 .

[hp02-1] Herreiner, Доротея; Puppe, Клеменс (2002). «Простая процедура поиска справедливого распределения неделимых товаров». Социальный выбор и благосостояние . 19 (2): 415. DOI : 10.1007 / s003550100119 .

[2] Брандт, Феликс; Конитцер, Винсент; Эндрисс, Улле; Ланг, Жером; Прокачча, Ариэль Д. (2016). Справочник по вычислительному социальному выбору . Издательство Кембриджского университета. ISBN 9781107060432.( бесплатная онлайн-версия )

[:0-3] Ramaekers, Ева (2013). «Справедливое распределение неделимых товаров: случай двух агентов» . Социальный выбор и благосостояние . 41 (2): 359–380. ISSN 0176-1714 .

[1]