Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962743992> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2962743992 endingPage "1876" @default.
- W2962743992 startingPage "1869" @default.
- W2962743992 abstract "Weighted voting games are a family of cooperative games, typically used to model voting situations where a number of agents (players) vote against or for a proposal. In such games, a proposal is accepted if an appropriately weighted sum of the votes exceeds a prespecified threshold. As the influence of a player over the voting outcome is not in general proportional to her assigned weight, various power indices have been proposed to measure each player’s influence. The inverse power index problem is the problem of designing a weighted voting game that achieves a set of target influences according to a predefined power index. In this work, we study the computational complexity of the inverse problem when the power index belongs to the class of semivalues. We prove that the inverse problem is computationally intractable for a broad family of semivalues, including all regular semivalues. As a special case of our general result, we establish computational hardness of the inverse problem for the Banzhaf indices and the Shapley values, arguably the most popular power indices." @default.
- W2962743992 created "2019-07-30" @default.
- W2962743992 creator A5034795283 @default.
- W2962743992 creator A5054966819 @default.
- W2962743992 date "2019-07-17" @default.
- W2962743992 modified "2023-10-17" @default.
- W2962743992 title "On the Complexity of the Inverse Semivalue Problem for Weighted Voting Games" @default.
- W2962743992 doi "https://doi.org/10.1609/aaai.v33i01.33011869" @default.
- W2962743992 hasPublicationYear "2019" @default.
- W2962743992 type Work @default.
- W2962743992 sameAs 2962743992 @default.
- W2962743992 citedByCount "1" @default.
- W2962743992 countsByYear W29627439922019 @default.
- W2962743992 crossrefType "journal-article" @default.
- W2962743992 hasAuthorship W2962743992A5034795283 @default.
- W2962743992 hasAuthorship W2962743992A5054966819 @default.
- W2962743992 hasBestOaLocation W29627439921 @default.
- W2962743992 hasConcept C126255220 @default.
- W2962743992 hasConcept C132778050 @default.
- W2962743992 hasConcept C136764020 @default.
- W2962743992 hasConcept C144237770 @default.
- W2962743992 hasConcept C167654663 @default.
- W2962743992 hasConcept C177264268 @default.
- W2962743992 hasConcept C17744445 @default.
- W2962743992 hasConcept C199360897 @default.
- W2962743992 hasConcept C199539241 @default.
- W2962743992 hasConcept C207467116 @default.
- W2962743992 hasConcept C2524010 @default.
- W2962743992 hasConcept C2777382242 @default.
- W2962743992 hasConcept C33923547 @default.
- W2962743992 hasConcept C41008148 @default.
- W2962743992 hasConcept C520049643 @default.
- W2962743992 hasConcept C70095417 @default.
- W2962743992 hasConcept C94625758 @default.
- W2962743992 hasConceptScore W2962743992C126255220 @default.
- W2962743992 hasConceptScore W2962743992C132778050 @default.
- W2962743992 hasConceptScore W2962743992C136764020 @default.
- W2962743992 hasConceptScore W2962743992C144237770 @default.
- W2962743992 hasConceptScore W2962743992C167654663 @default.
- W2962743992 hasConceptScore W2962743992C177264268 @default.
- W2962743992 hasConceptScore W2962743992C17744445 @default.
- W2962743992 hasConceptScore W2962743992C199360897 @default.
- W2962743992 hasConceptScore W2962743992C199539241 @default.
- W2962743992 hasConceptScore W2962743992C207467116 @default.
- W2962743992 hasConceptScore W2962743992C2524010 @default.
- W2962743992 hasConceptScore W2962743992C2777382242 @default.
- W2962743992 hasConceptScore W2962743992C33923547 @default.
- W2962743992 hasConceptScore W2962743992C41008148 @default.
- W2962743992 hasConceptScore W2962743992C520049643 @default.
- W2962743992 hasConceptScore W2962743992C70095417 @default.
- W2962743992 hasConceptScore W2962743992C94625758 @default.
- W2962743992 hasIssue "01" @default.
- W2962743992 hasLocation W29627439921 @default.
- W2962743992 hasLocation W29627439922 @default.
- W2962743992 hasOpenAccess W2962743992 @default.
- W2962743992 hasPrimaryLocation W29627439921 @default.
- W2962743992 hasRelatedWork W1567659626 @default.
- W2962743992 hasRelatedWork W1596508237 @default.
- W2962743992 hasRelatedWork W1933370062 @default.
- W2962743992 hasRelatedWork W2024842777 @default.
- W2962743992 hasRelatedWork W2089226750 @default.
- W2962743992 hasRelatedWork W23129632 @default.
- W2962743992 hasRelatedWork W2904217804 @default.
- W2962743992 hasRelatedWork W2962743992 @default.
- W2962743992 hasRelatedWork W3126061334 @default.
- W2962743992 hasRelatedWork W3161328910 @default.
- W2962743992 hasVolume "33" @default.
- W2962743992 isParatext "false" @default.
- W2962743992 isRetracted "false" @default.
- W2962743992 magId "2962743992" @default.
- W2962743992 workType "article" @default.