Essays on matching and preference aggregation

Cette thèse est une collection de trois articles dont deux portent sur le problème d’appariement et un sur le problème d’agrégation des préférences. Les deux premiers chapitres portent sur le problème d’affectation des élèves ou étudiants dans des écoles ou universités. Dans ce problème, le mécanisme d’acceptation différée de Gale et Shapley dans sa version où les étudiants proposent et le mécanisme connu sous le nom de mécanisme de Boston sont beaucoup utilisés dans plusieurs circonscriptions éducatives aux Etats-Unis et partout dans le monde. Le mécanisme de Boston est sujet à des manipulations. Le mécanisme d’acceptation différée pour sa part n’est pas manipulable mais il n’est pas efficace au sens de Pareto. L’objectif des deux premiers chapitres est de trouver des mécanismes pouvant améliorer le bien-être des étudiants par rapport au mécanisme d’acceptation différée ou réduire le dégré de vulnérabilité à la manipulation par rapport au mécanisme de Boston. Dans le Chapitre 1, nous étudions un jeux inspiré du système d’admission précoce aux Etats-Unis. C’est un système d’admission dans les collèges par lequel un étudiant peut recevoir une décision d’admission avant la phase générale. Mais il y a des exigences. Chaque étudiant est requis de soumettre son application à un seul collège et de s’engager à s’inscrire s’il était admis. Nous étudions un jeu séquentiel dans lequel chaque étudiant soumet une application et à la suite les collèges décident de leurs admissions dont les étudiants acceptent. Nous avons montré que selon une notion appropriée d’équilibre parfait en sous-jeux, les résultats de ce mécanisme sont plus efficaces que celui du mécanisme d’acceptation différée. vi Dans le Chapitre 2, nous étudions un mécanisme centralisé d’admissions dans les universités françaises que le gouvernement a mis en place en 2009 pour mieux orienter les étudiants dans les établissements universitaires. Pour faire face aux écoles dont les places sont insuffisantes par rapport à la demande, le système défini des priorités qui repartissent les étudiants en grandes classes d’équivalence. Mais le système repose sur les préférences exprimées pour départager les ex-aequos. Nous avons prouvé que l’application du mécanisme d’acceptation différée avec étudiant proposant aprés avoir briser les ex-aequos est raisonable. Nous appelons ce mécanisme mécanisme français. Nous avons montré que le mécanisme français réduit la vulnérabilité à la manipulation par rapport au mécanisme de Boston et améliore le bien-être des étudiants par rapport au mécanisme standard d’acceptation différée où les ex-aequos sont brisés de façon aléatoire. Dans le Chapitre 3, nous introduisons une classe de règles pour combiner les préférences individuelles en un ordre collectif. Le problème d’agrégation des préférences survient lorsque les membres d’une faculté cherchent une stratégie pour offrir une position sans savoir quel candidat va accepter l’offre. Il est courant de classer les candidats puis donner l’offre suivant cet ordre. Nous avons introuduit une classe de règles appélée règles de dictature sérielle augmentée dont chacune est paramétrée par une liste d’agents (avec répétition) et une règle de vote par comité. Pour chaque profile de préférences, le premier choix de l’agent en tête de la liste devient le premier choix collectif. Le choix du deuxème agent sur la liste, parmi les candidats restants, devient le deuxième choix collectif. Et ainsi de suite jusqu’à ce qu’il reste deux candidats auquel cas le comité vote pour classer ces derniers. Ces règles sont succinctement caractérisées par la non-manipulabilité et la neutralité sous l’extension lexicographique des préférences. Nous avons montré aussi que ces règles sont non-manipulables sous une variété d’extensions raisonable des préférences. Mots-clés : Appariement, mécanisme d’acceptation différée, mécanisme de Boston, mécanisme français, agrégation des préférences, règle non-manipulable, règle de dictature sérielle augmentée.

Keyphrases: Appariement, Mécanisme d’acceptation différée, Mécanisme de Boston, Mécanisme français, Agrégation des préférences, Règle non-manipulable, Règle de dictature sérielle augmentée