Задача о честном делении гибридного ресурса

Предлагается элементарное решение задачи о разделе ренты за квартиру. Эта задача относится к классу задач о “справедливом делении пирога”, но отличается от стандартной постановки своей “гибридностью” – наличием как обычной непрерывной компоненты (денег), так и дискретной – фиксированного набора комнат. Разработанный ранее комбинаторно-топологический подход к решению этой задачи за конечное число итераций (на каждой из которых необходим опрос всех участников раздела) дает только приближенное решение. Предлагается принципиально другая постановка, основанная на априорных оценках участниками каждой из предлагаемых комнат и позволяющая в принципе рассматривать также и различные оптимизационные задачи. Особенно актуальным предлагаемый подход является в случае большого числа участников. Отметим также, что предлагаемый подход позволяет находить решение в ряде случаев, когда условия применения комбинаторно-топологического подхода не выполнены.

Финансовая поддержка	Номер гранта
Российский научный фонд	14-50-00150
Работа выполнена в ИППИ РАН за счет гранта Российского научного фонда (проект № 14-50-00150).