|
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.
Received: 18.01.2024 Revised: 23.05.2024 Accepted: 23.05.2024
Citation:
M. L. Blank, M. O. Polyakov, “Elementary solution to the fair division problem”, Probl. Peredachi Inf., 60:1 (2024), 41–59; Problems Inform. Transmission, 60:1 (2024), 53–70
Linking options:
https://www.mathnet.ru/eng/ppi2411 https://www.mathnet.ru/eng/ppi/v60/i1/p41
|
|