|
Проблемы передачи информации, 2016, том 52, выпуск 3, страницы 108–116
(Mi ppi2216)
|
|
|
|
Большие системы
Задача о честном делении гибридного ресурса
М. Л. Бланкab a Институт проблем передачи информации им. А. А. Харкевича РАН
b Национальный исследовательский университет "Высшая школа экономики"
Аннотация:
Предлагается элементарное решение задачи о разделе ренты за квартиру. Эта задача относится к классу задач о “справедливом делении пирога”, но отличается от стандартной постановки своей “гибридностью” – наличием как обычной непрерывной компоненты (денег), так и дискретной – фиксированного набора комнат. Разработанный ранее комбинаторно-топологический подход к решению этой задачи за конечное число итераций (на каждой из которых необходим опрос всех участников раздела) дает только приближенное решение. Предлагается принципиально другая постановка, основанная на априорных оценках участниками каждой из предлагаемых комнат и позволяющая в принципе рассматривать также и различные оптимизационные задачи. Особенно актуальным предлагаемый подход является в случае большого числа участников. Отметим также, что предлагаемый подход позволяет находить решение в ряде случаев, когда условия применения комбинаторно-топологического подхода не выполнены.
Поступила в редакцию: 25.11.2015 После переработки: 16.02.2016
Образец цитирования:
М. Л. Бланк, “Задача о честном делении гибридного ресурса”, Пробл. передачи информ., 52:3 (2016), 108–116; Problems Inform. Transmission, 52:3 (2016), 299–307
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2216 https://www.mathnet.ru/rus/ppi/v52/i3/p108
|
Статистика просмотров: |
Страница аннотации: | 260 | PDF полного текста: | 41 | Список литературы: | 46 | Первая страница: | 22 |
|