dbo:abstract
|
- Rank-maximal (RM) allocation is a rule for fair division of indivisible items. Suppose we have to allocate some items among people. Each person can rank the items from best to worst. The RM rule says that we have to give as many people as possible their best (#1) item. Subject to that, we have to give as many people as possible their next-best (#2) item, and so on. In the special case in which each person should receive a single item (for example, when the "items" are tasks and each task has to be done by a single person), the problem is called rank-maximal matching or greedy matching. The idea is similar to that of utilitarian cake-cutting, where the goal is to maximize the sum of utilities of all participants. However, the utilitarian rule works with cardinal (numeric) utility functions, while the RM rule works with ordinal utilities (rankings). (en)
- Максимальное по рангу распределение (МР, англ. Rank-maximal (RM) allocation) — это правило для справедливого дележа неделимых предметов. Предположим, что нам нужно распределить несколько предметов между некоторым количеством людей. Каждый человек может упорядочить предметы от лучших к худшим. МР-правило говорит, что мы должны дать как можно большему количеству людей лучший предмет (№1 в списке). Затем мы должны дать как можно большему количеству людей второй по значимости предмет (№2 в списке), и так далее. В специальном случае, в котором каждое лицо должно получить один предмет (например, если «предметами» являются некоторые действия, и каждое действие должен выполнить один человек), задача называется паросочетанием максимального ранга или жадным паросочетанием. Идея похожа на идею разрезания торта согласно полезности, где целью является максимизация суммы полезностей всех участников. Однако правило полезности работает с кардиналистскими (количествеными) функциями полезности, в то время как МР-правило работает с ординалистскими полезностями (ранжированием). (ru)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8278 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdfs:comment
|
- Rank-maximal (RM) allocation is a rule for fair division of indivisible items. Suppose we have to allocate some items among people. Each person can rank the items from best to worst. The RM rule says that we have to give as many people as possible their best (#1) item. Subject to that, we have to give as many people as possible their next-best (#2) item, and so on. In the special case in which each person should receive a single item (for example, when the "items" are tasks and each task has to be done by a single person), the problem is called rank-maximal matching or greedy matching. (en)
- Максимальное по рангу распределение (МР, англ. Rank-maximal (RM) allocation) — это правило для справедливого дележа неделимых предметов. Предположим, что нам нужно распределить несколько предметов между некоторым количеством людей. Каждый человек может упорядочить предметы от лучших к худшим. МР-правило говорит, что мы должны дать как можно большему количеству людей лучший предмет (№1 в списке). Затем мы должны дать как можно большему количеству людей второй по значимости предмет (№2 в списке), и так далее. (ru)
|
rdfs:label
|
- Rank-maximal allocation (en)
- Максимальное по рангу распределение (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |