Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285404736> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4285404736 endingPage "1099" @default.
- W4285404736 startingPage "1087" @default.
- W4285404736 abstract "Inspired by real-world applications such as the assignment of pupils to schools or the allocation of social housing, the one-sided matching problem studies how a set of agents can be assigned to a set of objects when the agents have preferences over the objects, but not vice versa. For fairness reasons, most mechanisms use randomness, and therefore result in a probabilistic assignment. We study the problem of decomposing these probabilistic assignments into a weighted sum of ex-post (Pareto-)efficient matchings, while maximizing the worst-case number of assigned agents. This decomposition preserves all the assignments' desirable properties, most notably strategy-proofness. For a specific class of probabilistic assignments, including the assignment by the Probabilistic Serial mechanism, we propose a polynomial-time algorithm for this problem that obtains a decomposition in which all matchings assign at least the expected number of assigned agents by the probabilistic assignment, rounded down, thus achieving the theoretically best possible guarantee. For general probabilistic assignments, the problem becomes NP-hard. For the Random Serial Dictatorship mechanism, we show that the worst-case number of assigned agents is at least half of the optimal, and that this bound is asymptotically tight. Lastly, we propose a column generation framework for the introduced problem, which we evaluate both on randomly generated data, and on real-world school choice data from the Belgian cities Antwerp and Ghent." @default.
- W4285404736 created "2022-07-14" @default.
- W4285404736 creator A5000899763 @default.
- W4285404736 creator A5039812522 @default.
- W4285404736 creator A5041218870 @default.
- W4285404736 creator A5059872427 @default.
- W4285404736 date "2023-03-01" @default.
- W4285404736 modified "2023-10-18" @default.
- W4285404736 title "A pessimist’s approach to one-sided matching" @default.
- W4285404736 cites W1984726588 @default.
- W4285404736 cites W2009653834 @default.
- W4285404736 cites W2014437184 @default.
- W4285404736 cites W2020602744 @default.
- W4285404736 cites W2069259012 @default.
- W4285404736 cites W2076154639 @default.
- W4285404736 cites W2082796773 @default.
- W4285404736 cites W2096797149 @default.
- W4285404736 cites W2115894747 @default.
- W4285404736 cites W2154912294 @default.
- W4285404736 cites W2439595674 @default.
- W4285404736 cites W2568048946 @default.
- W4285404736 cites W2615827977 @default.
- W4285404736 cites W2997589361 @default.
- W4285404736 cites W3010679335 @default.
- W4285404736 cites W3103278015 @default.
- W4285404736 cites W3122263007 @default.
- W4285404736 cites W3124800553 @default.
- W4285404736 cites W3125728727 @default.
- W4285404736 cites W3142115490 @default.
- W4285404736 cites W3174107123 @default.
- W4285404736 doi "https://doi.org/10.1016/j.ejor.2022.07.013" @default.
- W4285404736 hasPublicationYear "2023" @default.
- W4285404736 type Work @default.
- W4285404736 citedByCount "0" @default.
- W4285404736 crossrefType "journal-article" @default.
- W4285404736 hasAuthorship W4285404736A5000899763 @default.
- W4285404736 hasAuthorship W4285404736A5039812522 @default.
- W4285404736 hasAuthorship W4285404736A5041218870 @default.
- W4285404736 hasAuthorship W4285404736A5059872427 @default.
- W4285404736 hasBestOaLocation W42854047362 @default.
- W4285404736 hasConcept C105795698 @default.
- W4285404736 hasConcept C11413529 @default.
- W4285404736 hasConcept C125112378 @default.
- W4285404736 hasConcept C126255220 @default.
- W4285404736 hasConcept C128669082 @default.
- W4285404736 hasConcept C154945302 @default.
- W4285404736 hasConcept C165064840 @default.
- W4285404736 hasConcept C177264268 @default.
- W4285404736 hasConcept C199360897 @default.
- W4285404736 hasConcept C311688 @default.
- W4285404736 hasConcept C33923547 @default.
- W4285404736 hasConcept C41008148 @default.
- W4285404736 hasConcept C49937458 @default.
- W4285404736 hasConcept C80444323 @default.
- W4285404736 hasConcept C85044808 @default.
- W4285404736 hasConceptScore W4285404736C105795698 @default.
- W4285404736 hasConceptScore W4285404736C11413529 @default.
- W4285404736 hasConceptScore W4285404736C125112378 @default.
- W4285404736 hasConceptScore W4285404736C126255220 @default.
- W4285404736 hasConceptScore W4285404736C128669082 @default.
- W4285404736 hasConceptScore W4285404736C154945302 @default.
- W4285404736 hasConceptScore W4285404736C165064840 @default.
- W4285404736 hasConceptScore W4285404736C177264268 @default.
- W4285404736 hasConceptScore W4285404736C199360897 @default.
- W4285404736 hasConceptScore W4285404736C311688 @default.
- W4285404736 hasConceptScore W4285404736C33923547 @default.
- W4285404736 hasConceptScore W4285404736C41008148 @default.
- W4285404736 hasConceptScore W4285404736C49937458 @default.
- W4285404736 hasConceptScore W4285404736C80444323 @default.
- W4285404736 hasConceptScore W4285404736C85044808 @default.
- W4285404736 hasFunder F4320321730 @default.
- W4285404736 hasIssue "3" @default.
- W4285404736 hasLocation W42854047361 @default.
- W4285404736 hasLocation W42854047362 @default.
- W4285404736 hasLocation W42854047363 @default.
- W4285404736 hasLocation W42854047364 @default.
- W4285404736 hasOpenAccess W4285404736 @default.
- W4285404736 hasPrimaryLocation W42854047361 @default.
- W4285404736 hasRelatedWork W1946344130 @default.
- W4285404736 hasRelatedWork W2536498892 @default.
- W4285404736 hasRelatedWork W2555666741 @default.
- W4285404736 hasRelatedWork W2567063821 @default.
- W4285404736 hasRelatedWork W2947191600 @default.
- W4285404736 hasRelatedWork W2964451256 @default.
- W4285404736 hasRelatedWork W3083492857 @default.
- W4285404736 hasRelatedWork W88319588 @default.
- W4285404736 hasRelatedWork W1579038633 @default.
- W4285404736 hasRelatedWork W2413884661 @default.
- W4285404736 hasVolume "305" @default.
- W4285404736 isParatext "false" @default.
- W4285404736 isRetracted "false" @default.
- W4285404736 workType "article" @default.