pith. sign in

arxiv: 1602.04331 · v2 · pith:F5SLPPK6new · submitted 2016-02-13 · 🧮 math.CO · cs.GT

Generalized roll-call model for the Shapley-Shubik index

classification 🧮 math.CO cs.GT
keywords modelroll-callindexpivotalshapley-shubikvotevotervoters
0
0 comments X
read the original abstract

In 1996 Dan Felsenthal and Mosh\'e Machover considered the following model. An assembly consisting of $n$ voters exercises roll-call. All $n!$ possible orders in which the voters may be called are assumed to be equiprobable. The votes of each voter are independent with expectation $0<p<1$ for an individual vote {\lq\lq}yea{\rq\rq}. For a given decision rule $v$ the \emph{pivotal} voter in a roll-call is the one whose vote finally decides the aggregated outcome. It turned out that the probability to be pivotal is equivalent to the Shapley-Shubik index. Here we give an easy combinatorial proof of this coincidence, further weaken the assumptions of the underlying model, and study generalizations to the case of more than two alternatives.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. An Axiomatization of the Shapley-Shubik Index for Interval Decisions

    cs.GT 2019-07 unverdicted novelty 6.0

    An axiomatization is established for the Shapley-Shubik power index on interval decision games, with discrete versions arising as special cases.