FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1679155438> ?p ?o ?g. }

• W1679155438 abstract "The Banzhaf index, Shapley-Shubik index and other voting power indices measure the importance of a player in a coalitional game. We consider a simple coalitional game called the spanning connectivity game (SCG) based on an undirected, unweighted multigraph, where edges are players. We examine the computational complexity of computing the voting power indices of edges in the SCG. It is shown that computing Banzhaf values and Shapley-Shubik indices is #P-complete for SCGs. Interestingly, Holler indices and Deegan-Packel indices can be computed in polynomial time. Among other results, it is proved that Banzhaf indices can be computed in polynomial time for graphs with bounded treewidth. It is also shown that for any reasonable representation of a simple game, a polynomial time algorithm to compute the Shapley-Shubik indices implies a polynomial time algorithm to compute the Banzhaf indices. As a corollary, computing the Shapley value is #P-complete for simple games represented by the set of minimal winning coalitions, Threshold Network Flow Games, Vertex Connectivity Games and Coalitional Skill Games." @default.
• W1679155438 created "2016-06-24" @default.
• W1679155438 creator A5044987618 @default.
• W1679155438 creator A5063801356 @default.
• W1679155438 creator A5083612161 @default.
• W1679155438 creator A5084692264 @default.
• W1679155438 date "2009-06-30" @default.
• W1679155438 modified "2023-09-27" @default.
• W1679155438 title "Spanning connectivity games" @default.
• W1679155438 cites W1557310162 @default.
• W1679155438 cites W1562095019 @default.
• W1679155438 cites W1570872913 @default.
• W1679155438 cites W1634222733 @default.
• W1679155438 cites W1965037181 @default.
• W1679155438 cites W1969364062 @default.
• W1679155438 cites W1977013508 @default.
• W1679155438 cites W1977911709 @default.
• W1679155438 cites W1985941874 @default.
• W1679155438 cites W1990435776 @default.
• W1679155438 cites W1991536882 @default.
• W1679155438 cites W1991755800 @default.
• W1679155438 cites W1999587457 @default.
• W1679155438 cites W2005690414 @default.
• W1679155438 cites W2076786454 @default.
• W1679155438 cites W2085550081 @default.
• W1679155438 cites W2101522887 @default.
• W1679155438 cites W2115826669 @default.
• W1679155438 cites W2143039680 @default.
• W1679155438 cites W2163300279 @default.
• W1679155438 cites W2166830413 @default.
• W1679155438 cites W2169602646 @default.
• W1679155438 cites W247697463 @default.
• W1679155438 cites W2496833595 @default.
• W1679155438 hasPublicationYear "2009" @default.
• W1679155438 type Work @default.
• W1679155438 sameAs 1679155438 @default.
• W1679155438 citedByCount "1" @default.
• W1679155438 crossrefType "posted-content" @default.
• W1679155438 hasAuthorship W1679155438A5044987618 @default.
• W1679155438 hasAuthorship W1679155438A5063801356 @default.
• W1679155438 hasAuthorship W1679155438A5083612161 @default.
• W1679155438 hasAuthorship W1679155438A5084692264 @default.
• W1679155438 hasConcept C111472728 @default.
• W1679155438 hasConcept C114614502 @default.
• W1679155438 hasConcept C132525143 @default.
• W1679155438 hasConcept C132569581 @default.
• W1679155438 hasConcept C132778050 @default.
• W1679155438 hasConcept C138885662 @default.
• W1679155438 hasConcept C144237770 @default.
• W1679155438 hasConcept C177142836 @default.
• W1679155438 hasConcept C17744445 @default.
• W1679155438 hasConcept C199022921 @default.
• W1679155438 hasConcept C199539241 @default.
• W1679155438 hasConcept C203776342 @default.
• W1679155438 hasConcept C2780012671 @default.
• W1679155438 hasConcept C2780586882 @default.
• W1679155438 hasConcept C3018596841 @default.
• W1679155438 hasConcept C311688 @default.
• W1679155438 hasConcept C33923547 @default.
• W1679155438 hasConcept C41008148 @default.
• W1679155438 hasConcept C43517604 @default.
• W1679155438 hasConcept C520049643 @default.
• W1679155438 hasConcept C80899671 @default.
• W1679155438 hasConcept C94625758 @default.
• W1679155438 hasConceptScore W1679155438C111472728 @default.
• W1679155438 hasConceptScore W1679155438C114614502 @default.
• W1679155438 hasConceptScore W1679155438C132525143 @default.
• W1679155438 hasConceptScore W1679155438C132569581 @default.
• W1679155438 hasConceptScore W1679155438C132778050 @default.
• W1679155438 hasConceptScore W1679155438C138885662 @default.
• W1679155438 hasConceptScore W1679155438C144237770 @default.
• W1679155438 hasConceptScore W1679155438C177142836 @default.
• W1679155438 hasConceptScore W1679155438C17744445 @default.
• W1679155438 hasConceptScore W1679155438C199022921 @default.
• W1679155438 hasConceptScore W1679155438C199539241 @default.
• W1679155438 hasConceptScore W1679155438C203776342 @default.
• W1679155438 hasConceptScore W1679155438C2780012671 @default.
• W1679155438 hasConceptScore W1679155438C2780586882 @default.
• W1679155438 hasConceptScore W1679155438C3018596841 @default.
• W1679155438 hasConceptScore W1679155438C311688 @default.
• W1679155438 hasConceptScore W1679155438C33923547 @default.
• W1679155438 hasConceptScore W1679155438C41008148 @default.
• W1679155438 hasConceptScore W1679155438C43517604 @default.
• W1679155438 hasConceptScore W1679155438C520049643 @default.
• W1679155438 hasConceptScore W1679155438C80899671 @default.
• W1679155438 hasConceptScore W1679155438C94625758 @default.
• W1679155438 hasLocation W16791554381 @default.
• W1679155438 hasOpenAccess W1679155438 @default.
• W1679155438 hasPrimaryLocation W16791554381 @default.
• W1679155438 hasRelatedWork W1556666457 @default.
• W1679155438 hasRelatedWork W1570872913 @default.
• W1679155438 hasRelatedWork W1634222733 @default.
• W1679155438 hasRelatedWork W180206922 @default.
• W1679155438 hasRelatedWork W2004353559 @default.
• W1679155438 hasRelatedWork W2015247315 @default.
• W1679155438 hasRelatedWork W2053532392 @default.
• W1679155438 hasRelatedWork W2065168624 @default.
• W1679155438 hasRelatedWork W2077197069 @default.
• W1679155438 hasRelatedWork W2103691541 @default.
• W1679155438 hasRelatedWork W2113136911 @default.

• next