Matches in SemOpenAlex for { <https://semopenalex.org/work/W3130363544> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3130363544 abstract "We introduce a variant of the three-sided stable matching problem for a PhD market with students, advisors, and co-advisors. In our formalization, students have consistent (lexicographic) preferences over advisors and co-advisors, and the latter have preferences over students only (hence advisors and co-advisors are cooperative). A student must be matched to one advisor and one co-advisor, or not at all. In contrast to previous work, advisor-student and student-co-advisor pairs may not be mutually acceptable, e.g., a student may not want to work with an advisor or co-advisor and vice versa. We show that stable three-sided matchings always exist, and present the PhD algorithm, a three-sided matching algorithm with polynomial running time which uses any two-sided stable matching algorithm as matching engine. Borrowing from results on two-sided markets, we provide some approximate optimality results. We also present an extension to three-sided markets with quotas, where each student conducts several projects, and each project is supervised by one advisor and one co-advisor. As it is often the case in practice that the same student should not do more than one project with the same advisor or co-advisor, we modify our PhD algorithm for this setting by adapting the two-sided Gale--Shapley algorithm to many-to-many two-sided markets, in which the same pair can match at most once. We also generalize the three-sided market to an $n$-sided market consisting of $n-1$ two-sided markets. We extend the PhD algorithm to this multi-sided setting to compute a stable matching in polynomial time, and we discuss its extension to arbitrary quotas. Finally, we illustrate the challenges that arise when not all advisor-co-advisor pairs are compatible, and critically review the statements from [30, 29]." @default.
- W3130363544 created "2021-03-01" @default.
- W3130363544 creator A5044005697 @default.
- W3130363544 creator A5061438573 @default.
- W3130363544 creator A5074621968 @default.
- W3130363544 creator A5090276963 @default.
- W3130363544 date "2021-02-23" @default.
- W3130363544 modified "2023-09-27" @default.
- W3130363544 title "Multi-Sided Matching Markets with Consistent Preferences and Cooperative Partners." @default.
- W3130363544 cites W1501062330 @default.
- W3130363544 cites W1581020010 @default.
- W3130363544 cites W1985690205 @default.
- W3130363544 cites W2016037068 @default.
- W3130363544 cites W2017943265 @default.
- W3130363544 cites W2040613759 @default.
- W3130363544 cites W2054731762 @default.
- W3130363544 cites W2068115726 @default.
- W3130363544 cites W2070749268 @default.
- W3130363544 cites W2109893326 @default.
- W3130363544 cites W2131988597 @default.
- W3130363544 cites W2341065412 @default.
- W3130363544 cites W2773521053 @default.
- W3130363544 cites W2780736721 @default.
- W3130363544 cites W3124255385 @default.
- W3130363544 cites W3131887901 @default.
- W3130363544 cites W568087019 @default.
- W3130363544 hasPublicationYear "2021" @default.
- W3130363544 type Work @default.
- W3130363544 sameAs 3130363544 @default.
- W3130363544 citedByCount "0" @default.
- W3130363544 crossrefType "posted-content" @default.
- W3130363544 hasAuthorship W3130363544A5044005697 @default.
- W3130363544 hasAuthorship W3130363544A5061438573 @default.
- W3130363544 hasAuthorship W3130363544A5074621968 @default.
- W3130363544 hasAuthorship W3130363544A5090276963 @default.
- W3130363544 hasConcept C105795698 @default.
- W3130363544 hasConcept C114614502 @default.
- W3130363544 hasConcept C123853557 @default.
- W3130363544 hasConcept C127413603 @default.
- W3130363544 hasConcept C144237770 @default.
- W3130363544 hasConcept C146393371 @default.
- W3130363544 hasConcept C154945302 @default.
- W3130363544 hasConcept C159254197 @default.
- W3130363544 hasConcept C162324750 @default.
- W3130363544 hasConcept C165064840 @default.
- W3130363544 hasConcept C175444787 @default.
- W3130363544 hasConcept C18762648 @default.
- W3130363544 hasConcept C199360897 @default.
- W3130363544 hasConcept C2776502983 @default.
- W3130363544 hasConcept C2778029271 @default.
- W3130363544 hasConcept C33923547 @default.
- W3130363544 hasConcept C41008148 @default.
- W3130363544 hasConcept C78519656 @default.
- W3130363544 hasConceptScore W3130363544C105795698 @default.
- W3130363544 hasConceptScore W3130363544C114614502 @default.
- W3130363544 hasConceptScore W3130363544C123853557 @default.
- W3130363544 hasConceptScore W3130363544C127413603 @default.
- W3130363544 hasConceptScore W3130363544C144237770 @default.
- W3130363544 hasConceptScore W3130363544C146393371 @default.
- W3130363544 hasConceptScore W3130363544C154945302 @default.
- W3130363544 hasConceptScore W3130363544C159254197 @default.
- W3130363544 hasConceptScore W3130363544C162324750 @default.
- W3130363544 hasConceptScore W3130363544C165064840 @default.
- W3130363544 hasConceptScore W3130363544C175444787 @default.
- W3130363544 hasConceptScore W3130363544C18762648 @default.
- W3130363544 hasConceptScore W3130363544C199360897 @default.
- W3130363544 hasConceptScore W3130363544C2776502983 @default.
- W3130363544 hasConceptScore W3130363544C2778029271 @default.
- W3130363544 hasConceptScore W3130363544C33923547 @default.
- W3130363544 hasConceptScore W3130363544C41008148 @default.
- W3130363544 hasConceptScore W3130363544C78519656 @default.
- W3130363544 hasLocation W31303635441 @default.
- W3130363544 hasOpenAccess W3130363544 @default.
- W3130363544 hasPrimaryLocation W31303635441 @default.
- W3130363544 hasRelatedWork W1568611838 @default.
- W3130363544 hasRelatedWork W1870236426 @default.
- W3130363544 hasRelatedWork W2019030474 @default.
- W3130363544 hasRelatedWork W2094668712 @default.
- W3130363544 hasRelatedWork W2097909533 @default.
- W3130363544 hasRelatedWork W2143529993 @default.
- W3130363544 hasRelatedWork W2394937873 @default.
- W3130363544 hasRelatedWork W2809232015 @default.
- W3130363544 hasRelatedWork W2964768789 @default.
- W3130363544 hasRelatedWork W2990238016 @default.
- W3130363544 hasRelatedWork W3024075683 @default.
- W3130363544 hasRelatedWork W3037389845 @default.
- W3130363544 hasRelatedWork W3081429835 @default.
- W3130363544 hasRelatedWork W3121541235 @default.
- W3130363544 hasRelatedWork W3124255385 @default.
- W3130363544 hasRelatedWork W3124755866 @default.
- W3130363544 hasRelatedWork W3177345467 @default.
- W3130363544 hasRelatedWork W3179402318 @default.
- W3130363544 hasRelatedWork W3209333255 @default.
- W3130363544 hasRelatedWork W2399371279 @default.
- W3130363544 isParatext "false" @default.
- W3130363544 isRetracted "false" @default.
- W3130363544 magId "3130363544" @default.
- W3130363544 workType "article" @default.