Отсутствие зависти в задачах распределения большого числа неделимых благ

С. 36–37.

Маричева А. В.

В данной работе исследуются задачи справедливого распределения большого количества неделимых благ со случайными полезностями игроков на предмет существования дележей без зависти и зависимость вероятности существования подобных распределений от общего количества благ.В работе [1] показано, что эта вероятность стремится к 0 с ростом числа благ, но явная оценка не была получена. Целью настоящего исследования является получение такой оценки.

Ключевые слова: справедливые дележи, Fair division, отсутствие зависти

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА: Алгоритмические аспекты задач справедливого распределения (2016)

В книге

Научно-техническая конференция студентов, аспирантов и молодых специалистов НИУ ВШЭ им. Е.В. Арменского. Материалы конференции

М.: МИЭМ НИУ ВШЭ, 2016.