Maximin share (original) (raw)
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.
| Property | Value |
|---|---|
| dbo: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) |
| dbo:wikiPageID | 62435420 (xsd:integer) |
| dbo:wikiPageLength | 59141 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1104430051 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Round-robin_item_allocation dbr:Envy-free_item_allocation dbr:Envy-free_matching dbr:Envy-graph_procedure dbr:Approximate_Competitive_Equilibrium_from_Equal_Incomes dbr:Perfect_matching dbr:Proportional_item_allocation dbr:Egalitarian_item_allocation dbr:Strategic_fair_division dbr:Subadditive dbr:Identical-machines_scheduling dbr:Divide_and_choose dbr:Fractionally_subadditive dbr:Fair_item_allocation dbr:Course_allocation dbc:Fair_division_protocols dbr:Bin_covering_problem dbr:Bin_packing_problem dbr:Bipartite_graph dbc:Fairness_criteria dbr:Co-NP-complete dbr:Polynomial-time_approximation_scheme dbr:Polynomial_hierarchy dbr:With_high_probability dbr:Proportional_division dbr:Multifit_algorithm dbr:Multiway_number_partitioning dbr:Picking_sequence dbr:Partition_matroid dbr:Borda_score dbr:LPT_algorithm dbr:Additive_valuation dbr:Truthful_mechanism dbr:Submodular_valuation dbr:Submodular_valuations |
| dbp:wikiPageUsesTemplate | dbt:Distinguish dbt:Rp |
| dcterms:subject | dbc:Fair_division_protocols dbc:Fairness_criteria |
| rdf:type | owl:Thing |
| 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) |
| rdfs:label | Maximin share (en) Максиминимизация долей (ru) |
| owl:differentFrom | dbr:Max-min_item_allocation |
| owl:sameAs | wikidata:Maximin share dbpedia-ru:Maximin share https://global.dbpedia.org/id/C8vpW |
| prov:wasDerivedFrom | wikipedia-en:Maximin_share?oldid=1104430051&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Maximin_share |
| is dbo:wikiPageRedirects of | dbr:Maximin-share dbr:Maximin-share_item_allocation dbr:Pairwise_maximin_share dbr:Groupwise_maximin_share |
| is dbo:wikiPageWikiLink of | dbr:Entitlement_(fair_division) dbr:Proportional_item_allocation dbr:Robertson–Webb_query_model dbr:Maximin-share dbr:Maximin-share_item_allocation dbr:Egalitarian_item_allocation dbr:Matroid_rank dbr:Fair_item_allocation dbr:Greedy_number_partitioning dbr:Multiway_number_partitioning dbr:Simultaneous_eating_algorithm dbr:Pairwise_maximin_share dbr:Groupwise_maximin_share |
| is foaf:primaryTopic of | wikipedia-en:Maximin_share |