Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892216596> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2892216596 abstract "The size of a matching is defined as the expected number of agents who are matched to some objects. It is an important design objective in many applications, including refugee resettlement, daycare assignment, and mass vaccination campaigns. This paper studies the matching size achieved by strategy-proof mechanisms in a general model of matching with constraints. Our model generalizes a number of constraint structures considered in the extant literature. We show that naive extensions of classical mechanisms may generate an arbitrarily small matching when we have such generalized constraints. Assuming a large market (in that the variety of objects is fixed but the capacities are large), we develop a technique to reshape a given resource constraint to a more structured one, called a polymatroidal constraint, with which a classical mechanism performs well. We propose a mechanism that (i) satisfies strategy-proofness, (ii) always achieves at least 1-1/e = 63.2% of the maximum size (which is the best approximation ratio a strategy-proof mechanism can achieve), (iii) respects agents' preferences, and (iv) is computationally efficient, for general instances." @default.
- W2892216596 created "2018-09-27" @default.
- W2892216596 creator A5031171972 @default.
- W2892216596 date "2018-01-01" @default.
- W2892216596 modified "2023-09-27" @default.
- W2892216596 title "Large Matching in Large Market with Flexible Supply" @default.
- W2892216596 cites W1566362920 @default.
- W2892216596 cites W1766224868 @default.
- W2892216596 cites W1946154213 @default.
- W2892216596 cites W1966923282 @default.
- W2892216596 cites W1978256120 @default.
- W2892216596 cites W1979699304 @default.
- W2892216596 cites W1984726588 @default.
- W2892216596 cites W1988891842 @default.
- W2892216596 cites W1990764606 @default.
- W2892216596 cites W2008751404 @default.
- W2892216596 cites W2010264963 @default.
- W2892216596 cites W2014437184 @default.
- W2892216596 cites W2020602744 @default.
- W2892216596 cites W2054731762 @default.
- W2892216596 cites W2056684810 @default.
- W2892216596 cites W2056858424 @default.
- W2892216596 cites W2060580529 @default.
- W2892216596 cites W2063004177 @default.
- W2892216596 cites W2069259012 @default.
- W2892216596 cites W2072823362 @default.
- W2892216596 cites W2083192319 @default.
- W2892216596 cites W2106568107 @default.
- W2892216596 cites W2107547393 @default.
- W2892216596 cites W2110013180 @default.
- W2892216596 cites W2114856166 @default.
- W2892216596 cites W2115231948 @default.
- W2892216596 cites W2118287109 @default.
- W2892216596 cites W2126722969 @default.
- W2892216596 cites W2130878567 @default.
- W2892216596 cites W2146100626 @default.
- W2892216596 cites W2150409561 @default.
- W2892216596 cites W2155702577 @default.
- W2892216596 cites W2155808992 @default.
- W2892216596 cites W2160881540 @default.
- W2892216596 cites W2162656786 @default.
- W2892216596 cites W2164712528 @default.
- W2892216596 cites W2217441737 @default.
- W2892216596 cites W2463289310 @default.
- W2892216596 cites W2582590750 @default.
- W2892216596 cites W2608075703 @default.
- W2892216596 cites W2615011845 @default.
- W2892216596 cites W2736777795 @default.
- W2892216596 cites W2770612970 @default.
- W2892216596 cites W2807491127 @default.
- W2892216596 cites W2808133080 @default.
- W2892216596 cites W3123151482 @default.
- W2892216596 cites W3123249351 @default.
- W2892216596 cites W3123419356 @default.
- W2892216596 cites W3123517249 @default.
- W2892216596 cites W3125728727 @default.
- W2892216596 cites W4235234911 @default.
- W2892216596 cites W4255709949 @default.
- W2892216596 cites W4362223083 @default.
- W2892216596 cites W82753559 @default.
- W2892216596 doi "https://doi.org/10.2139/ssrn.3215670" @default.
- W2892216596 hasPublicationYear "2018" @default.
- W2892216596 type Work @default.
- W2892216596 sameAs 2892216596 @default.
- W2892216596 citedByCount "3" @default.
- W2892216596 countsByYear W28922165962020 @default.
- W2892216596 countsByYear W28922165962022 @default.
- W2892216596 countsByYear W28922165962023 @default.
- W2892216596 crossrefType "journal-article" @default.
- W2892216596 hasAuthorship W2892216596A5031171972 @default.
- W2892216596 hasConcept C105795698 @default.
- W2892216596 hasConcept C144133560 @default.
- W2892216596 hasConcept C165064840 @default.
- W2892216596 hasConcept C33923547 @default.
- W2892216596 hasConcept C40700 @default.
- W2892216596 hasConceptScore W2892216596C105795698 @default.
- W2892216596 hasConceptScore W2892216596C144133560 @default.
- W2892216596 hasConceptScore W2892216596C165064840 @default.
- W2892216596 hasConceptScore W2892216596C33923547 @default.
- W2892216596 hasConceptScore W2892216596C40700 @default.
- W2892216596 hasLocation W28922165961 @default.
- W2892216596 hasOpenAccess W2892216596 @default.
- W2892216596 hasPrimaryLocation W28922165961 @default.
- W2892216596 hasRelatedWork W2029771684 @default.
- W2892216596 hasRelatedWork W2076714832 @default.
- W2892216596 hasRelatedWork W2353293562 @default.
- W2892216596 hasRelatedWork W2361468551 @default.
- W2892216596 hasRelatedWork W2783303348 @default.
- W2892216596 hasRelatedWork W2939037571 @default.
- W2892216596 hasRelatedWork W3009514698 @default.
- W2892216596 hasRelatedWork W3121680356 @default.
- W2892216596 hasRelatedWork W3123920576 @default.
- W2892216596 hasRelatedWork W3196238892 @default.
- W2892216596 isParatext "false" @default.
- W2892216596 isRetracted "false" @default.
- W2892216596 magId "2892216596" @default.
- W2892216596 workType "article" @default.