RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2024 Volume 60, Issue 1, Pages 41–59 (Mi ppi2411)

Large Systems

Elementary solution to the fair division problem

M. L. Blankabc, M. O. Polyakovbc

a Higher School of Modern Mathematics, Moscow Institute of Physics and Technology, Moscow, Russia
b Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow, Russia
c Higher School of Economics—National Research University, Moscow, Russia

Abstract: A new and relatively elementary approach is proposed for solving the problem of fair division of a continuous resource (measurable space, pie, etc.) between several participants, the selection criteria of which are described by charges (signed measures). The setting of the problem with charges is considered for the first time. The problem comes down to analyzing properties of trajectories of a specially constructed dynamical system acting in the space of finite measurable partitions. Exponentially fast convergence to a limit solution is proved for both the case of true measures and the case of charges.

Keywords: fair division, mathematical economics, multicriteria optimization, countably additive measures/charges, dynamical systems.

UDC: 621.391 : 517.938 : 330.4

Received: 18.01.2024
Revised: 23.05.2024
Accepted: 23.05.2024

DOI: 10.31857/S0555292324010066


 English version:
Problems of Information Transmission, 2024, 60:1, 53–70


© Steklov Math. Inst. of RAS, 2026