Skip to main content
Top
Published in: Group Decision and Negotiation 5/2016

05-01-2016

Probabilities of Consistent Election Outcomes with Majorities Based on Difference in Support

Authors: Mostapha Diss, Patrizia Pérez-Asurmendi

Published in: Group Decision and Negotiation | Issue 5/2016

Log in

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

search-config
loading …

Abstract

Computer simulations are used to evaluate the likelihood of consistent outcomes under the class of majorities based on difference in support. These majorities require certain consensus in collective preferences to declare an alternative as the winner. More precisely, individuals show preference intensities in the unit interval among each pair of alternatives and it is required that the winner alternative obtains a difference in the sum of the intensities with respect to the loser alternative. This difference is a real number located between 0 and the total number of voters. We introduce the values of the required threshold for which majorities based on difference in support lead to transitive and triple-acyclic collective decisions with a probability of 1. Our results improve the previous theoretical ones since they require softer thresholds to reach consistent collective decisions.

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!

Appendix
Available only for authorised users
Footnotes
1
To calculate the probabilities presented here, m takes the following values: 3, 4, 5, 10, 100, 1000 and 100,000.
 
2
Assuming a proportion of consistent outcomes P on the population of a 50 %, the proportion p in a random sample of size \(n \ge 30\) for a confidence level of 99 %, diverges from the one of the population in an error of less than \(\epsilon \):
$$\begin{aligned} Prob(|P-p|\le \epsilon ) \ge 0.99. \end{aligned}$$
Taken into account that the sample proportion p is distributed as \(N\left( P, \sqrt{P(1 - P)/n} \right) \), the sampling error \(\epsilon \) is as follows:
$$\begin{aligned} \epsilon = z_{\alpha /2}\sqrt{P(1 - P)/n}. \end{aligned}$$
In our case, \(n=\)100,000 and the corresponding percentile of the normal distribution for a confidence level of 99 % is \(z_{\alpha /2}= 2.57\). Thus, \(\epsilon \le 0.00407\)
 
3
Notice that \(m/3 = \lfloor (2\times 100)/3\rfloor /2\) when m is multiple of three.
 
