English

Power measures derived from the sequential query process

Combinatorics 2013-07-30 v2 Computer Science and Game Theory

Abstract

We study a basic sequential model for the discovery of winning coalitions in a simple game, well known from its use in defining the Shapley-Shubik power index. We derive in a uniform way a family of measures of collective and individual power in simple games, and show that, as for the Shapley-Shubik index, they extend naturally to measures for TU-games. In particular, the individual measures include all weighted semivalues. We single out the simplest measure in our family for more investigation, as it is new to the literature as far as we know. Although it is very different from the Shapley value, it is closely related in several ways, and is the natural analogue of the Shapley value under a nonstandard, but natural, definition of simple game. We illustrate this new measure by calculating its values on some standard examples.

Keywords

Cite

@article{arxiv.1202.1882,
  title  = {Power measures derived from the sequential query process},
  author = {Geoffrey Pritchard and Reyhaneh Reyhani and Mark C. Wilson},
  journal= {arXiv preprint arXiv:1202.1882},
  year   = {2013}
}

Comments

13 pages, to appear in Mathematical Social Sciences

R2 v1 2026-06-21T20:16:54.117Z