Advanced search
1 file | 431.42 KB Add to list

The supercovering relation, the pairwise winner, and more missing links between Borda and Condorcet

(2018) SOCIAL CHOICE AND WELFARE. 50(2). p.329-352
Author
Organization
Abstract
Among all existing paradoxes of voting, the one pointed out by Condorcet has managed to become known as 'the' voting paradox. This relevant paradox states that the transitivity of the voters' preferences does not imply the transitivity of the collective preference. However, this collective preference disregards a considerable part of the information provided by the voters. Here, we propose a new way of comparing candidates-resulting in the supercovering relation-that, although it might not be complete, avoids the voting paradox and further restricts the ubiquitous covering relation. Thus the pairwise winner emerges, a new natural type of winner situated in between the Condorcet winner and the unanimous winner. This pairwise winner turns out to serve as a cornerstone of social choice theory that finally unites the Borda winner and the Condorcet winner. Moreover, we analyse an interesting superset of the uncovered set-the unsupercovered set-and we propose a method for selecting candidates from this set, resulting in the introduction of the notion of a P-optimal candidate.
Keywords
CHOICE CORRESPONDENCES, RULES, TOURNAMENTS

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 431.42 KB

Citation

Please use this url to cite or link to this publication:

MLA
Perez Fernandez, Raul, and Bernard De Baets. “The Supercovering Relation, the Pairwise Winner, and More Missing Links between Borda and Condorcet.” SOCIAL CHOICE AND WELFARE, vol. 50, no. 2, 2018, pp. 329–52, doi:10.1007/s00355-017-1086-0.
APA
Perez Fernandez, R., & De Baets, B. (2018). The supercovering relation, the pairwise winner, and more missing links between Borda and Condorcet. SOCIAL CHOICE AND WELFARE, 50(2), 329–352. https://doi.org/10.1007/s00355-017-1086-0
Chicago author-date
Perez Fernandez, Raul, and Bernard De Baets. 2018. “The Supercovering Relation, the Pairwise Winner, and More Missing Links between Borda and Condorcet.” SOCIAL CHOICE AND WELFARE 50 (2): 329–52. https://doi.org/10.1007/s00355-017-1086-0.
Chicago author-date (all authors)
Perez Fernandez, Raul, and Bernard De Baets. 2018. “The Supercovering Relation, the Pairwise Winner, and More Missing Links between Borda and Condorcet.” SOCIAL CHOICE AND WELFARE 50 (2): 329–352. doi:10.1007/s00355-017-1086-0.
Vancouver
1.
Perez Fernandez R, De Baets B. The supercovering relation, the pairwise winner, and more missing links between Borda and Condorcet. SOCIAL CHOICE AND WELFARE. 2018;50(2):329–52.
IEEE
[1]
R. Perez Fernandez and B. De Baets, “The supercovering relation, the pairwise winner, and more missing links between Borda and Condorcet,” SOCIAL CHOICE AND WELFARE, vol. 50, no. 2, pp. 329–352, 2018.
@article{8553370,
  abstract     = {{Among all existing paradoxes of voting, the one pointed out by Condorcet has managed to become known as 'the' voting paradox. This relevant paradox states that the transitivity of the voters' preferences does not imply the transitivity of the collective preference. However, this collective preference disregards a considerable part of the information provided by the voters. Here, we propose a new way of comparing candidates-resulting in the supercovering relation-that, although it might not be complete, avoids the voting paradox and further restricts the ubiquitous covering relation. Thus the pairwise winner emerges, a new natural type of winner situated in between the Condorcet winner and the unanimous winner. This pairwise winner turns out to serve as a cornerstone of social choice theory that finally unites the Borda winner and the Condorcet winner. Moreover, we analyse an interesting superset of the uncovered set-the unsupercovered set-and we propose a method for selecting candidates from this set, resulting in the introduction of the notion of a P-optimal candidate.}},
  author       = {{Perez Fernandez, Raul and De Baets, Bernard}},
  issn         = {{0176-1714}},
  journal      = {{SOCIAL CHOICE AND WELFARE}},
  keywords     = {{CHOICE CORRESPONDENCES,RULES,TOURNAMENTS}},
  language     = {{eng}},
  number       = {{2}},
  pages        = {{329--352}},
  title        = {{The supercovering relation, the pairwise winner, and more missing links between Borda and Condorcet}},
  url          = {{http://doi.org/10.1007/s00355-017-1086-0}},
  volume       = {{50}},
  year         = {{2018}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: