REDHER - La pluma


Les trompettes de Parcoursup

Envoyer Imprimer PDF

invites_mediapartBis

D'après les éléments de langages du gouvernement, APB était une usine à gaz pratiquant un scandaleux tirage au sort. Parcoursup va-t-il faire mieux?

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 tout en maximisant la satisfaction générale ou à défaut minimiser l'insatisfaction générale.

Nos données d'entrées sont simples : 887 681 candidats et 13200 formations.

  1. Un problème de ressources

Remarquons dans un premier point un certain déséquilibre. Le nombre de places disponible dans l'enseignement supérieur est inférieur au nombre de prétendants. Ce déséquilibre est encore plus flagrant cette année à cause du mini choc démographique des années 2000. Ce sont ces bébés 2000 qui frappent aujourd’hui à la porte de l'enseignement supérieur.

Le problème n'est donc plus seulement de répartir au mieux huit œufs dans une boite de huit, mais de placer huit œufs dans une boite de six. Il faut être très clair, même le meilleur algorithme d'affectation au monde est incapable résoudre ce problème. Il y aura des œufs cassés. L'enseignement supérieur est face à un manque de ressources structurelles qui l'empêche de pourvoir honorer ses promesses.

  1. Le meilleur algorithme

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. 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. 

Chose importante à retenir, l'algorithme de Gale Shapley est reconnu actuellement comme le meilleur algorithme d'affectation. 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.

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.

APB a un ancêtre toujours vivant : SCEI, le Service des Concours des Écoles d'Ingénieurs mis en place au début des années 2000 à l'initiative du Professeur Bernard Koehret de l'Institut National Polytechnique de Toulouse. Impressionné par l'efficacité de cet outil, l'état a commandé une version pour l'admission dans l'enseignement supérieur avec quelques aménagements, APB était né. Le gouvernement actuel considère peut être que APB est une « usine à gaz » mettant en pauvre un scandaleux « tirage au sort », mais nos grandes écoles d'ingénieurs continuent d'utiliser la version originelle pour affecter les candidats suite à aux concours d'entrées. Les grandes écoles d'ingénieurs savent que lorsque cet outil est bien utilisé il réalise un excellent travail.

    • Le candidat ne classe plus ses vœux mais écrira des lettres de motivations et un CV
    • Les institutions seront dotées d'outils de classement des candidats.
    • Les résultats seront donnés en bloc et le choix des candidats se feront « au fil de l'eau »
  1. Avènement de Parcoursup... et ses conséquences

    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. 

Voici quelques- unes des nouvelles règles de la plateforme 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. 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. Les rares fois ou ces documents auront un impact, elles avantageront les candidats issus de catégories sociales favorisées. Un fils de DRH possède les ressources familiales pour écrire une lettre de motivation et un CV qui se démarquera positivement de la masse des post-adolescents qu'il a pour concurents.

Les conséquences des deux règles suivantes sont tout autant inquiétantes. L'algorithme Parcoursup perd le cœur du réacteur de l'algorithme de Gale Shapley, le classement des vœux par le candidat.

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 vœux. 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.

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. Les autres attendront leur tour. Seules des simulations numériques peuvent prédire la taille des nombreuses et géantes files d'attente qui se formeront. 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. Cela va grandement contribuer à l'anxiété des 887 681 candidats à quelques semaines du bac.

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. 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.

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.

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. 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.

La disparition de l'ordre de vœux va en effet jeter les équipes pédagogiques dans le brouillard. 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.

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. 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.

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. Les responsables de l'outil perdent un outil de gouvernance essentiel. 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.

Dans l'algorithme de Gale Shapley implémenté dans APB, l'idée est de maximiser la satisfaction des candiats en leur donnant le plus haut voeux possible dans leur classement. 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.

  1. Un travail titanesque

Pour finir ce tableau, une petite estimation du temps théorique traitement humain que les sélectionneurs devront passer pour classer les vœux de la fameuse plateforme.

    • 7 millions de voeux ont été déposés sur la plateforme

