About: Maximin share

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Maximin share 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%2FMaximin_share&invfp=IFP_OFF&sas=SAME_AS_OFF

Maximin share (MMS) is a criterion of fair item allocation. Given a set of items with different values, the 1-out-of-n maximin-share is the maximum value that can be gained by partitioning the items into n parts and taking the part with the minimum value.

Attributes	Values
rdf:type	Thing
rdfs:label	Maximin share (en) Максиминимизация долей (ru)
rdfs:comment	Maximin share (MMS) is a criterion of fair item allocation. Given a set of items with different values, the 1-out-of-n maximin-share is the maximum value that can be gained by partitioning the items into n parts and taking the part with the minimum value. (en) Максиминимизация долей (ММД, англ. Maximin share, MMS) — это критерий справедливого распределения объектов. Если дано множество объектов с различными значениями, 1-из-n maximin-доля означает наибольшее значение, которое может быть получено путём разбиения объектов на n частей и выбора части с минимальным значением. (ru)
differentFrom	Max-min item allocation
dcterms:subject	Fair division protocols Fairness criteria
Wikipage page ID	62435420 (xsd:integer)
Wikipage revision ID	1104430051 (xsd:integer)
Link from a Wikipage to another Wikipage	Round-robin item allocation Envy-free item allocation Envy-free matching Envy-graph procedure Approximate Competitive Equilibrium from Equal Incomes Perfect matching Proportional item allocation Egalitarian item allocation Strategic fair division Subadditive Identical-machines scheduling Divide and choose Fractionally subadditive Fair item allocation Course allocation Fair division protocols Bin covering problem Bin packing problem Bipartite graph Fairness criteria Co-NP-complete Polynomial-time approximation scheme Polynomial hierarchy With high probability Proportional division Multifit algorithm Multiway number partitioning Picking sequence Partition matroid Borda score LPT algorithm Additive valuation Truthful mechanism Submodular valuation Submodular valuations
sameAs	Maximin share Maximin share Maximin share
dbp:wikiPageUsesTemplate	dbt:Distinguish dbt:Rp
has abstract	Maximin share (MMS) is a criterion of fair item allocation. Given a set of items with different values, the 1-out-of-n maximin-share is the maximum value that can be gained by partitioning the items into n parts and taking the part with the minimum value. An allocation of items among n agents with different valuations is called MMS-fair if each agent gets a bundle that is at least as good as his/her 1-out-of-n maximin-share. MMS fairness was invented by Eric Budish as a relaxation of the criterion of proportionality - each agent gets a bundle that is at least as good as the equal split (1/n of every resource). Proportionality can be guaranteed when the items are divisible, but not when they are indivisible, even if all agents have identical valuations. In contrast, MMS fairness can always be guaranteed to identical agents, so it is a natural alternative to proportionality even when the agents are different. (en) Максиминимизация долей (ММД, англ. Maximin share, MMS) — это критерий справедливого распределения объектов. Если дано множество объектов с различными значениями, 1-из-n maximin-доля означает наибольшее значение, которое может быть получено путём разбиения объектов на n частей и выбора части с минимальным значением. Распределение объектов среди n агентов с различными оценками называется ММД-справедливым, если каждый агент получает набор, который по меньшей мере так же хорош, как его 1-из-n maximin-доля. ММД-справедливость предложил Эрик Будиш как ослабление критерия пропорциональности — каждый агент получает набор со значением, не меньшим равного распределения (1/n каждого ресурса). Пропорциональность можно гарантировать, если объекты делимы, но не в случае их неделимости, даже если все агенты имеют идентичные оценки. Для контраста ММД-справедливость можно всегда гарантировать для идентичных агентов, так что это естественная альтернатива пропорциональности, если даже агенты различны. (ru)
prov:wasDerivedFrom	wikipedia-en:Maximin_share?oldid=1104430051&ns=0
page length (characters) of wiki page	59141 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Maximin_share
is Link from a Wikipage to another Wikipage of	Entitlement (fair division) Proportional item allocation Robertson–Webb query model Maximin-share Maximin-share item allocation Egalitarian item allocation Matroid rank Fair item allocation Greedy number partitioning Multiway number partitioning Simultaneous eating algorithm Pairwise maximin share Groupwise maximin share
is Wikipage redirect of	Maximin-share Maximin-share item allocation Pairwise maximin share Groupwise maximin share
is foaf:primaryTopic of	wikipedia-en:Maximin_share

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

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