Skip to main content
Top

2018 | OriginalPaper | Chapter

Monotonicity of a Profile of Rankings with Ties

Authors : Raúl Pérez-Fernández, Irene Díaz, Susana Montes, Bernard De Baets

Published in: Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

A common problem in social choice theory concerns the aggregation of the rankings expressed by several voters. Two different settings are often discussed depending on whether the aggregate is assumed to be a latent true ranking that voters try to identify or a compromise ranking that (partially) satisfies most of the voters. In a previous work, we introduced the notion of monotonicity of a profile of rankings and used it for statistically testing the existence of this latent true ranking. In this paper, we consider different extensions of this property to the case in which voters provide rankings with ties.

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

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!

Footnotes
1
A reversal is a switch of consecutive elements in a ranking. The minimum number of reversals needed for changing a given ranking into another one is measured by the Kendall distance function [8].
 
2
For any ranking \(\succ \) on \(\mathscr {C}\), the restriction of the relation https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-91476-3_26/468293_1_En_26_IEq57_HTML.gif on \(\mathcal {L}^*(\mathscr {C})\) to \(\mathcal {L}(\mathscr {C})\) coincides with the relation https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-91476-3_26/468293_1_En_26_IEq60_HTML.gif on \(\mathcal {L}(\mathscr {C})\). Therefore, the use of the same notation is justified.
 
3
The pre-order closure of a relation R is the smallest reflexive and transitive relation containing R [9].
 
Literature
1.
go back to reference Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1963)MATH Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1963)MATH
2.
go back to reference Pérez-Fernández, R., Alonso, P., Díaz, I., Montes, S., De Baets, B.: Monotonicity as a tool for differentiating between truth and optimality in the aggregation of rankings. J. Math. Psychol. 77, 1–9 (2017)MathSciNetCrossRef Pérez-Fernández, R., Alonso, P., Díaz, I., Montes, S., De Baets, B.: Monotonicity as a tool for differentiating between truth and optimality in the aggregation of rankings. J. Math. Psychol. 77, 1–9 (2017)MathSciNetCrossRef
3.
go back to reference Pérez-Fernández, R., Alonso, P., Díaz, I., Montes, S., De Baets, B.: Monotonicity-based consensus states for the monometric rationalisation of ranking rules and how they are affected by ties. Int. J. Approximate Reason. 91, 131–151 (2017)MathSciNetCrossRef Pérez-Fernández, R., Alonso, P., Díaz, I., Montes, S., De Baets, B.: Monotonicity-based consensus states for the monometric rationalisation of ranking rules and how they are affected by ties. Int. J. Approximate Reason. 91, 131–151 (2017)MathSciNetCrossRef
4.
go back to reference Kemeny, J.G.: Mathematics without numbers. Daedalus 88(4), 577–591 (1959) Kemeny, J.G.: Mathematics without numbers. Daedalus 88(4), 577–591 (1959)
5.
go back to reference Schulze, M.: A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method. Soc. Choice Welfare 36, 267–303 (2011)MathSciNetCrossRef Schulze, M.: A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method. Soc. Choice Welfare 36, 267–303 (2011)MathSciNetCrossRef
6.
go back to reference Borda, J.C.: Mémoire sur les Élections au Scrutin. Histoire de l’Académie Royale des Sciences, Paris (1781) Borda, J.C.: Mémoire sur les Élections au Scrutin. Histoire de l’Académie Royale des Sciences, Paris (1781)
7.
go back to reference Black, D.: Partial justification of the Borda count. Public Choice 28, 1–15 (1976)CrossRef Black, D.: Partial justification of the Borda count. Public Choice 28, 1–15 (1976)CrossRef
8.
go back to reference Kendall, M.G.: A new measure of rank correlation. Biometrika 30, 81–93 (1938)CrossRef Kendall, M.G.: A new measure of rank correlation. Biometrika 30, 81–93 (1938)CrossRef
9.
go back to reference Foldes, S.: Fundamental Structures of Algebra and Discrete Mathematics. Wiley, New York (1994)CrossRef Foldes, S.: Fundamental Structures of Algebra and Discrete Mathematics. Wiley, New York (1994)CrossRef
Metadata
Title
Monotonicity of a Profile of Rankings with Ties
Authors
Raúl Pérez-Fernández
Irene Díaz
Susana Montes
Bernard De Baets
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91476-3_26

Premium Partner