Ipochocho Profile picture
Apr 17, 2018 59 tweets 19 min read Twitter logo Read on Twitter
Thread étendu qui explique pourquoi l'algorithme #Parcoursup est beaucoup moins efficace que #APB et pourquoi nous devons nous attendre à un #Parcoursupocalypse le 22 mai, jours des résultats.
Parcoursup est un service proposé par l'état qui permettra prochainement d'affecter futurs bacheliers dans les filières d'enseignement supérieur de leur choix.
L'état chaque année fait face à la déclinaison d'un ancien et classique problème de mathématiques appliquées : les mariages stables.
L'enjeu est de taille, maximiser le nombre de couple candidat/formation stable dans le temps.
Les données d'entrées sont simples : 887 681 candidats et 13200 formations. #Parcoursup
C'est un problème de mathématiques caractérisé par une forte explosion combinatoire à la frontière entre la théorie des systèmes complexes et la théorie des jeux. #Parcoursup
Ce problème des mariages stables fut résolut en 1962 par David Gale et Lloyd Shapley par un algorithme qui porte désormais leurs noms. #Parcoursup
Chose importante à retenir, l'algorithme de Gale Shapley est reconnu actuellement comme le meilleur algorithme d'affectation. #Parcoursup
La puissance de l'algorithme de Gale Shapley réside dans le classement. Le candidat classe ses vœux dans l'ordre de préférence désiré sans aucune stratégie. #Parcoursup
Entre 2009 et 2017, le service Admission Post Bac chargé d'affecter les bacheliers implémentait cet algorithme. La plateforme APB réalisait plutôt bien la tâche qu'on lui avait attribué avec un vœux proposé à 80,6% des candidats dès le premier tour en 2016. #Parcoursup
Après la campagne d'affectation 2017 et pour des raisons que les éléments de langages du gouvernement vous fournira, les autorités ministérielles ont décidé de modifier l'algorithme d'affectation. #Parcoursup
Voici ci quelques unes des nouvelles règles de la plateforme #Parcoursup
Le candidat ne classe plus ses vœux mais écrira des lettres de motivations et un CV #Parcoursup
Les institutions seront dotées d'outils de classement des candidats. #Parcoursup
Les résultats seront donnés en bloc et le choix des candidats se feront « au fil de l'eau » #Parcoursup
La première règle a fait ces derniers mois la fortune des coachs en orientation quand bien même les lettres de motivations et les CV n'auront qu'un impact limité dans le classement réalisé par les institutions. #Parcoursup
D'autant plus que ces documents ne seront pas lu pour cause de manque flagrant de ressources dans la plupart des institutions d'enseignement supérieur. #Parcoursup
Il est fort probable qu'un candidat en tête d'un classement réalisé par une institution d'enseignement supérieure le soit également dans les classements de toutes les autres institutions dans lesquelles il aura déposé des voeux. #Parcoursup
En effet, si vous avez des bonnes notes dans toutes les matières, vous êtes dans le peloton de tête quel que soit la pondération choisie. #Parcoursup
Le jour ou les candidats recevront leurs réponses, une petite élite scolaire "trustera" donc la quasi totalité des places dans toutes les filières. #Parcoursup
Les autres attendront leur tour lors des multiples rounds qui suivront. Seules des simulations numériques peuvent prédire la taille des nombreuses et géantes files d'attente qui se formeront. #Parcoursup
Au vu du calendrier décidé par le gouvernement, 7 jours du 22 mai au 25 juin, 3 jours du 26 juin au 20 août et 1 jour à partir du 21 août ce risque d'explosion des files d'attente est connu au niveau gouvernemental. #Parcoursup
Cela va grandement contribuer à l'anxiété des 887 681 candidats à quelques semaines du bac. #Parcoursup
En première approximation, il est raisonnable de se placer dans le cadre de la loi de Pareto, 20% des candidats monopoliseront alors 80% des places disponibles. Winners take all. #Parcoursup
Imaginez seulement le niveau de panique des candidats laissés sur le carreau pendant les premiers rounds. Ceux qui auront les moyens économiques et/ou culturels fuiront vers les institutions privées hors Parcoursup. #Parcoursup
Bon plan : c'est le moment d'acheter des actions d'écoles de commerce post bac.
Par ces choix à priori seulement techniques, nous passons insidieusement d'une logique de service publique d'affectation aux institutions d'enseignement supérieures à une logique de public au service des institutions d'enseignement supérieures. #Parcoursup
Il existe un palliatif risqué pour atténuer la taille des files d'attente : surbooker les filières et croiser les doigts pour que le bon nombre de candidat refuse la proposition. @ingenuingenieur en parle dans son blog, je ne peux que conseiller sa lecture. #Parcoursup
La fameuse loi de murphy, (chère aux ingénieurs) dont l'énoncé est « Tout ce qui est susceptible de mal tourner, tournera mal » sera le coup de grâce donné aux astucieux universitaires s’essayant au surbooking. #Parcoursup
La disparition de l'ordre de vœux va en effet jeter les équipes pédagogiques dans le brouillard. #Parcoursup
Les formations vont devoir anticiper précisément le nombre de candidats qui peuvent répondre "oui" à leur proposition sachant que les décisions des candidats sont également conditionnées par les réponses ("oui","non","oui si" et "en attente") des neuf autres vœux. #Parcoursup
Si les équipes pédagogiques visent trop bas c'est le risque de sousbooking, si les équipes pédagogiques visent trop haut c'est le risque de surbooking. #Parcoursup
Comme n'y a aucun retour d'expérience, il n'est même pas possible d'ajuster "gros grains" le nombre de candidats à classer pour limiter ces risques. #Parcoursup
Il était possible avec APB de connaitre le rang moyen du voeux obtenu au bout de la procédure dans le classement. Sans classement des voeux par le candidat c'est impossible. #Parcoursup
Les responsables de l'outil perdent un outil de gouvernance essentiel. #Parcoursup
Non seulement les files d'attente seront plus longue mais il sera également impossible de déterminer le niveau de satisfaction des candidats vis à vis des voeux finalement obtenu. Pas très startup nation. #Parcoursup
Dans l'algorithme de Gale Shapley implémenté dans APB, l'idée est de maximiser la satisfaction des candidats en leur donnant le plus haut vœux possible dans leur classement. #Parcoursup
L'algorithme pouvait décider de réaliser un grand nombre de permutation permutations pour pour accéder à un optimum acceptable. Parcoursup en sera incapable car il n'est pas spécifié pour. #Parcoursup
Pour finir ce tableau, une petite estimation du temps théorique traitement humain que les sélectionneurs devront passer pour classer les voeux de la fameuse plateforme. #Parcoursup
7 millions de voeux ont été déposés sur la plateforme
En faisant de l'abatage, imaginons qu'on peut classer un candidat en 3 minutes. 21 millions de minutes seront nécésaires pour réaliser ce travail #Parcoursup
350 000 heures de travail seront nécéssaires pour réaliser ce travail. Nos héros stakanovistes peuvent fournir 7 heure de travail par jour.
50 000 jours de travail seront nécessaires pour réaliser ce travail. #Parcoursup
La plateforme #Parcoursup demande donc une quantité colossale de ressources humaines pour réaliser un travail par le passé réalisé plutôt efficacement par un algorithme. #Parcourpsup
Ce temps de travail n'étant pas financé, ce seront (d'obscures) algorithmes locaux qui réaliseront ce classement. Les CV et lettres de motivations seront classés par le très efficace algorithme de classement vertical, c'est à dire à la poubelle. #Parcoursup
Un candidat moyen venant d'un lycée moyen risque d'attendre pas mal de temps pour avoir ne serait ce qu'un de ses vœux (qui ne sera sans doute pas son vœux le plus désiré) et soit contraint de donner une réponse par défaut. #Parcoursup
En résumé la disparition du classement va avoir pour conséquences : #Parcoursup
La monopolisation des places sur les premiers rounds par les candidats ayant les meilleurs dossiers #Parcoursup
L'explosion des délais d'attente pour les autres => stress => fuite pour ceux qui le peuvent vers le post bac hors parcoursup (souvent privé) #Parcoursup
Incapacité de contrôler la satisfaction générale des candidats vis à vis des propositions. Dégradation de la gouvernance. #Parcoursup
Surbooking ou sousbooking non maitrisés des filières #Parcoursup
Surcroît de travail pour les équipes pédagogiques #Parcoursup
Solution de mariage sous optimale #Parcoursup
Au vu de tous ces éléments il est légitime de s'attendre à au moins à beaucoup de frustration lors de la révélation des premiers résultats d'affectation. #Parcoursup
Le 22 mai prochain, sera le jour du crash test.. et peut être celui du #Parcoursupocalypse. #Parcoursup
Comme vous m'avez l'air sympathique, voici une modélisation de l'évolution d'étudiants sans affectation lors des différents jalons de #Parcoursup
Et voici une modélisation de l'évolution des étudiants avec affectation lors des différents jalons de #Parcoursup
L'hypothèse dans ce modèle est une répartition des propositions "à la pareto". #Parcoursup
C'est un modèle à considérer avec recul car il n'inclut pas toutes la complexité des choix que feront les candidats. « Tous les modèles sont faux, mais certains sont utiles » George Box #Parcoursup
Cependant, il incite à penser qu'au moins au premier tour, peu de candidats (177 000) auront une résolution de leur dossier, soit près de 20% des candidats. C'est un élémént est à mettre en lumière avec les 80,6% des candidats qui on eu une proposition en 2016. #Parcoursup
Donner une prévision du comportement de #Parcoursup est à l'heure actuelle assez risqué. Cela dépends aussi du niveau de risque accepté par les institutions d'enseignement supérieur concernant le surbooking.
Rendez vous le 22 mai, le jour du crash test pour voir si cette prévision se réalise. #Parcoursup

• • •

Missing some Tweet in this thread? You can try to force a refresh
 

Keep Current with Ipochocho

Ipochocho Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @Ipochocho

Apr 10, 2018
C'est ballot, les gens commencent à découvrir que l'algo des mariages stables de algorithme gale shapley qui était dans #apb était quasi optimal pour les problèmes d'affectation. #Parcoursup
Concrètement la disparition du classement des candidats va avoir plusieurs impacts:
- incapacité de mesurer la satisfaction des candidats
- rallonger la file d'attente
- winner take all
- phénomène de cyclages entre les voeux des candidats
#Parcoursup
Personne ne pourra dire à quel point les candidats sont satisfaits car on ne sera pas si le vœux qu'ils ont eu était celui qu'ils espéraient ou celui de sécurité #Parcoursup
Read 15 tweets

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Don't want to be a Premium member but still want to support us?

Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal

Or Donate anonymously using crypto!

Ethereum

0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy

Bitcoin

3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

Follow Us on Twitter!

:(