| rdfs:comment
| - Fair item allocation is a kind of a fair division problem in which the items to divide are discrete rather than continuous. The items have to be divided among several partners who value them differently, and each item has to be given as a whole to a single person. This situation arises in various real-life scenarios: An item assignment problem has several ingredients: These ingredients are explained in detail below. (en)
- Справедли́вое распределе́ние объе́ктов — вид задачи справедливого дележа, в котором объекты, которые требуется распределить среди участников, являются неделимыми. Объекты следует распределить среди партнёров, которые оценивают объекты по-разному, и каждый предмет должен быть передан как единое целое одному участнику. Эта ситуация возникает в нескольких сценариях реальной жизни: Задача распределения объектов имеет несколько составляющих: Эти составляющие объяснены в деталях ниже. (ru)
|
| has abstract
| - Fair item allocation is a kind of a fair division problem in which the items to divide are discrete rather than continuous. The items have to be divided among several partners who value them differently, and each item has to be given as a whole to a single person. This situation arises in various real-life scenarios:
* Several heirs want to divide the inherited property, which contains e.g. a house, a car, a piano and several paintings.
* Several lecturers want to divide the courses given in their faculty. Each lecturer can teach one or more whole courses.
* White elephant gift exchange parties The indivisibility of the items implies that a fair division may not be possible. As an extreme example, if there is only a single item (e.g. a house), it must be given to a single partner, but this is not fair to the other partners. This is in contrast to the fair cake-cutting problem, where the dividend is divisible and a fair division always exists. In some cases, the indivisibility problem can be mitigated by introducing monetary payments or time-based rotation, or by discarding some of the items. But such solutions are not always available. An item assignment problem has several ingredients: 1.
* The partners have to express their preferences for the different item-bundles. 2.
* The group should decide on a fairness criterion. 3.
* Based on the preferences and the fairness criterion, a fair assignment algorithm should be executed to calculate a fair division. These ingredients are explained in detail below. (en)
- Справедли́вое распределе́ние объе́ктов — вид задачи справедливого дележа, в котором объекты, которые требуется распределить среди участников, являются неделимыми. Объекты следует распределить среди партнёров, которые оценивают объекты по-разному, и каждый предмет должен быть передан как единое целое одному участнику. Эта ситуация возникает в нескольких сценариях реальной жизни:
* несколько наследников хотят поделить наследство, в которое входит, например, дом, автомобиль, рояль и несколько картин;
* несколько лекторов решают поделить курсы, которые даются на их факультете. Каждый лектор может читать один или несколько курсов, но только полный курс; один курс несколько лекторов читать не могут. Из неделимости объектов следует, что справедливый делёж может оказаться невозможным. В качестве экстремального примера можно привести случай, когда имеется всего один предмет (скажем: дом), его нужно отдать одному участнику, но такое решение остальные участники не будут считать справедливым. Это контрастирует с задачей справедливого разрезания торта, где объект возможно разделить, и существует справедливое решение проблемы. В некоторых случаях проблема неделимости может быть смягчена введением денежных выплат, ротаций или отбрасыванием некоторых объектов, но и такие решения не всегда возможны. Задача распределения объектов имеет несколько составляющих: 1.
* Участники должны выразить свои предпочтения для различных наборов объектов. 2.
* Группа должна решить, каков будет критерий справедливости. 3.
* На основании предпочтений и критерия справедливости должен быть реализован алгоритм справедливого распределения для определения наиболее справедливого варианта решения проблемы. Эти составляющие объяснены в деталях ниже. (ru)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)