FRINK Linked Data Fragments server

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

• W3100107980 endingPage "93" @default.
• W3100107980 startingPage "57" @default.
• W3100107980 abstract "Weighted voting is a classic model of cooperation among agents in decision-making domains. In such games, each player has a weight, and a coalition of players wins the game if its total weight meets or exceeds a given quota. A player's power in such games is usually not directly proportional to his weight, and is measured by a power index, the most prominent among which are the Shapley-Shubik index and the Banzhaf index.In this paper, we investigate by how much a player can change his power, as measured by the Shapley-Shubik index or the Banzhaf index, by means of a false-name manipulation, i.e., splitting his weight among two or more identities. For both indices, we provide upper and lower bounds on the effect of weight-splitting. We then show that checking whether a beneficial split exists is NP-hard, and discuss efficient algorithms for restricted cases of this problem, as well as randomized algorithms for the general case. We also provide an experimental evaluation of these algorithms. Finally, we examine related forms of manipulative behavior, such as annexation, where a player subsumes other players, or merging, where several players unite into one. We characterize the computational complexity of such manipulations and provide limits on their effects. For the Banzhaf index, we describe a new paradox, which we term the Annexation Non-monotonicity Paradox." @default.
• W3100107980 created "2020-11-23" @default.
• W3100107980 creator A5044987618 @default.
• W3100107980 creator A5050150656 @default.
• W3100107980 creator A5062949033 @default.
• W3100107980 creator A5063801356 @default.
• W3100107980 date "2011-01-20" @default.
• W3100107980 modified "2023-10-14" @default.
• W3100107980 title "False-Name Manipulations in Weighted Voting Games" @default.
• W3100107980 cites W1499408165 @default.
• W3100107980 cites W1525506374 @default.
• W3100107980 cites W1530744370 @default.
• W3100107980 cites W1542485252 @default.
• W3100107980 cites W1549171560 @default.
• W3100107980 cites W1554492032 @default.
• W3100107980 cites W1562353621 @default.
• W3100107980 cites W1568603882 @default.
• W3100107980 cites W1576108793 @default.
• W3100107980 cites W1579048934 @default.
• W3100107980 cites W1579245706 @default.
• W3100107980 cites W1639362155 @default.
• W3100107980 cites W1788052381 @default.
• W3100107980 cites W18027592 @default.
• W3100107980 cites W1852468282 @default.
• W3100107980 cites W1889721679 @default.
• W3100107980 cites W1900044096 @default.
• W3100107980 cites W1976402990 @default.
• W3100107980 cites W1977911709 @default.
• W3100107980 cites W1978999427 @default.
• W3100107980 cites W1999983866 @default.
• W3100107980 cites W2002616065 @default.
• W3100107980 cites W2003296459 @default.
• W3100107980 cites W2013058745 @default.
• W3100107980 cites W2016424092 @default.
• W3100107980 cites W2037337166 @default.
• W3100107980 cites W2038127015 @default.
• W3100107980 cites W2041916646 @default.
• W3100107980 cites W2047232680 @default.
• W3100107980 cites W2076786454 @default.
• W3100107980 cites W2092183701 @default.
• W3100107980 cites W2103691541 @default.
• W3100107980 cites W2113136911 @default.
• W3100107980 cites W2125150859 @default.
• W3100107980 cites W2125926760 @default.
• W3100107980 cites W2126233665 @default.
• W3100107980 cites W2134628753 @default.
• W3100107980 cites W2139128546 @default.
• W3100107980 cites W2141648666 @default.
• W3100107980 cites W2144846366 @default.
• W3100107980 cites W2144872768 @default.
• W3100107980 cites W2151865687 @default.
• W3100107980 cites W2153675089 @default.
• W3100107980 cites W2156314018 @default.
• W3100107980 cites W2157950620 @default.
• W3100107980 cites W2161392628 @default.
• W3100107980 cites W2170620672 @default.
• W3100107980 cites W2171945484 @default.
• W3100107980 cites W2213287678 @default.
• W3100107980 cites W2952664570 @default.
• W3100107980 cites W3036159281 @default.
• W3100107980 cites W3142094209 @default.
• W3100107980 doi "https://doi.org/10.1613/jair.3166" @default.
• W3100107980 hasPublicationYear "2011" @default.
• W3100107980 type Work @default.
• W3100107980 sameAs 3100107980 @default.
• W3100107980 citedByCount "30" @default.
• W3100107980 countsByYear W31001079802012 @default.
• W3100107980 countsByYear W31001079802013 @default.
• W3100107980 countsByYear W31001079802014 @default.
• W3100107980 countsByYear W31001079802015 @default.
• W3100107980 countsByYear W31001079802016 @default.
• W3100107980 countsByYear W31001079802018 @default.
• W3100107980 countsByYear W31001079802019 @default.
• W3100107980 countsByYear W31001079802020 @default.
• W3100107980 countsByYear W31001079802021 @default.
• W3100107980 countsByYear W31001079802022 @default.
• W3100107980 countsByYear W31001079802023 @default.
• W3100107980 crossrefType "journal-article" @default.
• W3100107980 hasAuthorship W3100107980A5044987618 @default.
• W3100107980 hasAuthorship W3100107980A5050150656 @default.
• W3100107980 hasAuthorship W3100107980A5062949033 @default.
• W3100107980 hasAuthorship W3100107980A5063801356 @default.
• W3100107980 hasBestOaLocation W31001079801 @default.
• W3100107980 hasConcept C132778050 @default.
• W3100107980 hasConcept C134306372 @default.
• W3100107980 hasConcept C136764020 @default.
• W3100107980 hasConcept C144237770 @default.
• W3100107980 hasConcept C17744445 @default.
• W3100107980 hasConcept C199539241 @default.
• W3100107980 hasConcept C2777382242 @default.
• W3100107980 hasConcept C2778480956 @default.
• W3100107980 hasConcept C3018596841 @default.
• W3100107980 hasConcept C33923547 @default.
• W3100107980 hasConcept C41008148 @default.
• W3100107980 hasConcept C520049643 @default.
• W3100107980 hasConcept C72169020 @default.
• W3100107980 hasConcept C94625758 @default.
• W3100107980 hasConceptScore W3100107980C132778050 @default.

• next