|
Большие системы
Элементарное решение задачи справедливого деления
М. Л. Бланкabc, М. О. Поляковbc a Высшая школа современной математики МФТИ, Москва
b Институт проблем передачи информации им. А.А. Харкевича РАН, Москва
c Национальный исследовательский университет “Высшая школа экономики”, Москва
Аннотация:
Предлагается новый и сравнительно элементарный подход для решения задачи справедливого деления непрерывного ресурса (измеримого пространства, пирога и т.п.) между несколькими участниками, критерии выбора которых описываются зарядами (мерами со знаком). Постановка задачи с зарядами рассматривается впервые. Задача сводится к анализу свойств траекторий специально построенной динамической системы, действующей на пространстве конечных измеримых разбиений. Доказана экспоненциально быстрая сходимость к предельному решению как для случая мер, так и для случая зарядов.
Ключевые слова:
справедливое деление, математическая экономика, многокритериальная оптимизация, счетно-аддитивные меры/заряды, динамические системы.
Поступила в редакцию: 18.01.2024 После переработки: 23.05.2024 Принята к печати: 23.05.2024
Образец цитирования:
М. Л. Бланк, М. О. Поляков, “Элементарное решение задачи справедливого деления”, Пробл. передачи информ., 60:1 (2024), 41–59; Problems Inform. Transmission, 60:1 (2024), 53–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2411 https://www.mathnet.ru/rus/ppi/v60/i1/p41
|
|