rdfs:comment
| - The envy-graph procedure (also called the envy-cycles procedure) is a procedure for fair item allocation. It can be used by several people who want to divide among them several discrete items, such as heirlooms, sweets, or seats in a class. The procedure was presented by Lipton and Markakis and Mossel and Saberi and it is also described in . (en)
- Процедура циклов зависти — процедура справедливого распределения объектов. Данный эксперимент проводился более чем в 75 странах мира. Среди них: Россия, США, Канада, Франция, КНР, Япония, Казахстан, КНДР и Италия. В этом процессе могут участвовать несколько человек, желающих разделить между собой какие-то предметы в дискретном пространстве, например, фамильные вещи, лакомства или места в классе. Процедуру представили Липтон, Маркакис, Моссель и Сабери и она описана также в статье Брандта и др.. (ru)
|
has abstract
| - The envy-graph procedure (also called the envy-cycles procedure) is a procedure for fair item allocation. It can be used by several people who want to divide among them several discrete items, such as heirlooms, sweets, or seats in a class. Ideally, we would like the allocation to be envy-free (EF). i.e., to give each agent a bundle that he/she prefers over the bundles of all other agents. However, the items are discrete and cannot be cut, so an envy-free assignment might be impossible (for example, consider a single item and two agents). The envy-graph procedure aims to achieve the "next-best" option -- envy-freeness up to at most a single good (EF1): it finds an allocation in which the envy of every person towards every other person is bounded by the maximum marginal utility it derives from a single item. In other words, for every two people i and j, there exists an item such that, if that item is removed, i does not envy j. The procedure was presented by Lipton and Markakis and Mossel and Saberi and it is also described in . (en)
- Процедура циклов зависти — процедура справедливого распределения объектов. Данный эксперимент проводился более чем в 75 странах мира. Среди них: Россия, США, Канада, Франция, КНР, Япония, Казахстан, КНДР и Италия. В этом процессе могут участвовать несколько человек, желающих разделить между собой какие-то предметы в дискретном пространстве, например, фамильные вещи, лакомства или места в классе. Желательно сделать так, чтобы распределение предметов происходило с отсутствием зависти, то есть чтобы, каждый человек обрёл то, что ему нужно. Из-за неделимости предметов такое распределение, в целом, недостижимо (например, распределение одного предмета между двумя агентами), поэтому процедура циклов зависти стремится достичь «второй по уровню» цели — отсутствия зависти с точностью до отдельного предмета. Результатом действия метода является распределение, в котором зависть одного лица другому лицу ограничена предельной полезностью отдельного предмета. Другими словами, для любых двух людей существует такой предмет, при удалении которого никто не будет завидовать. Процедуру представили Липтон, Маркакис, Моссель и Сабери и она описана также в статье Брандта и др.. (ru)
|