| rdfs:comment
| - An envy-free cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the envy-free criterion, namely, that every partner feels that their allocated share is at least as good as any other share, according to their own subjective valuation. Unsolved problem in computer science: What is the runtime complexity of envy-free cake-cutting? (more unsolved problems in computer science) Two major variants of the problem have been studied: (en)
- Завистливое разрезание торта — вид справедливого разрезания торта. Это разрезание неоднородного ресурса («торта») с удовлетворением критерия отсутствия зависти, а именно, что любой участник обладает чувством, что выделенная ему часть (по его собственной субъективной оценке) не меньше кусков, отданных другим участникам. Если имеется только два участника, задача проста и была решена ещё в библейские времена протоколом «Дели-и-выбирай». Если имеется три или более участников, задача становится существенно более трудной. Изучались два главных варианта задачи: (ru)
|
| has abstract
| - An envy-free cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the envy-free criterion, namely, that every partner feels that their allocated share is at least as good as any other share, according to their own subjective valuation. Unsolved problem in computer science: What is the runtime complexity of envy-free cake-cutting? (more unsolved problems in computer science) When there are only two partners, the problem is easy and was solved in antiquity by the divide and choose protocol. When there are three or more partners, the problem becomes much more challenging. Two major variants of the problem have been studied:
* Connected pieces, e.g. if the cake is a 1-dimensional interval then each partner must receive a single sub-interval. If there are partners, only cuts are needed.
* General pieces, e.g. if the cake is a 1-dimensional interval then each partner can receive a union of disjoint sub-intervals. (en)
- Завистливое разрезание торта — вид справедливого разрезания торта. Это разрезание неоднородного ресурса («торта») с удовлетворением критерия отсутствия зависти, а именно, что любой участник обладает чувством, что выделенная ему часть (по его собственной субъективной оценке) не меньше кусков, отданных другим участникам. Если имеется только два участника, задача проста и была решена ещё в библейские времена протоколом «Дели-и-выбирай». Если имеется три или более участников, задача становится существенно более трудной. Изучались два главных варианта задачи:
* связные куски, например, в случае одномерного отрезка каждый участник должен получить отдельный подынтервал. Если имеется три участника, нужно всего разрезов.
* куски общего вида, например, в случае одномерного отрезка каждый участник должен получить объединение непересекающихся подотрезков. (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)