Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015247315> ?p ?o ?g. }
- W2015247315 endingPage "272" @default.
- W2015247315 startingPage "258" @default.
- W2015247315 abstract "A simple game is a pair consisting of a finite set N of players and a set W⊆2N of winning coalitions. (Vector-) weighted majority games ((V) WMG) are a special case of simple games, in which an integer (vector) weight can be assigned to each player and there is a quota which a coalition has to achieve in order to win. Binary decision diagrams (BDDs) are used as compact representations for Boolean functions and sets of subsets. This paper shows, how a quasi-reduced and ordered BDD (QOBDD) of the winning coalitions of a (V) WMG can be build, how one can compute the minimal winning coalitions and how one can easily compute the Banzhaf, Shapley–Shubik, Holler–Packel and Deegan–Packel indices of the players. E.g. in case of weighted majority games it is shown that the Banzhaf and Holler–Packel indices of all players can be computed in expected time O(nQ) and in general, the Banzhaf indices can be computed in time linear in the size of the QOBDD representation of the winning coalitions. Other running times are proven as well. The algorithms were tested on some real world games, e.g. the International Monetary Fund and the EU Treaty of Nice." @default.
- W2015247315 created "2016-06-24" @default.
- W2015247315 creator A5011098440 @default.
- W2015247315 date "2011-04-01" @default.
- W2015247315 modified "2023-09-29" @default.
- W2015247315 title "Power indices of simple games and vector-weighted majority games by means of binary decision diagrams" @default.
- W2015247315 cites W1974327200 @default.
- W2015247315 cites W1976402990 @default.
- W2015247315 cites W1985941874 @default.
- W2015247315 cites W1994143452 @default.
- W2015247315 cites W1999646672 @default.
- W2015247315 cites W2002616065 @default.
- W2015247315 cites W2065168624 @default.
- W2015247315 cites W2076786454 @default.
- W2015247315 cites W2080267935 @default.
- W2015247315 cites W2091645100 @default.
- W2015247315 cites W2104186460 @default.
- W2015247315 cites W2143939465 @default.
- W2015247315 cites W2279799234 @default.
- W2015247315 cites W2797533443 @default.
- W2015247315 cites W4256023581 @default.
- W2015247315 doi "https://doi.org/10.1016/j.ejor.2010.09.020" @default.
- W2015247315 hasPublicationYear "2011" @default.
- W2015247315 type Work @default.
- W2015247315 sameAs 2015247315 @default.
- W2015247315 citedByCount "32" @default.
- W2015247315 countsByYear W20152473152012 @default.
- W2015247315 countsByYear W20152473152013 @default.
- W2015247315 countsByYear W20152473152015 @default.
- W2015247315 countsByYear W20152473152017 @default.
- W2015247315 countsByYear W20152473152018 @default.
- W2015247315 countsByYear W20152473152019 @default.
- W2015247315 countsByYear W20152473152020 @default.
- W2015247315 countsByYear W20152473152021 @default.
- W2015247315 countsByYear W20152473152022 @default.
- W2015247315 countsByYear W20152473152023 @default.
- W2015247315 crossrefType "journal-article" @default.
- W2015247315 hasAuthorship W2015247315A5011098440 @default.
- W2015247315 hasConcept C111472728 @default.
- W2015247315 hasConcept C11413529 @default.
- W2015247315 hasConcept C138885662 @default.
- W2015247315 hasConcept C144237770 @default.
- W2015247315 hasConcept C177142836 @default.
- W2015247315 hasConcept C177264268 @default.
- W2015247315 hasConcept C17744445 @default.
- W2015247315 hasConcept C183877218 @default.
- W2015247315 hasConcept C199360897 @default.
- W2015247315 hasConcept C199539241 @default.
- W2015247315 hasConcept C202444582 @default.
- W2015247315 hasConcept C2776359362 @default.
- W2015247315 hasConcept C2780586882 @default.
- W2015247315 hasConcept C3309909 @default.
- W2015247315 hasConcept C33923547 @default.
- W2015247315 hasConcept C41008148 @default.
- W2015247315 hasConcept C48372109 @default.
- W2015247315 hasConcept C51568863 @default.
- W2015247315 hasConcept C94375191 @default.
- W2015247315 hasConcept C94625758 @default.
- W2015247315 hasConcept C97137487 @default.
- W2015247315 hasConceptScore W2015247315C111472728 @default.
- W2015247315 hasConceptScore W2015247315C11413529 @default.
- W2015247315 hasConceptScore W2015247315C138885662 @default.
- W2015247315 hasConceptScore W2015247315C144237770 @default.
- W2015247315 hasConceptScore W2015247315C177142836 @default.
- W2015247315 hasConceptScore W2015247315C177264268 @default.
- W2015247315 hasConceptScore W2015247315C17744445 @default.
- W2015247315 hasConceptScore W2015247315C183877218 @default.
- W2015247315 hasConceptScore W2015247315C199360897 @default.
- W2015247315 hasConceptScore W2015247315C199539241 @default.
- W2015247315 hasConceptScore W2015247315C202444582 @default.
- W2015247315 hasConceptScore W2015247315C2776359362 @default.
- W2015247315 hasConceptScore W2015247315C2780586882 @default.
- W2015247315 hasConceptScore W2015247315C3309909 @default.
- W2015247315 hasConceptScore W2015247315C33923547 @default.
- W2015247315 hasConceptScore W2015247315C41008148 @default.
- W2015247315 hasConceptScore W2015247315C48372109 @default.
- W2015247315 hasConceptScore W2015247315C51568863 @default.
- W2015247315 hasConceptScore W2015247315C94375191 @default.
- W2015247315 hasConceptScore W2015247315C94625758 @default.
- W2015247315 hasConceptScore W2015247315C97137487 @default.
- W2015247315 hasIssue "2" @default.
- W2015247315 hasLocation W20152473151 @default.
- W2015247315 hasOpenAccess W2015247315 @default.
- W2015247315 hasPrimaryLocation W20152473151 @default.
- W2015247315 hasRelatedWork W161601248 @default.
- W2015247315 hasRelatedWork W1887191277 @default.
- W2015247315 hasRelatedWork W1981838936 @default.
- W2015247315 hasRelatedWork W1998883497 @default.
- W2015247315 hasRelatedWork W2011994849 @default.
- W2015247315 hasRelatedWork W2054072800 @default.
- W2015247315 hasRelatedWork W2076227564 @default.
- W2015247315 hasRelatedWork W2307932686 @default.
- W2015247315 hasRelatedWork W2314056705 @default.
- W2015247315 hasRelatedWork W2484632757 @default.
- W2015247315 hasVolume "210" @default.
- W2015247315 isParatext "false" @default.
- W2015247315 isRetracted "false" @default.
- W2015247315 magId "2015247315" @default.