RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2016, том 52, выпуск 3, страницы 108–116 (Mi ppi2216)

Большие системы

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

М. Л. Бланкab

a Институт проблем передачи информации им. А. А. Харкевича РАН
b Национальный исследовательский университет "Высшая школа экономики"

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

УДК: 621.391.1

Поступила в редакцию: 25.11.2015
После переработки: 16.02.2016


 Англоязычная версия: Problems of Information Transmission, 2016, 52:3, 299–307

Реферативные базы данных:


© МИАН, 2024