En faisant de l'abattage, imaginons qu'on peut classer un candidat en 3 minutes et que nous travaillons 7h/jours

    • 21 millions de minutes seront nécessaires pour réaliser ce travail
    • 350 000 heures de travail seront nécessaires pour réaliser ce travail.
    • 50 000 jours de travail seront nécessaires

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.

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.

  1. Bilan

 En résumé la disparition du classement va avoir pour conséquences :

  • La monopolisation des places sur les premiers rounds par les candidats ayant les meilleurs dossiers
  • 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é)
  • Incapacité de contrôler la satisfaction générale des candidats vis à vis des propositions.
  • Surbooking ou sousbooking non maitrisés des filières
  • Aucun retour d'expérience de cet algorithme
  • Surcroît de travail pour les équipes pédagogiques dans un contexte de ressources déjà restreint
  • Solution de mariage sous optimale, deux candidats peuvent être recrutés à la place que l'autre enviait

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. 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. Ceux qui le pourront se réfugieront dans le post bac privé.

Le 22 mai prochain, sera le jour du crash test.. et peut être celui du Parcoursupocalypse.

Post-Scriptum : Les systèmes décisionnels sont déjà notre présent et leur importance va croître dans le futur (Que pensez vous de l’intelligence artificielle ?). Des enjeux politiques et économiques se tapiront dans des choix présentés comme purement techniques. Les citoyens devront être armés mathématiquement pour appréhender ces sujets complexes afin de faire vivre un débat démocratique éclairé... d’où l'intérêt que le plus de monde possible fasse des études.

Sources:

Voici la bête

https://www.parcoursup.fr/index.php?desc=comment

Quelques infos sympas sur les mariages stables

https://fr.wikipedia.org/wiki/Problème_des_mariages_stables

https://www.youtube.com/watch?v=oHYcOXi06uY&index=17&list=PLtzmb84AoqRSmv5o-eFNb3i9z64IuOjdX

http://www.eecs.harvard.edu/cs286r/courses/fall09/papers/galeshapley.pdf

Un bilan de APB

https://cache.media.enseignementsup-recherche.gouv.fr/file/APB/29/9/DP_APB_8_juin_591299.pdf

Les baby boomers des années 2000

http://www.liberation.fr/societe/2015/09/01/les-babyboomers-de-l-an-2000-gonflent-les-effectifs-du-secondaire_1373580

APB n'était pas le cœur du problème d'après Cédric Villani, grand mathématicien (mais néanmoins marcheur)

http://www.lemonde.fr/idees/article/2017/12/06/cedric-villani-ce-qui-a-bugge-dans-apb-ce-n-est-pas-le-logiciel-mais-bien-l-etat_5225204_3232.html

http://videos.assemblee-nationale.fr/video.5186722_5a0d48492ed84.opecst--les-algorithmes-au-service-de-l-action-publique--le-cas-du-portail-admission-post-bac-apb-16-novembre-2017

https://www.senat.fr/rap/r17-305/r17-305.html

Constat partagé

http://ingenuingenieur.blog.lemonde.fr/2018/04/17/des-formations-selectives-pratiquent-l-overbooking-de-candidats-sur-parcoursup/

Bernard Koehret, père de APB 

http://www.letudiant.fr/educpros/actualite/bernard-koehret-apb-le-passage-a-10-voeux-non-hierarchises-dans-parcoursup-est-catastrophique-0002.html

http://www.lemonde.fr/campus/article/2017/12/05/parcoursup-qui-succede-a-apb-risque-de-creer-du-stress-continu-pour-les-candidats-et-leurs-familles_5224705_4401467.html

http://www.prosim.net/bibliotheque/File/Presse/DiscoursLH-BK.pdf

http://www.internetactu.net/2017/07/28/admission-post-bac-cas-decole-des-algorithmes-publics/

Un article du diplo"Les étudiants livrés au marché de l’anxiété"

https://www.monde-diplomatique.fr/2018/04/ALLOUCH/58539

Y a t-il vraiment besoin de sources pour montrer à quel point les universités ont peu de moyen ?

https://universiteenruines.tumblr.com

Ingénieur différent

Sourcee: Blog : Le blog de Ingénieur différent


 
Plus d'articles :

» Affaire Benalla : ce qui est choquant et inacceptable... L’exercice solitaire du pouvoir...et ses conséquences

Le Président de la République aurait déclaré que le comportement d’Alexandre Benalla était choquant et inacceptable [1]. Cette déclaration date du dimanche 22 juillet. Les mots sont forts, du moins en apparence. Mais ils cachent en réalité...

» Déclarations faites para le président Maduro à propos de la victoire des Bleus.

«Hier, l'équipe de France a gagné, même si elle ressemblait à l'équipe d'Afrique. C’est l'Afrique qui a vraiment gagné, les migrants africains arrivés en France.J'espère que l'Europe recevra ce message, de comment l'une des meilleures...

