|
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
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.
Received: 25.11.2015 Revised: 16.02.2016
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
Linking options:
https://www.mathnet.ru/eng/ppi2216 https://www.mathnet.ru/eng/ppi/v52/i3/p108
|
Statistics & downloads: |
Abstract page: | 258 | Full-text PDF : | 40 | References: | 46 | First page: | 22 |
|