Le problème de Parcoursup - Lycée Notre Dame du Grandchamp (Versailles)

On se pose le problème que se sont posé les concepteurs de Parcoursup : on a d’un côté N étudiants qui veulent s’inscrire à des formations, et de l’autre M places dans diverses formations. Les étudiants et les formations ont leur critères de préférences, qui leurs sont propres. À partir de là, que peut-on faire ? Quelles propriétés peut-on souhaiter exiger d’une méthode de répartition ? Peut-on trouver des méthodes qui ont ces garanties ? Que se passe-t-il si on regarde un problème à trois corps, où par exemple le but serait de former des trios en choisissant une université, un doctorant et un directeur de thèse, chacun avec ses préférences individuelles ?