Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297822058> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4297822058 abstract "We revisit the coalition structure generation problem in which the goal is to partition the players into exhaustive and disjoint coalitions so as to maximize the social welfare. One of our key results is a general polynomial-time algorithm to solve the problem for all coalitional games provided that player types are known and the number of player types is bounded by a constant. As a corollary, we obtain a polynomial-time algorithm to compute an optimal partition for weighted voting games with a constant number of weight values and for coalitional skill games with a constant number of skills. We also consider well-studied and well-motivated coalitional games defined compactly on combinatorial domains. For these games, we characterize the complexity of computing an optimal coalition structure by presenting polynomial-time algorithms, approximation algorithms, or NP-hardness and inapproximability lower bounds." @default.
- W4297822058 created "2022-10-01" @default.
- W4297822058 creator A5044987618 @default.
- W4297822058 creator A5091684842 @default.
- W4297822058 date "2011-01-05" @default.
- W4297822058 modified "2023-10-18" @default.
- W4297822058 title "Complexity of coalition structure generation" @default.
- W4297822058 doi "https://doi.org/10.48550/arxiv.1101.1007" @default.
- W4297822058 hasPublicationYear "2011" @default.
- W4297822058 type Work @default.
- W4297822058 citedByCount "0" @default.
- W4297822058 crossrefType "posted-content" @default.
- W4297822058 hasAuthorship W4297822058A5044987618 @default.
- W4297822058 hasAuthorship W4297822058A5091684842 @default.
- W4297822058 hasBestOaLocation W42978220581 @default.
- W4297822058 hasConcept C114614502 @default.
- W4297822058 hasConcept C118615104 @default.
- W4297822058 hasConcept C134306372 @default.
- W4297822058 hasConcept C199360897 @default.
- W4297822058 hasConcept C26517878 @default.
- W4297822058 hasConcept C2777027219 @default.
- W4297822058 hasConcept C2780012671 @default.
- W4297822058 hasConcept C311688 @default.
- W4297822058 hasConcept C33923547 @default.
- W4297822058 hasConcept C34388435 @default.
- W4297822058 hasConcept C35995877 @default.
- W4297822058 hasConcept C38652104 @default.
- W4297822058 hasConcept C41008148 @default.
- W4297822058 hasConcept C42812 @default.
- W4297822058 hasConcept C45340560 @default.
- W4297822058 hasConceptScore W4297822058C114614502 @default.
- W4297822058 hasConceptScore W4297822058C118615104 @default.
- W4297822058 hasConceptScore W4297822058C134306372 @default.
- W4297822058 hasConceptScore W4297822058C199360897 @default.
- W4297822058 hasConceptScore W4297822058C26517878 @default.
- W4297822058 hasConceptScore W4297822058C2777027219 @default.
- W4297822058 hasConceptScore W4297822058C2780012671 @default.
- W4297822058 hasConceptScore W4297822058C311688 @default.
- W4297822058 hasConceptScore W4297822058C33923547 @default.
- W4297822058 hasConceptScore W4297822058C34388435 @default.
- W4297822058 hasConceptScore W4297822058C35995877 @default.
- W4297822058 hasConceptScore W4297822058C38652104 @default.
- W4297822058 hasConceptScore W4297822058C41008148 @default.
- W4297822058 hasConceptScore W4297822058C42812 @default.
- W4297822058 hasConceptScore W4297822058C45340560 @default.
- W4297822058 hasLocation W42978220581 @default.
- W4297822058 hasLocation W42978220582 @default.
- W4297822058 hasLocation W42978220583 @default.
- W4297822058 hasLocation W42978220584 @default.
- W4297822058 hasOpenAccess W4297822058 @default.
- W4297822058 hasPrimaryLocation W42978220581 @default.
- W4297822058 hasRelatedWork W1965771814 @default.
- W4297822058 hasRelatedWork W1985638002 @default.
- W4297822058 hasRelatedWork W2145358719 @default.
- W4297822058 hasRelatedWork W2358869876 @default.
- W4297822058 hasRelatedWork W2476312688 @default.
- W4297822058 hasRelatedWork W2950275611 @default.
- W4297822058 hasRelatedWork W2980075598 @default.
- W4297822058 hasRelatedWork W3025390008 @default.
- W4297822058 hasRelatedWork W3115414337 @default.
- W4297822058 hasRelatedWork W4297822058 @default.
- W4297822058 isParatext "false" @default.
- W4297822058 isRetracted "false" @default.
- W4297822058 workType "article" @default.