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, 2016, Volume 52, Issue 3, Pages 108–116 (Mi ppi2216)  

Large Systems

The problem of fair division for a hybrid resource

M. L. Blankab

a Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
b National Research University — Higher School of Economics, Moscow, Russia
References:
Abstract: We propose an elementary solution to the apartment rent division problem. This problem belongs to the class of problems of “fair division”, but differs from its standard setting by “heterogeneity”, i.e., the presence of both a conventional continuous component and a discrete one, a fixed set of rooms. A combinatorial-topological approach to solving this problem in a finite number of steps (each of which requires a survey of all participants), actively used in the literature, allows to obtain an approximate decision only. We propose a fundamentally different setting, based on a priori estimates of each room by the participants and allowing, in principle, to consider various optimization tasks as well. Our approach is particularly relevant in the case of a large number of participants. We also note that the proposed approach allows to find a solution in a number of cases where the combinatorial-topological approach does not work.
Funding agency Grant number
Russian Science Foundation 14-50-00150
The research was carried out at the Institute for Information Transmission Problems of the Russian Academy of Sciences at the expense of the Russian Science Foundation, project no. 14-50-00150.
Received: 25.11.2015
Revised: 16.02.2016
English version:
Problems of Information Transmission, 2016, Volume 52, Issue 3, Pages 299–307
DOI: https://doi.org/10.1134/S003294601603008X
Bibliographic databases:
Document Type: Article
UDC: 621.391.1
Language: Russian
Citation: M. L. Blank, “The problem of fair division for a hybrid resource”, Probl. Peredachi Inf., 52:3 (2016), 108–116; Problems Inform. Transmission, 52:3 (2016), 299–307
Citation in format AMSBIB
\Bibitem{Bla16}
\by M.~L.~Blank
\paper The problem of fair division for a~hybrid resource
\jour Probl. Peredachi Inf.
\yr 2016
\vol 52
\issue 3
\pages 108--116
\mathnet{http://mi.mathnet.ru/ppi2216}
\elib{https://elibrary.ru/item.asp?id=27575266}
\transl
\jour Problems Inform. Transmission
\yr 2016
\vol 52
\issue 3
\pages 299--307
\crossref{https://doi.org/10.1134/S003294601603008X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000386570000008}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84991696557}
Linking options:
  • https://www.mathnet.ru/eng/ppi2216
  • https://www.mathnet.ru/eng/ppi/v52/i3/p108
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Statistics & downloads:
    Abstract page:258
    Full-text PDF :40
    References:46
    First page:22
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024