Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890695238> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2890695238 endingPage "5" @default.
- W2890695238 startingPage "1" @default.
- W2890695238 abstract "We study the size of matchings (expected number of agents matched to some objects) generated by random mechanisms in the assignment problem. We show that no mechanism that satisfies two weak axioms, weak truncation robustness and weak regularity, achieves an approximation ratio better than 1−1∕e≈63.2%. This result indicates that it is impossible to achieve a matching size larger than 63.2% of the maximum feasible size in the worst case, as long as agents’ preferences over objects are private information. Our result indicates that the random serial dictatorship mechanism and probabilistic serial mechanism (which indeed has an approximation ratio of 1−1∕e) have the best approximation ratio among a broad class of mechanisms." @default.
- W2890695238 created "2018-09-27" @default.
- W2890695238 creator A5031171972 @default.
- W2890695238 date "2020-03-01" @default.
- W2890695238 modified "2023-10-16" @default.
- W2890695238 title "Size versus truncation robustness in the assignment problem" @default.
- W2890695238 cites W1548481276 @default.
- W2890695238 cites W2007097209 @default.
- W2890695238 cites W2014437184 @default.
- W2890695238 cites W2020602744 @default.
- W2890695238 cites W2063341202 @default.
- W2890695238 cites W2068115726 @default.
- W2890695238 cites W2069259012 @default.
- W2890695238 cites W2160881540 @default.
- W2890695238 cites W4242907262 @default.
- W2890695238 cites W4255709949 @default.
- W2890695238 cites W4362223083 @default.
- W2890695238 doi "https://doi.org/10.1016/j.jmateco.2019.12.001" @default.
- W2890695238 hasPublicationYear "2020" @default.
- W2890695238 type Work @default.
- W2890695238 sameAs 2890695238 @default.
- W2890695238 citedByCount "3" @default.
- W2890695238 countsByYear W28906952382019 @default.
- W2890695238 countsByYear W28906952382022 @default.
- W2890695238 countsByYear W28906952382023 @default.
- W2890695238 crossrefType "journal-article" @default.
- W2890695238 hasAuthorship W2890695238A5031171972 @default.
- W2890695238 hasConcept C104317684 @default.
- W2890695238 hasConcept C105795698 @default.
- W2890695238 hasConcept C106195933 @default.
- W2890695238 hasConcept C114614502 @default.
- W2890695238 hasConcept C126255220 @default.
- W2890695238 hasConcept C129410224 @default.
- W2890695238 hasConcept C167729594 @default.
- W2890695238 hasConcept C185592680 @default.
- W2890695238 hasConcept C2524010 @default.
- W2890695238 hasConcept C33923547 @default.
- W2890695238 hasConcept C41008148 @default.
- W2890695238 hasConcept C49937458 @default.
- W2890695238 hasConcept C55493867 @default.
- W2890695238 hasConcept C63479239 @default.
- W2890695238 hasConceptScore W2890695238C104317684 @default.
- W2890695238 hasConceptScore W2890695238C105795698 @default.
- W2890695238 hasConceptScore W2890695238C106195933 @default.
- W2890695238 hasConceptScore W2890695238C114614502 @default.
- W2890695238 hasConceptScore W2890695238C126255220 @default.
- W2890695238 hasConceptScore W2890695238C129410224 @default.
- W2890695238 hasConceptScore W2890695238C167729594 @default.
- W2890695238 hasConceptScore W2890695238C185592680 @default.
- W2890695238 hasConceptScore W2890695238C2524010 @default.
- W2890695238 hasConceptScore W2890695238C33923547 @default.
- W2890695238 hasConceptScore W2890695238C41008148 @default.
- W2890695238 hasConceptScore W2890695238C49937458 @default.
- W2890695238 hasConceptScore W2890695238C55493867 @default.
- W2890695238 hasConceptScore W2890695238C63479239 @default.
- W2890695238 hasLocation W28906952381 @default.
- W2890695238 hasOpenAccess W2890695238 @default.
- W2890695238 hasPrimaryLocation W28906952381 @default.
- W2890695238 hasRelatedWork W178365807 @default.
- W2890695238 hasRelatedWork W1974935850 @default.
- W2890695238 hasRelatedWork W2028187153 @default.
- W2890695238 hasRelatedWork W2059958079 @default.
- W2890695238 hasRelatedWork W2074350688 @default.
- W2890695238 hasRelatedWork W2147155098 @default.
- W2890695238 hasRelatedWork W3121993784 @default.
- W2890695238 hasRelatedWork W3158981924 @default.
- W2890695238 hasRelatedWork W4252636399 @default.
- W2890695238 hasRelatedWork W2117621783 @default.
- W2890695238 hasVolume "87" @default.
- W2890695238 isParatext "false" @default.
- W2890695238 isRetracted "false" @default.
- W2890695238 magId "2890695238" @default.
- W2890695238 workType "article" @default.