Interval measures of power. (English) Zbl 0918.90051

Taylor, Alan; Zwicker, William

Math. Soc. Sci. 33, No. 1, 23-74 (1997).

Summary: Standard power indices, introduced by Shapley and Shubik, Banzhaf, Johnston, and others, assign real numbers to the players in a simple game as a quantitative measure of their influence in the voting situation represented by the game. We consider instead two ‘interval notions of power’ that assign intervals of real numbers to the players. The first of these notions originates in the observation that although a particular choice of weights in a weighted game may not provide an accurate measure of power, the interval of all possible weights for a player is, in fact, a reasonable reflection of the player’s influence. The resulting weight interval is extended to non-weighted games via the observation that every simple game is an intersection of weighted games. For example, we have shown previously [Games Econ. Behav. 5, 170-181 (1993; Zbl 0765.90030)] that the president’s weight interval in the (non-weighted) federal system is (\(15/115\), \(17/117\)), suggesting that the president has between 13% and 15% of the power. The development of a combinatorial equivalent, the dispersal interval, yields a uniform method for calculating weight intervals. Our second interval index, the market interval, is based on a modification of Peyton Young’s idea that the influence of players can be measured by the sizes of the bribes they can demand when they sell their votes. We show, for example, that the president’s market interval in the federal system is \((0, 0.2537,\dots)\); he can reasonably insist on between 0% and 25% of the total bribe. An iterated version of the market interval, based on rationality assumptions about other players’ actions and linked with the notion of a bribery equilibrium, produces potentially smaller intervals that, in some cases, shrink to single points in the limit.

MSC:

91B12

Voting theory

Keywords:

voting; power; power index; simple game; weighted voting game

Citations:

Zbl 0765.90030

References:

[1]	Banzhaf, J., Weighted voting doesn’t work: A mathematical analysis, Rutgers Law Rev., 19, 317-343 (1965)
[2]	Bennett, E., The aspiration approach to predicting coalition formation and payoff distribution in sidepayment games, Int. J. Game Theory, 12, No. 1, 1-28 (1983) · Zbl 0504.90093
[3]	Brams, S., Rational Politics (1985), CQ Press: CQ Press Washington, DC
[4]	Brams, S.; Affuso, P.; Kilgour, D. M., Presidential power: A game-theoretical analysis, (Bruce, P.; Harrington, C.; King, G., The Presidency in American Politics (1989), New York Univ. Press: New York Univ. Press New York), 55-74
[5]	Cross, J., Some theoretic characteristic of economic and political coalitions, J. Confl. Resol., 11, 184-195 (1967)
[6]	Dubey, P., On the uniqueness of the Shapley value, Int. J. Game Theory, 4, 131-140 (1975) · Zbl 0352.90085
[7]	Dubey, P.; Shapley, L., Mathematical properties of the Banzhaf power index, Math. Op. Res., 4, 99-131 (1975) · Zbl 0409.90008
[8]	Einy, E., The desirability relation of simple games, Math. Soc. Sci., 10, 155-168 (1985) · Zbl 0585.90100
[9]	Felsenthal, D.; Machover, M., Postulates and paradoxes of relative voting power—a critical re-appraisal, Theory and Decision, 38, 195-229 (1995) · Zbl 0827.90037
[10]	Felsenthal, D.; Machover, M.; Zwicker, W., The bicameral postulates and indices of a priori voting power, Theory and Decision (1977), in press · Zbl 0895.90057
[11]	Jereslow, R. G., On defining sets of vertices of the hypercube by linear inequalities, Disc. Math., 11, 119-124 (1975) · Zbl 0297.52009
[12]	Lambert, J. P., Voting games, power indices, and presidential elections, UMAP Module, 690 (1988)
[13]	Lucas, W., Measuring power in weighted voting systems, (Brams, S.; Lucas, W.; Straffin, P., Political and Related Models. Political and Related Models, Vol. 2 in Models in Applied Mathematics (1982), Springer-Verlag: Springer-Verlag New York), 182-238, series edited by W. Lucas
[14]	Ostmann, A., On the minimal representation of homogeneous games, Int. J. Game Theory, 16, 69-81 (1987) · Zbl 0628.90100
[15]	Owen, G., Characterization of the Banzhaf-Coleman index, SIAM J. Appl. Math., 35, 315-327 (1978) · Zbl 0404.90103
[16]	Owen, G., A note on the Banzhaf-Coleman axioms, (Ordeshook, P., Game Theory and Political Science (1978), New York Univ. Press: New York Univ. Press New York), 451-461
[17]	Owen, G., Game Theory (1982), Academic Press: Academic Press Orlando, IL · Zbl 0159.49201
[18]	Rosenmüller, J., The structure of homogeneous games, (Working Paper, 137 (1984), Inst. of Math. Ec., University of Bielefeld) · Zbl 0464.90089
[19]	Shapley, L., Simple games: An outline of the descriptive theory, Behav. Sci., 7, 59-66 (1962)
[20]	Shapley, L.; Shubik, M., A method for evaluating the distribution of power in a committee system, Am. Polit. Sci. Rev., 48, 787-792 (1954)
[21]	Straffin, P., Topics in the Theory of Voting (1980), Birkhäuser: Birkhäuser Boston, MA · Zbl 0456.90002
[22]	Straffin, P., Power indices in politics, (Brams, S.; Lucas, W.; Straffin, P., Political and Related Models. Political and Related Models, Vol. 2 in Models in Applied Mathematics (1982), Springer-Verlag: Springer-Verlag New York), 256-321, series edited by W. Lucas
[23]	Taylor, A., Mathematics and Politics: Strategy, Voting, Power and Proof (1995), Springer-Verlag: Springer-Verlag New York · Zbl 0834.90002
[24]	Taylor, A.; Zwicker, W., A characterization of weighted voting, (Proc. Am. Math. Soc., 115 (1992)), 1089-1094, No. 4 · Zbl 0764.90018
[25]	Taylor, A.; Zwicker, W., Weighted voting, multicameral representation and power, Games Econom. Behav., 5, 170-181 (1993) · Zbl 0765.90030
[26]	Taylor, A.; Zwicker, W., Simple games and magic squares, J. Combinat. Theory. Ser. A, 71, No. 1, 67-88 (1995) · Zbl 0837.05026
[27]	Taylor, A.; Zwicker, W., Simple Games: Desirability Relations, Trading, Pseudoweightings (1997), manuscript · Zbl 0943.91005
[28]	von Neumann, J.; Morgenstern, O., Theory of Games and Economic Behavior (1944), Princeton University Press: Princeton University Press Princeton, NJ · Zbl 0063.05930
[29]	Young, H. P., Power, prices, and incomes in voting systems, Math. Program., 14, 129-148 (1978) · Zbl 0384.90115