» Syrie : un menteur nommé Macron

C’est devenu une habitude : le godelureau de l’Elysée fait le paon au château de Versailles. Brasseur d’air inusable, le freluquet fait des phrases, il pérore dans le vide. Comme un télévangéliste, il brandit de grands mots tout en...

» Loi sur les “fake news”: du monopole de la vérité au règne du mensonge

Cette histoire commence comme un conte de fées. Dans notre merveilleuse démocratie, tout allait pour le mieux. La presse était libre, le citoyen informé et le pouvoir impartial. Mais c’était trop beau. Imprudente, la démocratie n’a pas...

» Des déserteurs sur les barricades : les GI US anti-guerre dans le Paris de Mai 1968

Max Watts (Tomi Schwätzer, 1928-2010) a fui les nazis à Vienne avec ses parents et sa sœur en 1938, et quitté les USA pour éviter d’avoir à se battre en Corée au début des années 1950. À  Paris dans les années 1960, il a servi de...

» Paillassons de Washington

Les suppliques et les marques d’affection de trois dirigeants européens — M. Emmanuel Macron, Mme Angela Merkel et M. Boris Johnson — venus cajoler M. Donald Trump n’auront servi à rien : le président des...

» Parcoursup : un algorithme absurde qui renforce les inégalités sociales

Enseignement supérieurL’algorithme Parcoursup a rendu ses premières sentences : la moitié des 810 000 potentiels bacheliers n’ont pas reçu de proposition d’affectations, un mois avant le début des épreuves du bac. Ce fiasco...

» Ne m’appelez plus Radio France… Courrier au médiateur

Courrier au médiateur  Le service public de radiodiffusion et de télévision français a-t-il pour vocation d’informer les citoyens ou d’être le porte-parole de l’opposition vénézuélienne ? La question est posée tant...

» Notre-Dame-des-Landes : « Nous, cinéastes, appelons à filmer et à défendre ce territoire qui bat et se bat »

Dans une tribune au « Monde », des réalisateurs, comédiens et professionnels du cinéma, dont Adèle Haenel, Philippe Garrel ou Aki Kaurismäki, invitent à défendre la ZAD de Notre-Dame-des-Landes comme «  un lieu réel qui...

» Le Sahara occidental et l’avenir de l’ordre juridique international Témoignage devant la Conférence des Nations Unies sur la décolonisation en 2016

Nations Unies, 23 juin 2016Mon intérêt pour le litige sur le Sahara occidental n’est pas fondé uniquement sur ma foi en la justice à laquelle a droit le peuple de ce pays, mais aussi sur ce qu’il  implique dans le cadre de la loi...

Ajouter un Commentaire


Code de sécurité
Rafraîchir

Gracias, pero con Cialis soft intentaron sin embargo, lo que los medicamentos como el Viagra comprar-cialis.net

Les dossiers brûlants d'actualité

 

Éditorial La Pluma n ° 1: À tou.tes

Nous avons des ennemis. Certains d'entre eux ont tenté de faire disparaître notre site le 27 mars. Cette attaque malveillante a été rejetée par nos fournisseurs de serveur. Nul doute que ces enne...

 

Venezuela: la parole au Pouvoir constituant originel, le peuple !

« Dans le silence pas du mouvement, notre cri est pour la liberté » Graffiti quartier San Antonio, Cali , Colombie » La Pluma.net apporte son appui inconditionnel à la Révolution boli...

 Colombie : Manifeste pour la paix, jusqu'à la dernière goutte de nos rêves

Colombie : Manifeste pour la paix, jusqu'à la dernière goutte de nos rêves

Il existe dans le cœur de l'Amérique un refuge humain enlacé à trois cordillères, bercé par d'exubérantes vallées, des forêts touffues, et baigné par deux océans... Lire / Signer manifeste
Uno Levitra Professional es de los MEDICAMENTOS mas Comunes comprar levitra en-linea

Compteur des visites

mod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_counter
mod_vvisit_counterAujourd'hui11676
mod_vvisit_counterHier17594
mod_vvisit_counterCette semaine87274
mod_vvisit_countersemaine précedente77328
mod_vvisit_counterCe-mois-ci169479
mod_vvisit_countermois précedent467347

We have: 295 guests, 1 members online
Ton IP: 54.224.220.72
 , 
Aujourd'hui: 16 Auo 2018