Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300606314> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4300606314 abstract "We study the computational complexity of finding stable outcomes in hedonic games, which are a class of coalition formation games. We restrict our attention to symmetric additively-separable hedonic games, which are a nontrivial subclass of such games that are guaranteed to possess stable outcomes. These games are specified by an undirected edge- weighted graph: nodes are players, an outcome of the game is a partition of the nodes into coalitions, and the utility of a node is the sum of incident edge weights in the same coalition. We consider several stability requirements defined in the literature. These are based on restricting feasible player deviations, for example, by giving existing coalition members veto power. We extend these restrictions by considering more general forms of preference aggregation for coalition members. In particular, we consider voting schemes to decide if coalition members will allow a player to enter or leave their coalition. For all of the stability requirements we consider, the existence of a stable outcome is guaranteed by a potential function argument, and local improvements will converge to a stable outcome. We provide an almost complete characterization of these games in terms of the tractability of computing such stable outcomes. Our findings comprise positive results in the form of polynomial-time algorithms, and negative (PLS-completeness) results. The negative results extend to more general hedonic games." @default.
- W4300606314 created "2022-10-03" @default.
- W4300606314 creator A5046658423 @default.
- W4300606314 creator A5084692264 @default.
- W4300606314 date "2015-09-17" @default.
- W4300606314 modified "2023-09-26" @default.
- W4300606314 title "Computing stable outcomes in symmetric additively-separable hedonic games" @default.
- W4300606314 doi "https://doi.org/10.48550/arxiv.1509.05322" @default.
- W4300606314 hasPublicationYear "2015" @default.
- W4300606314 type Work @default.
- W4300606314 citedByCount "0" @default.
- W4300606314 crossrefType "posted-content" @default.
- W4300606314 hasAuthorship W4300606314A5046658423 @default.
- W4300606314 hasAuthorship W4300606314A5084692264 @default.
- W4300606314 hasBestOaLocation W43006063141 @default.
- W4300606314 hasConcept C126255220 @default.
- W4300606314 hasConcept C132525143 @default.
- W4300606314 hasConcept C134306372 @default.
- W4300606314 hasConcept C14036430 @default.
- W4300606314 hasConcept C144237770 @default.
- W4300606314 hasConcept C148220186 @default.
- W4300606314 hasConcept C154945302 @default.
- W4300606314 hasConcept C17744445 @default.
- W4300606314 hasConcept C185592680 @default.
- W4300606314 hasConcept C199539241 @default.
- W4300606314 hasConcept C2164484 @default.
- W4300606314 hasConcept C2777212361 @default.
- W4300606314 hasConcept C33923547 @default.
- W4300606314 hasConcept C41008148 @default.
- W4300606314 hasConcept C520049643 @default.
- W4300606314 hasConcept C55493867 @default.
- W4300606314 hasConcept C70710897 @default.
- W4300606314 hasConcept C76155785 @default.
- W4300606314 hasConcept C78458016 @default.
- W4300606314 hasConcept C80444323 @default.
- W4300606314 hasConcept C86803240 @default.
- W4300606314 hasConcept C94625758 @default.
- W4300606314 hasConcept C98184364 @default.
- W4300606314 hasConceptScore W4300606314C126255220 @default.
- W4300606314 hasConceptScore W4300606314C132525143 @default.
- W4300606314 hasConceptScore W4300606314C134306372 @default.
- W4300606314 hasConceptScore W4300606314C14036430 @default.
- W4300606314 hasConceptScore W4300606314C144237770 @default.
- W4300606314 hasConceptScore W4300606314C148220186 @default.
- W4300606314 hasConceptScore W4300606314C154945302 @default.
- W4300606314 hasConceptScore W4300606314C17744445 @default.
- W4300606314 hasConceptScore W4300606314C185592680 @default.
- W4300606314 hasConceptScore W4300606314C199539241 @default.
- W4300606314 hasConceptScore W4300606314C2164484 @default.
- W4300606314 hasConceptScore W4300606314C2777212361 @default.
- W4300606314 hasConceptScore W4300606314C33923547 @default.
- W4300606314 hasConceptScore W4300606314C41008148 @default.
- W4300606314 hasConceptScore W4300606314C520049643 @default.
- W4300606314 hasConceptScore W4300606314C55493867 @default.
- W4300606314 hasConceptScore W4300606314C70710897 @default.
- W4300606314 hasConceptScore W4300606314C76155785 @default.
- W4300606314 hasConceptScore W4300606314C78458016 @default.
- W4300606314 hasConceptScore W4300606314C80444323 @default.
- W4300606314 hasConceptScore W4300606314C86803240 @default.
- W4300606314 hasConceptScore W4300606314C94625758 @default.
- W4300606314 hasConceptScore W4300606314C98184364 @default.
- W4300606314 hasLocation W43006063141 @default.
- W4300606314 hasLocation W43006063142 @default.
- W4300606314 hasOpenAccess W4300606314 @default.
- W4300606314 hasPrimaryLocation W43006063141 @default.
- W4300606314 hasRelatedWork W2005979241 @default.
- W4300606314 hasRelatedWork W2014358890 @default.
- W4300606314 hasRelatedWork W2039447926 @default.
- W4300606314 hasRelatedWork W2062463367 @default.
- W4300606314 hasRelatedWork W2093385002 @default.
- W4300606314 hasRelatedWork W2170219120 @default.
- W4300606314 hasRelatedWork W2946960130 @default.
- W4300606314 hasRelatedWork W3122911222 @default.
- W4300606314 hasRelatedWork W349599809 @default.
- W4300606314 hasRelatedWork W4366991731 @default.
- W4300606314 isParatext "false" @default.
- W4300606314 isRetracted "false" @default.
- W4300606314 workType "article" @default.