Skip to main content
Top
Published in: Group Decision and Negotiation 3/2017

24-10-2016

Using the Multilinear Extension to Study Some Probabilistic Power Indices

Authors: Josep Freixas, Montserrat Pons

Published in: Group Decision and Negotiation | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider binary voting systems modeled by a simple game, in which voters vote independently of each other, and the probability distribution over coalitions is known. The Owen’s multilinear extension of the simple game is used to improve the use and the computation of three indices defined in this model: the decisiveness index, which is an extension of the Banzhaf index, the success index, which is an extension of the Rae index, and the luckiness index. This approach leads us to prove new properties and inter-relations between these indices. In particular it is proved that the ordinal equivalence between success and decisiveness indices is achieved in any game if and only if the probability distribution is anonymous. In the anonymous case, the egalitarianism of the three indices is compared, and it is also proved that, for these distributions, decisiveness and success indices respect the strength of the seats, whereas luckiness reverses this order.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Alonso-Meijide J, Casas-Méndez B, Holler M, Lorenzo-Freire S (2008) Computing power indices: multilinear extensions and new characterizations. Eur J Oper Res 188(2):540–554CrossRef Alonso-Meijide J, Casas-Méndez B, Holler M, Lorenzo-Freire S (2008) Computing power indices: multilinear extensions and new characterizations. Eur J Oper Res 188(2):540–554CrossRef
go back to reference Banzhaf J (1965) Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev 19(2):317–343 Banzhaf J (1965) Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev 19(2):317–343
go back to reference Barry B (1980a) Is it better to be powerfull or lucky? Part i. Polit Stud 28(2):183–194CrossRef Barry B (1980a) Is it better to be powerfull or lucky? Part i. Polit Stud 28(2):183–194CrossRef
go back to reference Barry B (1980b) Is it better to be powerfull or lucky? Part ii. Polit Stud 28(3):338–352CrossRef Barry B (1980b) Is it better to be powerfull or lucky? Part ii. Polit Stud 28(3):338–352CrossRef
go back to reference Berg S (1999) On voting power indices and a class of probability ddistribution: with applications to EU data. Group Decis Negot 8:17–31CrossRef Berg S (1999) On voting power indices and a class of probability ddistribution: with applications to EU data. Group Decis Negot 8:17–31CrossRef
go back to reference Berg S, Marañón A (2001) Collective decisional skill and decisive voting games. Group Decis Negot 10:389–403CrossRef Berg S, Marañón A (2001) Collective decisional skill and decisive voting games. Group Decis Negot 10:389–403CrossRef
go back to reference Brams S, Lake M (1978) Power and satisfaction in a representative democracy. In: Ordeshook P (ed) Game Theory and Political Science. New York University Press, New York, pp 529–562 Brams S, Lake M (1978) Power and satisfaction in a representative democracy. In: Ordeshook P (ed) Game Theory and Political Science. New York University Press, New York, pp 529–562
go back to reference Carreras F (2004) \(\alpha \)-Decisiveness in simple games. Theory Decis 56(1–2):77–91CrossRef Carreras F (2004) \(\alpha \)-Decisiveness in simple games. Theory Decis 56(1–2):77–91CrossRef
go back to reference Carreras F (2005) A decisiveness index for simple games. Eur J Oper Res 163(2):370–387CrossRef Carreras F (2005) A decisiveness index for simple games. Eur J Oper Res 163(2):370–387CrossRef
go back to reference Carreras F, Freixas J (2008) On ordinal equivalence of power measures given by regular semivalues. Math Soc Sci 55:221–234CrossRef Carreras F, Freixas J (2008) On ordinal equivalence of power measures given by regular semivalues. Math Soc Sci 55:221–234CrossRef
go back to reference Davis M, Straffin P, Brams S (1982) Power and satisfaction in an ideologically divided voting body. In: Holler M (ed) Power, Voting and Voting Power. Physica Verlag, Warzburg-Wien, Berlin, pp 239–253 Davis M, Straffin P, Brams S (1982) Power and satisfaction in an ideologically divided voting body. In: Holler M (ed) Power, Voting and Voting Power. Physica Verlag, Warzburg-Wien, Berlin, pp 239–253
go back to reference Deegan J, Packel E (1978) A new index of power for simple \(n\)-person games. Int J Game Theory 7:113–123CrossRef Deegan J, Packel E (1978) A new index of power for simple \(n\)-person games. Int J Game Theory 7:113–123CrossRef
go back to reference Diffo Lambo L, Moulen J (2002) Ordinal equivalence of power notions in voting games. Theory Decis 53(4):313–325CrossRef Diffo Lambo L, Moulen J (2002) Ordinal equivalence of power notions in voting games. Theory Decis 53(4):313–325CrossRef
go back to reference Dubey P, Shapley L (1979) Mathematical properties of the Banzhaf power index. Math Oper Res 4(2):99–131CrossRef Dubey P, Shapley L (1979) Mathematical properties of the Banzhaf power index. Math Oper Res 4(2):99–131CrossRef
go back to reference Freixas J (2010) On ordinal equivalence of the Shapley and Banzhaf values for cooperative games. Int J Game Theory 39(4):513–527CrossRef Freixas J (2010) On ordinal equivalence of the Shapley and Banzhaf values for cooperative games. Int J Game Theory 39(4):513–527CrossRef
go back to reference Freixas J, Pons M (2005) Two measures of circumstantial power: influences and bribes. Homo Oecon 22(4):569–588 Freixas J, Pons M (2005) Two measures of circumstantial power: influences and bribes. Homo Oecon 22(4):569–588
go back to reference Freixas J, Pons M (2008) Circumstantial power: optimal persuadable voters. Eur J Oper Res 186(3):1114–1126CrossRef Freixas J, Pons M (2008) Circumstantial power: optimal persuadable voters. Eur J Oper Res 186(3):1114–1126CrossRef
go back to reference Freixas J, Pons M (2015) Success and decisiveness on proper symmetric games. CEJOR 23(4):779–794CrossRef Freixas J, Pons M (2015) Success and decisiveness on proper symmetric games. CEJOR 23(4):779–794CrossRef
go back to reference Freixas J, Marciniak D, Pons M (2012) On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices. Eur J Oper Res 216(2):367–375CrossRef Freixas J, Marciniak D, Pons M (2012) On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices. Eur J Oper Res 216(2):367–375CrossRef
go back to reference Holler M, Packel E (1983) Power, luck and the right index. J Econ 43:21–29CrossRef Holler M, Packel E (1983) Power, luck and the right index. J Econ 43:21–29CrossRef
go back to reference Johnston R (1978) On the measurement of power: some reactions to Laver. Environ Plan A 10(8):907–914CrossRef Johnston R (1978) On the measurement of power: some reactions to Laver. Environ Plan A 10(8):907–914CrossRef
go back to reference König T, Bräuninger T (1998) The inclusiveness of European decision rules. J Theor Polit 10(1):125–142CrossRef König T, Bräuninger T (1998) The inclusiveness of European decision rules. J Theor Polit 10(1):125–142CrossRef
go back to reference Laruelle A, Valenciano F (2005) Assessing success and decisiveness in voting situations. Soc Choice Welfare 24(1):171–197CrossRef Laruelle A, Valenciano F (2005) Assessing success and decisiveness in voting situations. Soc Choice Welfare 24(1):171–197CrossRef
go back to reference Laruelle A, Valenciano F (2008) Voting and Collective Decision-Making. Cambridge University Press, CambridgeCrossRef Laruelle A, Valenciano F (2008) Voting and Collective Decision-Making. Cambridge University Press, CambridgeCrossRef
go back to reference Laruelle A, Martínez R, Valenciano F (2006) Success versus decisiveness, conceptual discussion and case study. J Theor Polit 18(2):185–205CrossRef Laruelle A, Martínez R, Valenciano F (2006) Success versus decisiveness, conceptual discussion and case study. J Theor Polit 18(2):185–205CrossRef
go back to reference Owen G (1975) Multilinear extensions and the Banzhaf value. Naval Res Logist Q 22(4):741–750CrossRef Owen G (1975) Multilinear extensions and the Banzhaf value. Naval Res Logist Q 22(4):741–750CrossRef
go back to reference Rae D (1969) Decision rules and individual values in constitutional choice. Am Polit Sci Rev 63(1):40–56CrossRef Rae D (1969) Decision rules and individual values in constitutional choice. Am Polit Sci Rev 63(1):40–56CrossRef
go back to reference Shapley L (1953) A value for n-person games. In: Tucker A, Kuhn H (eds) Contributions to the Theory of Games II. Princeton University Press, Princeton, pp 307–317 Shapley L (1953) A value for n-person games. In: Tucker A, Kuhn H (eds) Contributions to the Theory of Games II. Princeton University Press, Princeton, pp 307–317
go back to reference Shapley L, Shubik M (1954) A method for evaluating the distribution of power in a committee system. Am Polit Sci Rev 48(3):787–792CrossRef Shapley L, Shubik M (1954) A method for evaluating the distribution of power in a committee system. Am Polit Sci Rev 48(3):787–792CrossRef
go back to reference Straffin P (1994) Power and stability in politics. In: SHart PA (ed) Handbook of Game Theory with Economic Applications. Elsevier, Amsterdam, pp 1127–1151CrossRef Straffin P (1994) Power and stability in politics. In: SHart PA (ed) Handbook of Game Theory with Economic Applications. Elsevier, Amsterdam, pp 1127–1151CrossRef
go back to reference Van der Brink R, Steffen F (2014) On the measurement of success and satisfaction. In: Fara R, Leech D, Salles M (eds) Voting Power and Procedures. Springer, Berlin, pp 41–64 Van der Brink R, Steffen F (2014) On the measurement of success and satisfaction. In: Fara R, Leech D, Salles M (eds) Voting Power and Procedures. Springer, Berlin, pp 41–64
go back to reference Wilson M, Pritchard G (2007) Probability calculations under the IAC hypothesis. Math Soc Sci 54:244–256CrossRef Wilson M, Pritchard G (2007) Probability calculations under the IAC hypothesis. Math Soc Sci 54:244–256CrossRef
Metadata
Title
Using the Multilinear Extension to Study Some Probabilistic Power Indices
Authors
Josep Freixas
Montserrat Pons
Publication date
24-10-2016
Publisher
Springer Netherlands
Published in
Group Decision and Negotiation / Issue 3/2017
Print ISSN: 0926-2644
Electronic ISSN: 1572-9907
DOI
https://doi.org/10.1007/s10726-016-9514-6

Other articles of this Issue 3/2017

Group Decision and Negotiation 3/2017 Go to the issue