Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Problemy Peredachi Informatsii, 2024, Volume 60, Issue 1, Pages 41–59
DOI: https://doi.org/10.31857/S0555292324010066
(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
References:
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
English version:
Problems of Information Transmission, 2024, Volume 60, Issue 1, Pages 53–70
DOI: https://doi.org/10.1134/S003294602401006X
Bibliographic databases:
Document Type: Article
UDC: 621.391 : 517.938 : 330.4
Language: Russian
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
Citation in format AMSBIB
\Bibitem{BlaPol24}
\by M.~L.~Blank, M.~O.~Polyakov
\paper Elementary solution to the fair division problem
\jour Probl. Peredachi Inf.
\yr 2024
\vol 60
\issue 1
\pages 41--59
\mathnet{http://mi.mathnet.ru/ppi2411}
\crossref{https://doi.org/10.31857/S0555292324010066}
\edn{https://elibrary.ru/KJGZYI}
\transl
\jour Problems Inform. Transmission
\yr 2024
\vol 60
\issue 1
\pages 53--70
\crossref{https://doi.org/10.1134/S003294602401006X}
Linking options:
  • https://www.mathnet.ru/eng/ppi2411
  • https://www.mathnet.ru/eng/ppi/v60/i1/p41
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025