Skip to main content
Erschienen in: Quality & Quantity 3/2016

10.04.2015

Egalitarianism in the rank aggregation problem: a new dimension for democracy

verfasst von: Pierluigi Contucci, Emanuele Panizzi, Federico Ricci-Tersenghi, Alina Sîrbu

Erschienen in: Quality & Quantity | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Winner selection by majority, in elections between two candidates, is the only rule compatible with democratic principles. Instead, when candidates are three or more and voters rank candidates in order of preference, there are no univocal criteria for the selection of the winning (consensus) ranking and the outcome is known to depend sensibly on the adopted rule. Building upon eighteenth century Condorcet theory, whose idea was maximising total voter satisfaction, we propose here a new basic principle (dimension) to guide the selection: satisfaction should be distributed among voters as equally as possible. With this new criterion we identify an optimal set of rankings, ranging from the Condorcet solution to the the most egalitarian one with respect to the voters. Most importantly, we show that highly egalitarian rankings are much more robust, with respect to random fluctuations in the votes, than consensus rankings returned by classical voting rules (Copeland, Tideman, Schulze). The newly introduced dimension provides, when used together with that of Condorcet, a more informative classification of all the possible rankings. By increasing awareness in selecting a consensus ranking our method may lead to social choices which are more egalitarian compared to those achieved by presently available voting systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Borgers, C.: Mathematics of Social Choice: Voting, Compensation, and Division. SIAM, Philadelphia (2010)CrossRef Borgers, C.: Mathematics of Social Choice: Voting, Compensation, and Division. SIAM, Philadelphia (2010)CrossRef
Zurück zum Zitat Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Mod. Phys. 81(2), 591 (2009)CrossRef Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Mod. Phys. 81(2), 591 (2009)CrossRef
Zurück zum Zitat Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, Cambridge (2010)CrossRef Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, Cambridge (2010)CrossRef
Zurück zum Zitat Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings of the 10th international conference on World Wide Web, pp. 613–622. ACM (2001). doi:10.1145/371920.372165 Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings of the 10th international conference on World Wide Web, pp. 613–622. ACM (2001). doi:10.​1145/​371920.​372165
Zurück zum Zitat Fagin, R., Kumar, R., Mahdian, M., Sivakumar, D., Vee, E.: Comparing and aggregating rankings with ties. In: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 47–58. ACM (2004). doi: 10.1145/1055558.1055568 Fagin, R., Kumar, R., Mahdian, M., Sivakumar, D., Vee, E.: Comparing and aggregating rankings with ties. In: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 47–58. ACM (2004). doi: 10.​1145/​1055558.​1055568
Zurück zum Zitat Feldman, A.M., Serrano, R.: Welfare Economics and Social Choice Theory. Springer, Berlin (2006) Feldman, A.M., Serrano, R.: Welfare Economics and Social Choice Theory. Springer, Berlin (2006)
Zurück zum Zitat Godfrey, P., Shipley, R., Gryz, J.: Algorithms and analyses for maximal vector computation. VLDB J. 16(1), 5–28 (2007)CrossRef Godfrey, P., Shipley, R., Gryz, J.: Algorithms and analyses for maximal vector computation. VLDB J. 16(1), 5–28 (2007)CrossRef
Zurück zum Zitat Heiser, W.J., D’Ambrosio, A.: Clustering and prediction of rankings within a kemeny distance framework. In: Lausen, B., Van den Poel, D., Ultsch, A. (eds.) Algorithms from and for Nature and Life, pp. 19–31. Springer, Berlin (2013)CrossRef Heiser, W.J., D’Ambrosio, A.: Clustering and prediction of rankings within a kemeny distance framework. In: Lausen, B., Van den Poel, D., Ultsch, A. (eds.) Algorithms from and for Nature and Life, pp. 19–31. Springer, Berlin (2013)CrossRef
Zurück zum Zitat Kemeny, J.G.: Mathematics without numbers. Daedalus 88(4), 577–591 (1959) Kemeny, J.G.: Mathematics without numbers. Daedalus 88(4), 577–591 (1959)
Zurück zum Zitat Kemeny, J.G., Snell, J.L.: Mathematical Models in the Social Sciences, vol. 9. Blaisdell, New York (1962) Kemeny, J.G., Snell, J.L.: Mathematical Models in the Social Sciences, vol. 9. Blaisdell, New York (1962)
Zurück zum Zitat Marie Jean Antoine Nicolas de Caritat, Marquis de Condorcet: Essai sur l’application de l’analyse à la probabilité des décisions rendus à la pluralité des voix. L’Imprimerie Royale, Paris (1785) Marie Jean Antoine Nicolas de Caritat, Marquis de Condorcet: Essai sur l’application de l’analyse à la probabilité des décisions rendus à la pluralité des voix. L’Imprimerie Royale, Paris (1785)
Zurück zum Zitat Markowitz, H.: Portfolio selection*. J. Financ. 7(1), 77–91 (1952) Markowitz, H.: Portfolio selection*. J. Financ. 7(1), 77–91 (1952)
Zurück zum Zitat Monjardet, B.: “mathématique sociale” and mathematics. a case study: Condorcet’s effect and medians. Electron. J. Hist. Probab. Stat 4(1), 1–26 (2008) Monjardet, B.: “mathématique sociale” and mathematics. a case study: Condorcet’s effect and medians. Electron. J. Hist. Probab. Stat 4(1), 1–26 (2008)
Zurück zum Zitat Moore, M., Katzgraber, H.G.: Dealing with correlated choices: How a spin-glass model can help political parties select their policies. Phys. Rev. E 90, 042117 (2014)CrossRef Moore, M., Katzgraber, H.G.: Dealing with correlated choices: How a spin-glass model can help political parties select their policies. Phys. Rev. E 90, 042117 (2014)CrossRef
Zurück zum Zitat Raffaelli, G., Marsili, M.: Statistical mechanics model for the emergence of consensus. Phys. Rev. E 72(1), 016114 (2005)CrossRef Raffaelli, G., Marsili, M.: Statistical mechanics model for the emergence of consensus. Phys. Rev. E 72(1), 016114 (2005)CrossRef
Zurück zum Zitat Renda, M.E., Straccia, U.: Web metasearch: rank vs. score based rank aggregation methods. In: Proceedings of the 2003 ACM symposium on Applied computing, pp. 841–846. ACM (2003). doi: 10.1145/952532.952698 Renda, M.E., Straccia, U.: Web metasearch: rank vs. score based rank aggregation methods. In: Proceedings of the 2003 ACM symposium on Applied computing, pp. 841–846. ACM (2003). doi: 10.​1145/​952532.​952698
Zurück zum Zitat Saari, D.G., Merlin, V.R.: A geometric examination of Kemeny’s rule. Soc. Choice Welf. 17(3), 403–438 (2000)CrossRef Saari, D.G., Merlin, V.R.: A geometric examination of Kemeny’s rule. Soc. Choice Welf. 17(3), 403–438 (2000)CrossRef
Zurück zum Zitat Truchon, M.: Aggregation of rankings: a brief review of distance-based rules and loss functions for the expected loss approach. Cahier de recherche/Working Paper 5, 34 (2005). doi: 10.2139/ssrn.984305 Truchon, M.: Aggregation of rankings: a brief review of distance-based rules and loss functions for the expected loss approach. Cahier de recherche/Working Paper 5, 34 (2005). doi: 10.​2139/​ssrn.​984305
Zurück zum Zitat Young, H.P.: Condorcet’s theory of voting. Am. Polit. Sci. Rev. 82(04), 1231–1244 (1988)CrossRef Young, H.P.: Condorcet’s theory of voting. Am. Polit. Sci. Rev. 82(04), 1231–1244 (1988)CrossRef
Metadaten
Titel
Egalitarianism in the rank aggregation problem: a new dimension for democracy
verfasst von
Pierluigi Contucci
Emanuele Panizzi
Federico Ricci-Tersenghi
Alina Sîrbu
Publikationsdatum
10.04.2015
Verlag
Springer Netherlands
Erschienen in
Quality & Quantity / Ausgabe 3/2016
Print ISSN: 0033-5177
Elektronische ISSN: 1573-7845
DOI
https://doi.org/10.1007/s11135-015-0197-x

Weitere Artikel der Ausgabe 3/2016

Quality & Quantity 3/2016 Zur Ausgabe