Règles de vote avec univers parallèles

Steps towards decisiveness in social choice

• Auteur / Autrice : Justin Kruger
• Direction : Jérôme Lang
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 26/06/2019
• Etablissement(s) : Paris Sciences et Lettres (ComUE)
• Ecole(s) doctorale(s) : Ecole doctorale SDOSE (Paris)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris)
• Partenaire(s) de recherche : : École nationale supérieure des mines (Paris ; 1783-....)
• Partenaire(s) de recherche : établissement de préparation de la thèse : Université Paris Dauphine-PSL (1968-....)
• Jury : Président / Présidente : Nicolas Maudet
• Jury : Examinateurs / Examinatrices : Jérôme Lang, Nicolas Maudet, Jean-François Laslier, Jean Lainé, Markus Brill, Edith Elkind, Stéphane Airiau, Mehmet Remzi Sanver
• Jury : Rapporteurs / Rapporteuses : Jean-François Laslier, Jean Lainé

Mots clés

Mots clés contrôlés

Compétitions

Prise de décision

Choix collectif

Mots clés libres

Théorie du choix social

Tournois

Caractère décisif

Social choice theory

Tournaments

Decisiveness

Résumé

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.

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.