Elementary solution to the fair division problem
Dynamical Systems
2024-06-04 v1 Optimization and Control
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 the properties of the 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
Cite
@article{arxiv.2406.00733,
title = {Elementary solution to the fair division problem},
author = {Michael Blank and Maxim Polyakov},
journal= {arXiv preprint arXiv:2406.00733},
year = {2024}
}
Comments
17 pages