Skip to main content

2018 | OriginalPaper | Buchkapitel

Monotonicity of a Profile of Rankings with Ties

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

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

Verlag: Springer International Publishing

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

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.

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

Fußnoten
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].
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
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)
5.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Monotonicity of a Profile of Rankings with Ties
verfasst von
Raúl Pérez-Fernández
Irene Díaz
Susana Montes
Bernard De Baets
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91476-3_26

Premium Partner