Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285077764> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4285077764 abstract "In the celebrated stable-matching problem, there are two sets of agents M and W, and the members of M only have preferences over the members of W and vice versa. It is usually assumed that each member of M and W is a single entity. However, there are many cases in which each member of M or W represents a team that consists of several individuals with common interests. For example, students may need to be matched to professors for their final projects, but each project is carried out by a team of students. Thus, the students first form teams, and the matching is between teams of students and professors. When a team is considered as an agent from M or W, it needs to have a preference order that represents it. A voting rule is a natural mechanism for aggregating the preferences of the team members into a single preference order. In this paper, we investigate the problem of strategic voting in the context of stable-matching of teams. Specifically, we assume that members of each team use the Borda rule for generating the preference order of the team. Then, the Gale-Shapley algorithm is used for finding a stable-matching, where the set M is the proposing side. We show that the single-voter manipulation problem can be solved in polynomial time, both when the team is from M and when it is from W. We show that the coalitional manipulation problem is computationally hard, but it can be solved approximately both when the team is from M and when it is from W." @default.
- W4285077764 created "2022-07-13" @default.
- W4285077764 creator A5018787107 @default.
- W4285077764 creator A5055882707 @default.
- W4285077764 creator A5080524011 @default.
- W4285077764 date "2022-07-11" @default.
- W4285077764 modified "2023-10-14" @default.
- W4285077764 title "Strategic Voting in the Context of Stable-Matching of Teams" @default.
- W4285077764 doi "https://doi.org/10.48550/arxiv.2207.04912" @default.
- W4285077764 hasPublicationYear "2022" @default.
- W4285077764 type Work @default.
- W4285077764 citedByCount "0" @default.
- W4285077764 crossrefType "posted-content" @default.
- W4285077764 hasAuthorship W4285077764A5018787107 @default.
- W4285077764 hasAuthorship W4285077764A5055882707 @default.
- W4285077764 hasAuthorship W4285077764A5080524011 @default.
- W4285077764 hasBestOaLocation W42850777641 @default.
- W4285077764 hasConcept C10138342 @default.
- W4285077764 hasConcept C105795698 @default.
- W4285077764 hasConcept C144133560 @default.
- W4285077764 hasConcept C144237770 @default.
- W4285077764 hasConcept C146393371 @default.
- W4285077764 hasConcept C151730666 @default.
- W4285077764 hasConcept C162324750 @default.
- W4285077764 hasConcept C165064840 @default.
- W4285077764 hasConcept C175444787 @default.
- W4285077764 hasConcept C177264268 @default.
- W4285077764 hasConcept C17744445 @default.
- W4285077764 hasConcept C182306322 @default.
- W4285077764 hasConcept C199360897 @default.
- W4285077764 hasConcept C199539241 @default.
- W4285077764 hasConcept C2779343474 @default.
- W4285077764 hasConcept C2781249084 @default.
- W4285077764 hasConcept C33923547 @default.
- W4285077764 hasConcept C41008148 @default.
- W4285077764 hasConcept C42475967 @default.
- W4285077764 hasConcept C520049643 @default.
- W4285077764 hasConcept C86803240 @default.
- W4285077764 hasConcept C94625758 @default.
- W4285077764 hasConceptScore W4285077764C10138342 @default.
- W4285077764 hasConceptScore W4285077764C105795698 @default.
- W4285077764 hasConceptScore W4285077764C144133560 @default.
- W4285077764 hasConceptScore W4285077764C144237770 @default.
- W4285077764 hasConceptScore W4285077764C146393371 @default.
- W4285077764 hasConceptScore W4285077764C151730666 @default.
- W4285077764 hasConceptScore W4285077764C162324750 @default.
- W4285077764 hasConceptScore W4285077764C165064840 @default.
- W4285077764 hasConceptScore W4285077764C175444787 @default.
- W4285077764 hasConceptScore W4285077764C177264268 @default.
- W4285077764 hasConceptScore W4285077764C17744445 @default.
- W4285077764 hasConceptScore W4285077764C182306322 @default.
- W4285077764 hasConceptScore W4285077764C199360897 @default.
- W4285077764 hasConceptScore W4285077764C199539241 @default.
- W4285077764 hasConceptScore W4285077764C2779343474 @default.
- W4285077764 hasConceptScore W4285077764C2781249084 @default.
- W4285077764 hasConceptScore W4285077764C33923547 @default.
- W4285077764 hasConceptScore W4285077764C41008148 @default.
- W4285077764 hasConceptScore W4285077764C42475967 @default.
- W4285077764 hasConceptScore W4285077764C520049643 @default.
- W4285077764 hasConceptScore W4285077764C86803240 @default.
- W4285077764 hasConceptScore W4285077764C94625758 @default.
- W4285077764 hasLocation W42850777641 @default.
- W4285077764 hasOpenAccess W4285077764 @default.
- W4285077764 hasPrimaryLocation W42850777641 @default.
- W4285077764 hasRelatedWork W1960465699 @default.
- W4285077764 hasRelatedWork W2145824340 @default.
- W4285077764 hasRelatedWork W2176720867 @default.
- W4285077764 hasRelatedWork W255103126 @default.
- W4285077764 hasRelatedWork W2950510108 @default.
- W4285077764 hasRelatedWork W3123407378 @default.
- W4285077764 hasRelatedWork W4285077764 @default.
- W4285077764 hasRelatedWork W4296007966 @default.
- W4285077764 hasRelatedWork W4298878614 @default.
- W4285077764 hasRelatedWork W4322508012 @default.
- W4285077764 isParatext "false" @default.
- W4285077764 isRetracted "false" @default.
- W4285077764 workType "article" @default.