
Monotonicity of "Ranking by Choosing": A progress report
Bouyssou, Denis (2004), Monotonicity of "Ranking by Choosing": A progress report, Social Choice and Welfare, 23, 2, p. 249-273. http://dx.doi.org/10.1007/s00355-003-0250-x
View/ Open
Type
Article accepté pour publication ou publiéDate
2004Journal name
Social Choice and WelfareVolume
23Number
2Publisher
Springer
Pages
249-273
Publication identifier
Metadata
Show full item recordAbstract (EN)
Procedures designed to select alternatives on the basis of the results of pairwise contests between them have received much attention in literature. The particular case of tournaments has been studied in depth. More recently weak tournaments and valued generalizations thereof have been investigated.The purpose of this paper is to investigate to what extent these choice procedures may be meaningfully used to define ranking procedures via their repeated use, i.e. when the equivalence classes of the ranking are determined by successive applications of the choice procedure. This is what we call ldquoranking by choosingrdquo. As could be expected, such ranking procedures raise monotonicity problems. We analyze these problems and show that it is nevertheless possible to isolate a large class of well-behaved choice procedures for which failures of monotonicity are not overly serious. The hope of finding really attractive ranking by choosing procedures is however shown to be limited. Our results are illustrated on the case of tournaments.Subjects / Keywords
monotonicity problemsRelated items
Showing items related by title and author.
-
Bouyssou, Denis; Marchant, Thierry (2010) Article accepté pour publication ou publié
-
Bouyssou, Denis; Marchant, Thierry (2011) Article accepté pour publication ou publié
-
Bouyssou, Denis; Marchant, Thierry (2016) Article accepté pour publication ou publié
-
Bouyssou, Denis; Perny, Patrice (1992) Article accepté pour publication ou publié
-
Bouyssou, Denis; Thierry, Marchant (2018) Article accepté pour publication ou publié