FRINK Linked Data Fragments server

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

• W2103691541 endingPage "122" @default.
• W2103691541 startingPage "105" @default.
• W2103691541 abstract "Many multiagent domains where cooperation among agents is crucial to achieving a common goal can be modeled as coalitional games. However, in many of these domains, agents are unequal in their power to affect the outcome of the game. Prior research on weighted voting games has explored power indices, which reflect how much “real power” a voter has. Although primarily used for voting games, these indices can be applied to any simple coalitional game. Computing these indices is known to be computationally hard in various domains, so one must sometimes resort to approximate methods for calculating them. We suggest and analyze randomized methods to approximate power indices such as the Banzhaf power index and the Shapley–Shubik power index. Our approximation algorithms do not depend on a specific representation of the game, so they can be used in any simple coalitional game. Our methods are based on testing the game’s value for several sample coalitions. We show that no approximation algorithm can do much better for general coalitional games, by providing lower bounds for both deterministic and randomized algorithms for calculating power indices. We also provide empirical results regarding our method, and show that it typically achieves much better accuracy and confidence than those required." @default.
• W2103691541 created "2016-06-24" @default.
• W2103691541 creator A5001035442 @default.
• W2103691541 creator A5027195736 @default.
• W2103691541 creator A5041089506 @default.
• W2103691541 creator A5050068584 @default.
• W2103691541 creator A5062949033 @default.
• W2103691541 creator A5091010876 @default.
• W2103691541 date "2009-02-14" @default.
• W2103691541 modified "2023-09-29" @default.
• W2103691541 title "Approximating power indices: theoretical and empirical analysis" @default.
• W2103691541 cites W1570872913 @default.
• W2103691541 cites W1977911709 @default.
• W2103691541 cites W1994577957 @default.
• W2103691541 cites W1999646672 @default.
• W2103691541 cites W1999983866 @default.
• W2103691541 cites W2002616065 @default.
• W2103691541 cites W2023146810 @default.
• W2103691541 cites W2038127015 @default.
• W2103691541 cites W2046116913 @default.
• W2103691541 cites W2076786454 @default.
• W2103691541 cites W2101522887 @default.
• W2103691541 cites W2113136911 @default.
• W2103691541 cites W2125150859 @default.
• W2103691541 cites W2125926760 @default.
• W2103691541 cites W2144872768 @default.
• W2103691541 cites W2146546622 @default.
• W2103691541 cites W2153675089 @default.
• W2103691541 cites W2436401953 @default.
• W2103691541 cites W4233413206 @default.
• W2103691541 doi "https://doi.org/10.1007/s10458-009-9078-9" @default.
• W2103691541 hasPublicationYear "2009" @default.
• W2103691541 type Work @default.
• W2103691541 sameAs 2103691541 @default.
• W2103691541 citedByCount "112" @default.
• W2103691541 countsByYear W21036915412012 @default.
• W2103691541 countsByYear W21036915412013 @default.
• W2103691541 countsByYear W21036915412014 @default.
• W2103691541 countsByYear W21036915412015 @default.
• W2103691541 countsByYear W21036915412016 @default.
• W2103691541 countsByYear W21036915412017 @default.
• W2103691541 countsByYear W21036915412018 @default.
• W2103691541 countsByYear W21036915412019 @default.
• W2103691541 countsByYear W21036915412020 @default.
• W2103691541 countsByYear W21036915412021 @default.
• W2103691541 countsByYear W21036915412022 @default.
• W2103691541 countsByYear W21036915412023 @default.
• W2103691541 crossrefType "journal-article" @default.
• W2103691541 hasAuthorship W2103691541A5001035442 @default.
• W2103691541 hasAuthorship W2103691541A5027195736 @default.
• W2103691541 hasAuthorship W2103691541A5041089506 @default.
• W2103691541 hasAuthorship W2103691541A5050068584 @default.
• W2103691541 hasAuthorship W2103691541A5062949033 @default.
• W2103691541 hasAuthorship W2103691541A5091010876 @default.
• W2103691541 hasBestOaLocation W21036915412 @default.
• W2103691541 hasConcept C111472728 @default.
• W2103691541 hasConcept C121332964 @default.
• W2103691541 hasConcept C126255220 @default.
• W2103691541 hasConcept C132778050 @default.
• W2103691541 hasConcept C136764020 @default.
• W2103691541 hasConcept C138885662 @default.
• W2103691541 hasConcept C144237770 @default.
• W2103691541 hasConcept C148220186 @default.
• W2103691541 hasConcept C159985019 @default.
• W2103691541 hasConcept C163258240 @default.
• W2103691541 hasConcept C177142836 @default.
• W2103691541 hasConcept C17744445 @default.
• W2103691541 hasConcept C185592680 @default.
• W2103691541 hasConcept C192562407 @default.
• W2103691541 hasConcept C198531522 @default.
• W2103691541 hasConcept C199022921 @default.
• W2103691541 hasConcept C199539241 @default.
• W2103691541 hasConcept C204323151 @default.
• W2103691541 hasConcept C2776359362 @default.
• W2103691541 hasConcept C2777382242 @default.
• W2103691541 hasConcept C2780586882 @default.
• W2103691541 hasConcept C3018596841 @default.
• W2103691541 hasConcept C33923547 @default.
• W2103691541 hasConcept C41008148 @default.
• W2103691541 hasConcept C43617362 @default.
• W2103691541 hasConcept C520049643 @default.
• W2103691541 hasConcept C62520636 @default.
• W2103691541 hasConcept C94625758 @default.
• W2103691541 hasConceptScore W2103691541C111472728 @default.
• W2103691541 hasConceptScore W2103691541C121332964 @default.
• W2103691541 hasConceptScore W2103691541C126255220 @default.
• W2103691541 hasConceptScore W2103691541C132778050 @default.
• W2103691541 hasConceptScore W2103691541C136764020 @default.
• W2103691541 hasConceptScore W2103691541C138885662 @default.
• W2103691541 hasConceptScore W2103691541C144237770 @default.
• W2103691541 hasConceptScore W2103691541C148220186 @default.
• W2103691541 hasConceptScore W2103691541C159985019 @default.
• W2103691541 hasConceptScore W2103691541C163258240 @default.
• W2103691541 hasConceptScore W2103691541C177142836 @default.
• W2103691541 hasConceptScore W2103691541C17744445 @default.
• W2103691541 hasConceptScore W2103691541C185592680 @default.
• W2103691541 hasConceptScore W2103691541C192562407 @default.
• W2103691541 hasConceptScore W2103691541C198531522 @default.

• next