Le problème a été créé quand la loi a supprimé le classement des candidats. Par classement, je veux dire celui qui était entré sur la plateforme par le candidat, pas celui que le candidat a seulement dans sa tête. Étant donné qu'on avait le classement des candidats et le classement des établissements, on pouvait appliquer sans aucun problème l'algorithme des mariages stables. Et d'ailleurs, à l'époque, le premier round était fin juin et attribuait 80% des places en une seule fois. Et après deux ou trois rounds, c'était fini, on avait casé quasiment tout le monde. Maintenant, on commence en avril-mai et ça finit en juillet-août.
Avec un classement inconnu de la plateforme, on peut se retrouver avec des situations où le candidat A a classé l'établissement X en premier et l'établissement Y en deuxième, le candidat B a classé l'établissement Y en premier et l'établissement X en deuxième. Seulement l'établissement X a classé le candidat B en premier et A en deuxième, et l'établissement Y a classé le candidat A en premier et B en deuxième. Dans ce cas, la plateforme va proposer l'établissement X à B et l'établissement Y à A. Les candidats se retrouvent tous les deux avec leur deuxième choix lors qu'en inversant, ils auraient tous les deux leur premier choix (c'est ce qui se passait avant). À noter, qu'il y a stabilité dans les deux cas, mais dans l'algorithme des mariages stables, on peut privilégier un des deux côtés. Avec la procédure actuelle, ce sont les établissements qui sont privilégié, pas les candidats.
[^] # Re: Parcoursup
Posté par rewind (Mastodon) . En réponse à la dépêche Claire Mathieu et les algorithmes. Évalué à 9.
C'est tout à fait ça !
Le problème a été créé quand la loi a supprimé le classement des candidats. Par classement, je veux dire celui qui était entré sur la plateforme par le candidat, pas celui que le candidat a seulement dans sa tête. Étant donné qu'on avait le classement des candidats et le classement des établissements, on pouvait appliquer sans aucun problème l'algorithme des mariages stables. Et d'ailleurs, à l'époque, le premier round était fin juin et attribuait 80% des places en une seule fois. Et après deux ou trois rounds, c'était fini, on avait casé quasiment tout le monde. Maintenant, on commence en avril-mai et ça finit en juillet-août.
Avec un classement inconnu de la plateforme, on peut se retrouver avec des situations où le candidat A a classé l'établissement X en premier et l'établissement Y en deuxième, le candidat B a classé l'établissement Y en premier et l'établissement X en deuxième. Seulement l'établissement X a classé le candidat B en premier et A en deuxième, et l'établissement Y a classé le candidat A en premier et B en deuxième. Dans ce cas, la plateforme va proposer l'établissement X à B et l'établissement Y à A. Les candidats se retrouvent tous les deux avec leur deuxième choix lors qu'en inversant, ils auraient tous les deux leur premier choix (c'est ce qui se passait avant). À noter, qu'il y a stabilité dans les deux cas, mais dans l'algorithme des mariages stables, on peut privilégier un des deux côtés. Avec la procédure actuelle, ce sont les établissements qui sont privilégié, pas les candidats.