Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952378839> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2952378839 abstract "Coalition formation is a key problem in automated negotiation among self-interested agents, and other multiagent applications. A coalition of agents can sometimes accomplish things that the individual agents cannot, or can do things more efficiently. However, motivating the agents to abide to a solution requires careful analysis: only some of the solutions are stable in the sense that no group of agents is motivated to break off and form a new coalition. This constraint has been studied extensively in cooperative game theory. However, the computational questions around this constraint have received less attention. When it comes to coalition formation among software agents (that represent real-world parties), these questions become increasingly explicit. In this paper we define a concise general representation for games in characteristic form that relies on superadditivity, and show that it allows for efficient checking of whether a given outcome is in the core. We then show that determining whether the core is nonempty is $mathcal{NP}$-complete both with and without transferable utility. We demonstrate that what makes the problem hard in both cases is determining the collaborative possibilities (the set of outcomes possible for the grand coalition), by showing that if these are given, the problem becomes tractable in both cases. However, we then demonstrate that for a hybrid version of the problem, where utility transfer is possible only within the grand coalition, the problem remains $mathcal{NP}$-complete even when the collaborative possibilities are given." @default.
- W2952378839 created "2019-06-27" @default.
- W2952378839 creator A5023571961 @default.
- W2952378839 creator A5050903632 @default.
- W2952378839 date "2003-07-07" @default.
- W2952378839 modified "2023-09-27" @default.
- W2952378839 title "Complexity of Determining Nonemptiness of the Core" @default.
- W2952378839 hasPublicationYear "2003" @default.
- W2952378839 type Work @default.
- W2952378839 sameAs 2952378839 @default.
- W2952378839 citedByCount "13" @default.
- W2952378839 countsByYear W29523788392012 @default.
- W2952378839 countsByYear W29523788392013 @default.
- W2952378839 countsByYear W29523788392014 @default.
- W2952378839 countsByYear W29523788392020 @default.
- W2952378839 crossrefType "posted-content" @default.
- W2952378839 hasAuthorship W2952378839A5023571961 @default.
- W2952378839 hasAuthorship W2952378839A5050903632 @default.
- W2952378839 hasConcept C11343654 @default.
- W2952378839 hasConcept C144237770 @default.
- W2952378839 hasConcept C148220186 @default.
- W2952378839 hasConcept C177142836 @default.
- W2952378839 hasConcept C177264268 @default.
- W2952378839 hasConcept C17744445 @default.
- W2952378839 hasConcept C199360897 @default.
- W2952378839 hasConcept C199539241 @default.
- W2952378839 hasConcept C199776023 @default.
- W2952378839 hasConcept C20017120 @default.
- W2952378839 hasConcept C2164484 @default.
- W2952378839 hasConcept C2524010 @default.
- W2952378839 hasConcept C2776036281 @default.
- W2952378839 hasConcept C2776359362 @default.
- W2952378839 hasConcept C2781416736 @default.
- W2952378839 hasConcept C33923547 @default.
- W2952378839 hasConcept C41008148 @default.
- W2952378839 hasConcept C76155785 @default.
- W2952378839 hasConcept C80444323 @default.
- W2952378839 hasConcept C81302675 @default.
- W2952378839 hasConcept C94625758 @default.
- W2952378839 hasConceptScore W2952378839C11343654 @default.
- W2952378839 hasConceptScore W2952378839C144237770 @default.
- W2952378839 hasConceptScore W2952378839C148220186 @default.
- W2952378839 hasConceptScore W2952378839C177142836 @default.
- W2952378839 hasConceptScore W2952378839C177264268 @default.
- W2952378839 hasConceptScore W2952378839C17744445 @default.
- W2952378839 hasConceptScore W2952378839C199360897 @default.
- W2952378839 hasConceptScore W2952378839C199539241 @default.
- W2952378839 hasConceptScore W2952378839C199776023 @default.
- W2952378839 hasConceptScore W2952378839C20017120 @default.
- W2952378839 hasConceptScore W2952378839C2164484 @default.
- W2952378839 hasConceptScore W2952378839C2524010 @default.
- W2952378839 hasConceptScore W2952378839C2776036281 @default.
- W2952378839 hasConceptScore W2952378839C2776359362 @default.
- W2952378839 hasConceptScore W2952378839C2781416736 @default.
- W2952378839 hasConceptScore W2952378839C33923547 @default.
- W2952378839 hasConceptScore W2952378839C41008148 @default.
- W2952378839 hasConceptScore W2952378839C76155785 @default.
- W2952378839 hasConceptScore W2952378839C80444323 @default.
- W2952378839 hasConceptScore W2952378839C81302675 @default.
- W2952378839 hasConceptScore W2952378839C94625758 @default.
- W2952378839 hasLocation W29523788391 @default.
- W2952378839 hasOpenAccess W2952378839 @default.
- W2952378839 hasPrimaryLocation W29523788391 @default.
- W2952378839 hasRelatedWork W1503525425 @default.
- W2952378839 hasRelatedWork W1562353621 @default.
- W2952378839 hasRelatedWork W1971441460 @default.
- W2952378839 hasRelatedWork W2011039300 @default.
- W2952378839 hasRelatedWork W2046116913 @default.
- W2952378839 hasRelatedWork W206384230 @default.
- W2952378839 hasRelatedWork W2109100253 @default.
- W2952378839 hasRelatedWork W2125363721 @default.
- W2952378839 hasRelatedWork W2134104365 @default.
- W2952378839 hasRelatedWork W2144846366 @default.
- W2952378839 hasRelatedWork W2156887976 @default.
- W2952378839 hasRelatedWork W2160099008 @default.
- W2952378839 hasRelatedWork W2166830413 @default.
- W2952378839 hasRelatedWork W2167073044 @default.
- W2952378839 hasRelatedWork W2179331006 @default.
- W2952378839 hasRelatedWork W2400114609 @default.
- W2952378839 hasRelatedWork W2675297991 @default.
- W2952378839 hasRelatedWork W3048293551 @default.
- W2952378839 hasRelatedWork W62192591 @default.
- W2952378839 hasRelatedWork W2507317093 @default.
- W2952378839 isParatext "false" @default.
- W2952378839 isRetracted "false" @default.
- W2952378839 magId "2952378839" @default.
- W2952378839 workType "article" @default.