This HTML5 document contains 57 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/
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/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
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:Envy-freeness
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Anna_Bogomolnaia
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Lexicographic_dominance
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Ordinal_Pareto_efficiency
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:House_allocation_problem
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Fair_division
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Fair_item_allocation
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Fair_random_assignment
rdfs:label
Fair random assignment
rdfs:comment
Fair random assignment (also called probabilistic one-sided matching) is a kind of a fair division problem. In an assignment problem (also called house-allocation problem or one-sided matching), there m objects and they have to be allocated among n agents, such that each agent receives at most one object. Examples include the assignment of jobs to workers, rooms to housemates, dormitories to students, time-slots to users of a common machine, and so on.
dcterms:subject
dbc:Fair_item_allocation
dbo:wikiPageID
52224055
dbo:wikiPageRevisionID
1110610918
dbo:wikiPageWikiLink
dbr:Stochastic_dominance dbr:Risk-averse dbr:Strategyproofness dbr:Random_priority_item_allocation dbr:Rental_harmony dbr:Twelve_Tribes_of_Israel dbr:House_allocation_problem dbr:Preference_(economics) dbr:Fair_division dbr:Lexicographic_dominance dbr:Pareto_efficient dbr:Risk_neutral_preferences dbr:Canaan dbr:Ordinal_utility dbr:Lexicographic_preferences dbr:Cardinal_utility dbr:Sortition dbr:Envy-freeness dbr:One-sided_matching dbr:Fair_item_allocation dbr:Bible dbc:Fair_item_allocation dbr:Ordinal_Pareto_efficiency dbr:Probabilistic-serial_procedure dbr:Birkhoff_algorithm dbr:Column_generation dbr:Risk-seeking dbr:Market_equilibrium dbr:Permutation_matrix dbr:Green_card
owl:sameAs
wikidata:Q28135918 n13:2caos
dbp:wikiPageUsesTemplate
dbt:Reflist
dbo:abstract
Fair random assignment (also called probabilistic one-sided matching) is a kind of a fair division problem. In an assignment problem (also called house-allocation problem or one-sided matching), there m objects and they have to be allocated among n agents, such that each agent receives at most one object. Examples include the assignment of jobs to workers, rooms to housemates, dormitories to students, time-slots to users of a common machine, and so on. In general, a fair assignment may be impossible to attain. For example, if Alice and Batya both prefer the eastern room to the western room, only one of them will get it and the other will be envious. In the random assignment setting, fairness is attained using a lottery. So in the simple example above, Alice and Batya will toss a fair coin and the winner will get the eastern room.
prov:wasDerivedFrom
wikipedia-en:Fair_random_assignment?oldid=1110610918&ns=0
dbo:wikiPageLength
15354
foaf:isPrimaryTopicOf
wikipedia-en:Fair_random_assignment
Subject Item
dbr:Hervé_Moulin
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Course_allocation
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Birkhoff_algorithm
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Simultaneous_eating_algorithm
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Rental_harmony
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Pareto_efficiency
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
dbr:Random_priority_item_allocation
dbo:wikiPageWikiLink
dbr:Fair_random_assignment
Subject Item
wikipedia-en:Fair_random_assignment
foaf:primaryTopic
dbr:Fair_random_assignment