Steps towards decisiveness in social choice - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2019

Steps towards decisiveness in social choice

Règles de vote avec univers parallèles

Résumé

The problem of social choice concerns aggregating multiple, perhaps conflicting preferences into a collective preferences or outcome. We consider how the information utilised affects how decisive the procedure can be that is to what extent ties can be avoided. As an introduction to these problems, we consider the problem of selecting the winners of a sports competition, for which a single winner is a desirable property. We describe a general method for making social choice procedures more decisive. In particular, we study procedures based upon preferences represented as structures called tournaments. Taking a global view of available information, we define an abstract concept which captures the notion of the decisiveness of a procedure. On the other hand, taking a local view of available information, we successfully weaken the property known as "(Arrovian) independence of irrelevant alternatives" in conjunction with domain restrictions.Finally we combine two frameworks of aggregation; the "Arrovian" approach wherein preferences are taken to be binary relations, for which alternatives are compared in pairs; and the approach that we call "evaluative", where the alternatives are given absolute evaluations, each alternative evaluated independently of the others.
Le choix social repose sur l’agrégation de préférences, parfois conflictuelles, afin de produire une décision collective pour le groupe. Nous examinons dans quelle mesure une procédure de choix social peut être décisive c'est-à-dire renvoyer une décision sans ex-æquo. Pour introduire cette question, nous prenons l'exemple d'un concours sportif, pour lequel on ne veut qu'un seul gagnant. De manière générale, nous décrivons une méthode pour rendre des procédures plus décisives. En particulier nous étudions des procédures basées sur les tournois, une représentation spécifique des préférences. Avec une interprétation globale des informations sur les préférences, nous définissons un concept abstrait, saisissant le caractère décisif d'une procédure. D'un autre côté, en nous basant sur une interprétation locale des informations disponibles, nous rendons la propriété célèbre d'« indépendance des alternatives non pertinentes » plus faible en utilisant certaines restrictions de domaine sur les préférences. Enfin nous combinons deux cadres d’agrégation : l'approche « Arrovian » qui s'appuie sur des préférences relatives où les alternatives sont comparées par paire et l'approche que nous nommons « évaluative » où les alternatives sont jugées dans l'absolu, indépendamment les uns des autres.
Fichier principal
Vignette du fichier
2019PSLED050.pdf (1.32 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03220645 , version 1 (07-05-2021)

Identifiants

  • HAL Id : tel-03220645 , version 1

Citer

Justin Kruger. Steps towards decisiveness in social choice. Operations Research [math.OC]. Université Paris sciences et lettres, 2019. English. ⟨NNT : 2019PSLED050⟩. ⟨tel-03220645⟩
100 Consultations
223 Téléchargements

Partager

Gmail Facebook X LinkedIn More