Literature
go back to reference Balasko Y, Crès H (1997) The probability of Condorcet cycles and super majority rules. J Econ Theory 75:237–270CrossRef Balasko Y, Crès H (1997) The probability of Condorcet cycles and super majority rules. J Econ Theory 75:237–270CrossRef
go back to reference Campbell CD, Tullock G (1965) A measure of the importance of cyclical majorities. Econ J 75(300):853–857CrossRef Campbell CD, Tullock G (1965) A measure of the importance of cyclical majorities. Econ J 75(300):853–857CrossRef
go back to reference Cervone DP, Gehrlein WV, Zwicker WS (2005) Which scoring rule maximizes Condorcet efficiency under IAC? Theor Decis 58(2):145–185CrossRef Cervone DP, Gehrlein WV, Zwicker WS (2005) Which scoring rule maximizes Condorcet efficiency under IAC? Theor Decis 58(2):145–185CrossRef
go back to reference Condorcet MD (1785) Essai sur l’Application de l’Analyse à la Probabilité des Décisions Rendues à la Pluralité des Voix. Imprimerie Royale, Paris Condorcet MD (1785) Essai sur l’Application de l’Analyse à la Probabilité des Décisions Rendues à la Pluralité des Voix. Imprimerie Royale, Paris
go back to reference Cook WD, Kress M (1985) Ordinal ranking with intensity of preference. Manag Sci 31:26–32CrossRef Cook WD, Kress M (1985) Ordinal ranking with intensity of preference. Manag Sci 31:26–32CrossRef
go back to reference Dasgupta M, Deb R (1996) Transitivity and fuzzy preferences. Soc Choice Welf 13(3):305–318CrossRef Dasgupta M, Deb R (1996) Transitivity and fuzzy preferences. Soc Choice Welf 13(3):305–318CrossRef
go back to reference DeMeyer F, Plott C (1970) The probability of a cyclical majority. Econometrica 38(2):345–354CrossRef DeMeyer F, Plott C (1970) The probability of a cyclical majority. Econometrica 38(2):345–354CrossRef
go back to reference Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. Mathematics in science and engineering. Academic Press, New York Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. Mathematics in science and engineering. Academic Press, New York
go back to reference Fishburn PC, Gehrlein WV (1980) The paradox of voting: effects of individual indifference and intransitivity. J Public Econ 14(1):83–94CrossRef Fishburn PC, Gehrlein WV (1980) The paradox of voting: effects of individual indifference and intransitivity. J Public Econ 14(1):83–94CrossRef
go back to reference García-Lapresta JL, Llamazares B (2000) Aggregation of fuzzy preferences: some rules of the mean. Soc Choice Welf 17(4):673–690CrossRef García-Lapresta JL, Llamazares B (2000) Aggregation of fuzzy preferences: some rules of the mean. Soc Choice Welf 17(4):673–690CrossRef
go back to reference García-Lapresta JL, Llamazares B (2001) Majority decisions based on difference of votes. J Math Econ 35(3):463–481CrossRef García-Lapresta JL, Llamazares B (2001) Majority decisions based on difference of votes. J Math Econ 35(3):463–481CrossRef
go back to reference García-Lapresta JL, Llamazares B (2010) Preference intensities and majority decisions based on difference of support between alternatives. Group Decis Negot 19(6):527–542CrossRef García-Lapresta JL, Llamazares B (2010) Preference intensities and majority decisions based on difference of support between alternatives. Group Decis Negot 19(6):527–542CrossRef
go back to reference García-Lapresta JL, Meneses LC (2005) Individual-valued preferences and their aggregation: consistency analysis in a real case. Fuzzy Sets Syst 151(2):269–284CrossRef García-Lapresta JL, Meneses LC (2005) Individual-valued preferences and their aggregation: consistency analysis in a real case. Fuzzy Sets Syst 151(2):269–284CrossRef
go back to reference Gehrlein WV, Fishburn PC (1976) Condorcet’s paradox and anonymous preference profiles. Public Choice 26:1–18CrossRef Gehrlein WV, Fishburn PC (1976) Condorcet’s paradox and anonymous preference profiles. Public Choice 26:1–18CrossRef
go back to reference Gehrlein WV, Fishburn PC (1980) Robustness of positional scoring over subsets of alternatives. Appl Math Optim 6:241–255CrossRef Gehrlein WV, Fishburn PC (1980) Robustness of positional scoring over subsets of alternatives. Appl Math Optim 6:241–255CrossRef
go back to reference Gehrlein WV, Fishburn PC (1981) Constant scoring rules for choosing one among many alternatives. Qual Quant 15:203–210CrossRef Gehrlein WV, Fishburn PC (1981) Constant scoring rules for choosing one among many alternatives. Qual Quant 15:203–210CrossRef
go back to reference Gehrlein WV, Fishburn PC (1983) Scoring rule sensitivity to weight selection. Public Choice 40:249–261CrossRef Gehrlein WV, Fishburn PC (1983) Scoring rule sensitivity to weight selection. Public Choice 40:249–261CrossRef
go back to reference Guilbaud G-TH (1952) Les théories de l’intérêt général et le problème logique de l’agrégation. Econ Appl 5:501–584 Guilbaud G-TH (1952) Les théories de l’intérêt général et le problème logique de l’agrégation. Econ Appl 5:501–584
go back to reference Houy N (2007) Some further characterizations for the forgotten voting rules. Math Soc Sci 53(1):111–121CrossRef Houy N (2007) Some further characterizations for the forgotten voting rules. Math Soc Sci 53(1):111–121CrossRef
go back to reference Jones B, Radcliff B, Taber C, Timpone R (1995) Condorcet winners and the paradox of voting: probability calculations for weak preference orders. Am Polit Sci Rev 89(1):133–144 Jones B, Radcliff B, Taber C, Timpone R (1995) Condorcet winners and the paradox of voting: probability calculations for weak preference orders. Am Polit Sci Rev 89(1):133–144
go back to reference Klahr D (1966) A computer simulation of the paradox of voting. Am Polit Sci Rev 60(2):384–390CrossRef Klahr D (1966) A computer simulation of the paradox of voting. Am Polit Sci Rev 60(2):384–390CrossRef
go back to reference Llamazares B (2004) Simple and absolute special majorities generated by OWA operators. Eur J Oper Res 158:707–720CrossRef Llamazares B (2004) Simple and absolute special majorities generated by OWA operators. Eur J Oper Res 158:707–720CrossRef
go back to reference Llamazares B (2006) The forgotten decision rules: majority rules based on difference of votes. Math Soc Sci 51(3):311–326CrossRef Llamazares B (2006) The forgotten decision rules: majority rules based on difference of votes. Math Soc Sci 51(3):311–326CrossRef
go back to reference Llamazares B (2007) Choosing OWA operator weights in the field of social choice. Inf Sci 177:4745–4756CrossRef Llamazares B (2007) Choosing OWA operator weights in the field of social choice. Inf Sci 177:4745–4756CrossRef
go back to reference Llamazares B, García-Lapresta JL (2003) Voting systems generated by quasiarithmetic means and OWA operators. In: Fodor J, De Baets B (eds) Principles of fuzzy preference modelling and decision making. Academia, Press, Ghent, pp 195–213 Llamazares B, García-Lapresta JL (2003) Voting systems generated by quasiarithmetic means and OWA operators. In: Fodor J, De Baets B (eds) Principles of fuzzy preference modelling and decision making. Academia, Press, Ghent, pp 195–213
go back to reference Llamazares B, García-Lapresta JL (2008) Extension of some voting systems to the field of gradual preferences. In: Bustince H, Herrera F, Montero J (eds) Fuzzy sets and their extensions: representation, aggregation and models. Springer, Berlin, pp 297–315CrossRef Llamazares B, García-Lapresta JL (2008) Extension of some voting systems to the field of gradual preferences. In: Bustince H, Herrera F, Montero J (eds) Fuzzy sets and their extensions: representation, aggregation and models. Springer, Berlin, pp 297–315CrossRef
go back to reference Llamazares B, Pérez-Asurmendi P (2015) Triple-acyclicity in majorities based on difference in support. Inf Sci 299:209–220CrossRef Llamazares B, Pérez-Asurmendi P (2015) Triple-acyclicity in majorities based on difference in support. Inf Sci 299:209–220CrossRef
go back to reference Llamazares B, Pérez-Asurmendi P, García-Lapresta JL (2013) Collective transitivity in majorities based on difference in support. Fuzzy Sets Syst 216:3–15CrossRef Llamazares B, Pérez-Asurmendi P, García-Lapresta JL (2013) Collective transitivity in majorities based on difference in support. Fuzzy Sets Syst 216:3–15CrossRef
go back to reference McLean I, Urken AB (1995) Class social choice. The University of Michigan Press, Ann ArborCrossRef McLean I, Urken AB (1995) Class social choice. The University of Michigan Press, Ann ArborCrossRef
go back to reference Meek BL (1975) A transferable voting system including intensity of preference. Math Sci Hum 50:23–29 Meek BL (1975) A transferable voting system including intensity of preference. Math Sci Hum 50:23–29
go back to reference Morales JI (1797) Memoria Matemática sobre el Cálculo de la Opinion en las Elecciones. Imprenta Real, Madrid Morales JI (1797) Memoria Matemática sobre el Cálculo de la Opinion en las Elecciones. Imprenta Real, Madrid
go back to reference Nurmi H (1981) Approaches to collective decision making with fuzzy preference relations. Fuzzy Sets Syst 6:249–259CrossRef Nurmi H (1981) Approaches to collective decision making with fuzzy preference relations. Fuzzy Sets Syst 6:249–259CrossRef
go back to reference Nurmi H (2008) Fuzzy social choice: a selective retrospect. Soft Comput 12:281–288CrossRef Nurmi H (2008) Fuzzy social choice: a selective retrospect. Soft Comput 12:281–288CrossRef
go back to reference Sen AK (1970) Collective choice and social welfare. Holden-Day, San Francisco Sen AK (1970) Collective choice and social welfare. Holden-Day, San Francisco
go back to reference Tanino T (1984) Fuzzy preference orderings in group decision making. Fuzzy Sets Syst 12:117–131CrossRef Tanino T (1984) Fuzzy preference orderings in group decision making. Fuzzy Sets Syst 12:117–131CrossRef
go back to reference Tovey CA (1997) Probabilities of preferences and cycles with super majority rules. J Econ Theory 75:271–279CrossRef Tovey CA (1997) Probabilities of preferences and cycles with super majority rules. J Econ Theory 75:271–279CrossRef
go back to reference Zadeh LA (1971) Similarity relations and fuzzy orderings. Inform Sci 3(2):177–200CrossRef Zadeh LA (1971) Similarity relations and fuzzy orderings. Inform Sci 3(2):177–200CrossRef
Metadata
Title
Probabilities of Consistent Election Outcomes with Majorities Based on Difference in Support
Authors
Mostapha Diss
Patrizia Pérez-Asurmendi
Publication date
05-01-2016
Publisher
Springer Netherlands
Published in
Group Decision and Negotiation / Issue 5/2016
Print ISSN: 0926-2644
Electronic ISSN: 1572-9907
DOI
https://doi.org/10.1007/s10726-015-9467-1

Other articles of this Issue 5/2016

Group Decision and Negotiation 5/2016 Go to the issue