This HTML5 document contains 55 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Maximin_share
rdf:type
owl:Thing
rdfs:label
Максиминимизация долей Maximin share
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. Максиминимизация долей (ММД, англ. Maximin share, MMS) — это критерий справедливого распределения объектов. Если дано множество объектов с различными значениями, 1-из-n maximin-доля означает наибольшее значение, которое может быть получено путём разбиения объектов на n частей и выбора части с минимальным значением.
owl:differentFrom
dbr:Max-min_item_allocation
dcterms:subject
dbc:Fair_division_protocols dbc:Fairness_criteria
dbo:wikiPageID
62435420
dbo:wikiPageRevisionID
1104430051
dbo:wikiPageWikiLink
dbr:Polynomial-time_approximation_scheme dbr:Polynomial_hierarchy dbr:Proportional_division dbr:Bipartite_graph dbr:Multiway_number_partitioning dbr:Borda_score dbr:Envy-free_item_allocation dbr:Envy-free_matching dbr:Additive_valuation dbr:LPT_algorithm dbr:Egalitarian_item_allocation dbr:Envy-graph_procedure dbr:Bin_covering_problem dbr:Co-NP-complete dbr:Bin_packing_problem dbr:Fractionally_subadditive dbr:Approximate_Competitive_Equilibrium_from_Equal_Incomes dbr:Strategic_fair_division dbc:Fair_division_protocols dbr:Identical-machines_scheduling dbr:Fair_item_allocation dbr:Course_allocation dbr:With_high_probability dbr:Submodular_valuation dbr:Submodular_valuations dbr:Round-robin_item_allocation dbc:Fairness_criteria dbr:Divide_and_choose dbr:Proportional_item_allocation dbr:Subadditive dbr:Multifit_algorithm dbr:Perfect_matching dbr:Partition_matroid dbr:Picking_sequence dbr:Truthful_mechanism
owl:sameAs
n13:C8vpW wikidata:Q86452893 dbpedia-ru:Максиминимизация_долей
dbp:wikiPageUsesTemplate
dbt:Distinguish dbt:Rp
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. Максиминимизация долей (ММД, англ. Maximin share, MMS) — это критерий справедливого распределения объектов. Если дано множество объектов с различными значениями, 1-из-n maximin-доля означает наибольшее значение, которое может быть получено путём разбиения объектов на n частей и выбора части с минимальным значением. Распределение объектов среди n агентов с различными оценками называется ММД-справедливым, если каждый агент получает набор, который по меньшей мере так же хорош, как его 1-из-n maximin-доля. ММД-справедливость предложил Эрик Будиш как ослабление критерия пропорциональности — каждый агент получает набор со значением, не меньшим равного распределения (1/n каждого ресурса). Пропорциональность можно гарантировать, если объекты делимы, но не в случае их неделимости, даже если все агенты имеют идентичные оценки. Для контраста ММД-справедливость можно всегда гарантировать для идентичных агентов, так что это естественная альтернатива пропорциональности, если даже агенты различны.
prov:wasDerivedFrom
wikipedia-en:Maximin_share?oldid=1104430051&ns=0
dbo:wikiPageLength
59141
foaf:isPrimaryTopicOf
wikipedia-en:Maximin_share