About: Envy-graph procedure     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FEnvy-graph_procedure&invfp=IFP_OFF&sas=SAME_AS_OFF

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 .

AttributesValues
rdfs:label
  • Envy-graph procedure (en)
  • Процедура циклов зависти (ru)
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)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
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)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software