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

Пробл. передачи информ., 2024, том 60, выпуск 1, страницы 41–59 (Mi ppi2411)

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

Элементарное решение задачи справедливого деления

М. Л. Бланкabc, М. О. Поляковbc

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

Аннотация: Предлагается новый и сравнительно элементарный подход для решения задачи справедливого деления непрерывного ресурса (измеримого пространства, пирога и т.п.) между несколькими участниками, критерии выбора которых описываются зарядами (мерами со знаком). Постановка задачи с зарядами рассматривается впервые. Задача сводится к анализу свойств траекторий специально построенной динамической системы, действующей на пространстве конечных измеримых разбиений. Доказана экспоненциально быстрая сходимость к предельному решению как для случая мер, так и для случая зарядов.

Ключевые слова: справедливое деление, математическая экономика, многокритериальная оптимизация, счетно-аддитивные меры/заряды, динамические системы.

УДК: 621.391 : 517.938 : 330.4

Поступила в редакцию: 18.01.2024
После переработки: 23.05.2024
Принята к печати: 23.05.2024

DOI: 10.31857/S0555292324010066



© МИАН, 2024