{"id":8659,"date":"2020-01-09T17:01:23","date_gmt":"2020-01-09T16:01:23","guid":{"rendered":"https:\/\/sciencetonnante.wordpress.com\/?p=8659"},"modified":"2020-09-01T10:33:25","modified_gmt":"2020-09-01T08:33:25","slug":"parcoursup","status":"publish","type":"post","link":"https:\/\/scienceetonnante.com\/blog\/2020\/01\/09\/parcoursup\/","title":{"rendered":"Parcoursup, et les algorithmes de mariage stable"},"content":{"rendered":"<p>La vid\u00e9o du jour est un peu particuli\u00e8re. Je ne pensais pas avoir grand chose \u00e0 dire sur le sujet&#8230;et pourtant elle fait 39 minutes !<\/p>\n<p>On y parle de Parcoursup et plus g\u00e9n\u00e9ralement des proc\u00e9dures d&rsquo;appariement qui existent notamment pour l&rsquo;attribution des places dans l&rsquo;enseignement sup\u00e9rieur, et ce dans de nombreux pays.<\/p>\n<p><iframe title=\"PARCOURSUP \ud83d\udc69\ud83c\udffd\u200d\ud83c\udf93\ud83c\udfeb et les algorithmes de mariage stable \u2764\ufe0f\" width=\"770\" height=\"433\" data-src=\"https:\/\/www.youtube.com\/embed\/dO1pLi2Dedw?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture\" allowfullscreen src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\" data-load-mode=\"1\"><\/iframe><\/p>\n<p>Tout d&rsquo;abord, il me faut remercier 3 personnes avec qui j&rsquo;ai eu le plaisir de discuter pour me documenter : Marc De Falco, Judica\u00ebl Courant et Julien Grenet.<\/p>\n<p>D&rsquo;ailleurs avant d&rsquo;aborder quelques compl\u00e9ments sur les aspects scientifiques, voici quelques r\u00e9f\u00e9rences sur les questions des proc\u00e9dures existantes, notamment en France avec APB et Parcoursup.<!--more--><\/p>\n<ul>\n<li><a href=\"https:\/\/cache.media.enseignementsup-recherche.gouv.fr\/file\/Parcoursup\/36\/3\/Rapport_du_CESP_1061363.pdf\" target=\"_blank\" rel=\"noopener\">Le rapport du Comit\u00e9 Ethique et Scientifique de Parcoursup<\/a> : un rapport de 160 pages remis au parlement pour analyser la premi\u00e8re ann\u00e9e de fonctionnement de Parcoursup. Julien Grenet, Professeur \u00e0 l&rsquo;Ecole d&rsquo;Economie de Paris y a notamment contribu\u00e9.<\/li>\n<li>De fa\u00e7on g\u00e9n\u00e9rale, <a href=\"http:\/\/www.parisschoolofeconomics.com\/grenet-julien\/index.php?lang=fr&amp;cat=policy\" target=\"_blank\" rel=\"noopener\">le site de Julien Grenet<\/a> contient nombre de ses contributions au d\u00e9bat public sur la question. Je vous recommande en particulier <a href=\"http:\/\/www.parisschoolofeconomics.com\/grenet-julien\/slides\/Slides_LiP6.pdf\" target=\"_blank\" rel=\"noopener\">cette s\u00e9rie de diapos<\/a> faisant une revue du sujet;<\/li>\n<li>Le site <a href=\"http:\/\/www.matching-in-practice.eu\" target=\"_blank\" rel=\"noopener\">Matching in Practice<\/a>, du \u00ab\u00a0European network for research on matching practices in education and related markets\u00a0\u00bb, qui recense les pratiques d&rsquo;appariement dans les diff\u00e9rents pays, avec souvent un d\u00e9tail des proc\u00e9dures utilis\u00e9es.<\/li>\n<li>Une <a href=\"http:\/\/judicael.courant.free.fr\/2018\/parcoursup\/2018-w28-3-parcoursup-un-enfer-pave-de-bonnes-intentions.pdf\" target=\"_blank\" rel=\"noopener\"> pr\u00e9sentation de Judica\u00ebl Courant<\/a><\/li>\n<li>Les articles du <a href=\"https:\/\/ingenuingenieur.wordpress.com\" target=\"_blank\" rel=\"noopener\">blog Ing\u00e9nu Ing\u00e9nieur<\/a>, ainsi que <a href=\"https:\/\/twitter.com\/ingenuingenieur\/status\/998541003001942017\" target=\"_blank\" rel=\"noopener\">ce fil Twitter<\/a> de son auteur, Guillaume Ouattara.<\/li>\n<\/ul>\n<h3><b>Quelques compl\u00e9ments sur les questions scientifiques et acad\u00e9miques<\/b><\/h3>\n<p>Commen\u00e7ons d&rsquo;abord par mentionner la source fondatrice, l&rsquo;article de Gale et Shapley en 1962.<\/p>\n<p><em>Gale, D., &amp; Shapley, L. S. (1962). <a href=\"http:\/\/www.u.arizona.edu\/~mwalker\/501BReadings\/Gale&amp;Shapley_AMM1962.pdf\" target=\"_blank\" rel=\"noopener\">College admissions and the stability of marriage<\/a>.\u00a0The American Mathematical Monthly,\u00a069(1), 9-15.<\/em><\/p>\n<p>De fa\u00e7on assez \u00e9tonnante, cet article est tr\u00e8s court, et ne contient aucune \u00e9quation, et m\u00eame aucune bibliographie ! Les auteurs s&rsquo;en amusent d&rsquo;ailleurs en conclusion. Cet article aura quand m\u00eame \u00e9t\u00e9 \u00e0 l&rsquo;origine d&rsquo;un champ de recherche qui aura valu \u00e0 Lloyd Shapley le prix Nobel en 2012 ! David Gale \u00e9tait d\u00e9j\u00e0 d\u00e9c\u00e9d\u00e9, mais le prix fut conjointement attribu\u00e9 \u00e0 Alvin Roth, un autre chercheur qui a jou\u00e9 un r\u00f4le crucial dans le d\u00e9veloppement de ces travaux (comme nous le verrons plus loin).<\/p>\n<p>De fa\u00e7on plus g\u00e9n\u00e9rale, ce domaine de recherche se connecte de pr\u00e8s avec la th\u00e9orie des jeux, notamment via les notions d&rsquo;\u00e9quilibre de Nash (un acteur peut-il am\u00e9liorer sa position de fa\u00e7on unilat\u00e9rale ?) et d&rsquo;optimum de Pareto. Ce point est notamment plus subtil que ce que j&rsquo;ai laiss\u00e9 sous-entendre dans la vid\u00e9o.<\/p>\n<p>J&rsquo;ai fait comme s&rsquo;il y avait une notion naturelle de \u00ab\u00a0meilleure solution\u00a0\u00bb, mais nous sommes dans un cas o\u00f9 l&rsquo;on essaye d&rsquo;optimiser simultan\u00e9ment la situation de plusieurs acteurs. Il faut donc raisonner du point de vues des optimums de Pareto. On dit qu&rsquo;une configuration \u00ab\u00a0Pareto-domine\u00a0\u00bb une autre si elle est meilleure (ou \u00e9quivalente) pour tous les acteurs. Donc en passant \u00e0 la configuration dominante, on ne d\u00e9grade la situation de personne.<\/p>\n<p>Une configuration est \u00ab\u00a0Pareto-optimale\u00a0\u00bb si elle n&rsquo;est domin\u00e9e par aucune autre. A priori, il peut exister plein de situations Pareto-optimales, et rien a priori ne permet de favoriser l&rsquo;une sur l&rsquo;autre. C&rsquo;est le concept de fronti\u00e8re de Pareto.<\/p>\n<p>Ce qu&rsquo;il y a de remarquable avec l&rsquo;algorithme de Gale-Shapley, c&rsquo;est que pour les proposants, la solution trouv\u00e9e Pareto-domine toutes les autres solutions stables. C&rsquo;est donc la seule solution stable sur la fronti\u00e8re de Pareto. Ce qui est assez incroyable je trouve !<\/p>\n<p>Malgr\u00e9 tout, comme je l&rsquo;explique dans la vid\u00e9o, il existe potentiellement des solutions qui Pareto-dominent la solution de Gale-Shapley, mais ne sont pas stables.<\/p>\n<p>Concernant les liens avec la th\u00e9orie des jeux, j&rsquo;ai expliqu\u00e9 que la proc\u00e9dure de GS n&rsquo;est pas manipulable (pour les proposants). C&rsquo;est-\u00e0-dire qu&rsquo;aucun acteur ne peut am\u00e9liorer sa situation en mentant sur ses pr\u00e9f\u00e9rences r\u00e9elles. J&rsquo;ai sous-entendu que c&rsquo;\u00e9tait li\u00e9 \u00e0 l&rsquo;id\u00e9e d&rsquo;optimalit\u00e9, mais c&rsquo;est un peu plus compliqu\u00e9 que \u00e7a.<\/p>\n<p>Il a fallu attendre 1981 et l&rsquo;article<\/p>\n<p><em>Dubins, L. E., &amp; Freedman, D. A. (1981). <a href=\"http:\/\/pareto.uab.es\/jmasso\/pdf\/DubinsFreedmanAMM1981.pdf\" target=\"_blank\" rel=\"noopener\">Machiavelli and the Gale-Shapley algorithm<\/a>.\u00a0The American Mathematical Monthly,\u00a088(7), 485-494.<\/em><\/p>\n<p>puis 1982 et l&rsquo;article d&rsquo;Alvin Roth<\/p>\n<p><em>Roth, A. E. (1982). <a href=\"https:\/\/pdfs.semanticscholar.org\/cf51\/08ca274bdf762193ffdc8d2b2c95208af1b0.pdf\" target=\"_blank\" rel=\"noopener\">The economics of matching: Stability and incentives<\/a>.\u00a0Mathematics of operations research,\u00a07(4), 617-628.<\/em><\/p>\n<p>pour d\u00e9montrer plusieurs choses :<\/p>\n<ul>\n<li>la proc\u00e9dure n&rsquo;est pas manipulable <strong>par les proposants<\/strong>;<\/li>\n<li>elle ne l&rsquo;est m\u00eame pas en cas de coalition de proposants qui essayent collectivement d&rsquo;am\u00e9liorer leur sort;<\/li>\n<li>en revanche elle est manipulable par les \u00ab\u00a0disposants\u00a0\u00bb, mais c&rsquo;est particuli\u00e8rement compliqu\u00e9 car cela n\u00e9cessite de connaitre les pr\u00e9f\u00e9rences des autres.<\/li>\n<li>toutefois Roth a d\u00e9montr\u00e9 qu&rsquo;il n&rsquo;existe aucune proc\u00e9dure qui serait \u00e0 la fois stable, et non-manipulable par les deux camps.<\/li>\n<\/ul>\n<p>Concernant la proc\u00e9dure des cycles d&rsquo;\u00e9change optimaux, elle a \u00e9t\u00e9 d\u00e9velop\u00e9e par Gale, et publi\u00e9e par Shapley et H.Scarf<\/p>\n<p><em>Shapley, L., &amp; Scarf, H. (1974). <a href=\"http:\/\/www.eecs.harvard.edu\/cs286r\/courses\/fall09\/papers\/shapleyscarf.pdf\" target=\"_blank\" rel=\"noopener\">On cores and inpisibility<\/a>.\u00a0Journal of mathematical economics,\u00a01(1), 23-37.<\/em><\/p>\n<p>Cet algorithme est le \u00ab\u00a0compl\u00e9mentaire\u00a0\u00bb de GS, en ce sens qu&rsquo;il est \u00e9galement non-manipulable, et qu&rsquo;il fournit une solution Pareto-optimale mais sans garantie de stabilit\u00e9.\u00a0Il est notamment utilis\u00e9 pour <a href=\"https:\/\/economics.yale.edu\/sites\/default\/files\/short_trading_cycles_-_balbuzanov_ivan.pdf\" target=\"_blank\" rel=\"noopener\">l&rsquo;allocation des dons de reins<\/a> quand on cherche \u00e0 apparier des donneur et des receveurs.<\/p>\n<p>Parmi les r\u00e9f\u00e9rences acad\u00e9miques importantes, on peut aussi citer<\/p>\n<p><em>Abdulkadiro\u011flu, A., &amp; S\u00f6nmez, T. (2003). <a href=\"http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.966.9168&amp;rep=rep1&amp;type=pdf\" target=\"_blank\" rel=\"noopener\">School choice: A mechanism design approach<\/a>.\u00a0American economic review,\u00a093(3), 729-747.<\/em><\/p>\n<p>qui aborde notamment la question des attributions de place dans les \u00e9coles primaires. Le probl\u00e8me est un peu diff\u00e9rent car les \u00e9coles ne sont pas cens\u00e9es s\u00e9lectionner leurs \u00e9coliers sur la base de \u00ab\u00a0pr\u00e9f\u00e9rences\u00a0\u00bb, mais elles peuvent en revanche appliquer des r\u00e8gles de priorit\u00e9 pour refl\u00e9ter des choix politiques : rapprocher les enfants d&rsquo;une m\u00eame famille, favoriser les boursiers, etc. C&rsquo;est notamment un m\u00e9canisme de ce type qui est utilis\u00e9 pour la proc\u00e9dure Affelnet, qui est le pendant de Parcoursup pour le lyc\u00e9e.<\/p>\n<p>Un autre r\u00e9sultat int\u00e9ressant : il est fr\u00e9quent que certains internes en m\u00e9decine soient mari\u00e9s (aux USA, mais aussi ailleurs&#8230;), ce qui complique la proc\u00e9dure d&rsquo;affectation car on a alors deux \u00e9tudiant(e)s dont les pr\u00e9f\u00e9rences sont interd\u00e9pendantes. La valeur que l&rsquo;un(e) ou l&rsquo;autre attribuera \u00e0 un h\u00f4pital d\u00e9pendra fortement de la proximit\u00e9 avec son\/sa conjoint(e). Et dans ce cas o\u00f9 il peut exister des pr\u00e9f\u00e9rences coupl\u00e9es, on perd la propri\u00e9t\u00e9 de stabilit\u00e9 !<\/p>\n<p><em>Klaus, B., &amp; Klijn, F. (2005). <a href=\"https:\/\/core.ac.uk\/download\/pdf\/36077532.pdf\" target=\"_blank\" rel=\"noopener\">Stable matchings and preferences of couples<\/a>.\u00a0Journal of Economic Theory,\u00a0121(1), 75-106.<\/em><\/p>\n<p>Un point concernant les temps de calcul, et notamment le fait qu&rsquo;APB ne prenne que quelques minutes : je tiens l&rsquo;estimation de Judica\u00ebl Courant (voir <a href=\"http:\/\/judicael.courant.free.fr\/2018\/parcoursup\/\" target=\"_blank\" rel=\"noopener\">ses diapos<\/a> sur le sujet), qui m&rsquo;a confirm\u00e9 qu&rsquo;avec une impl\u00e9mentation de son cru, sans optimisation particuli\u00e8re, pour le cas de 2 millions de candidats formulant 100 voeux parmi 1 million de places disponibles, cela prenait quelques minutes sur un PC portable.<\/p>\n<h3><b>Compl\u00e9ments sur APB<\/b><\/h3>\n<p>Je ne l&rsquo;ai pas pr\u00e9cis\u00e9 dans la vid\u00e9o, mais tout comme Parcoursup, APB \u00e9tait un algorithme de Gale-Shapley dans sa version \u00ab\u00a0formations proposantes\u00a0\u00bb. Mais apparemment ce choix avait pour motivation des contraintes techniques li\u00e9es au fait de faire plusieurs tours d&rsquo;affectation.<\/p>\n<p>Concernant le fait que les formations non-s\u00e9lectives classaient en fonction du rang des voeux des candidats, et donc qu&rsquo;il fallait parfois mentir sur ses pr\u00e9f\u00e9rences r\u00e9elles afin d&rsquo;\u00e9viter des d\u00e9boires, le cas me semble d&rsquo;autant plus scandaleux que le \u00ab\u00a0<a href=\"https:\/\/cache.media.enseignementsup-recherche.gouv.fr\/file\/orientation-insertion_professionnelle\/98\/1\/guideAPB_candidat_UE_517981.pdf\" target=\"_blank\" rel=\"noopener\">Guide du candidat APB<\/a>\u00a0\u00bb disait en prime, dans la s\u00e9ction \u00ab\u00a0Droits du candidat\u00a0\u00bb<\/p>\n<blockquote><p>\u00ab J&rsquo;ai le droit de classer mes v\u0153ux en toute libert\u00e9 sans subir une quelconque pression, sachant que les \u00e9tablissements\u00a0d&rsquo;origine et d&rsquo;accueil n&rsquo;ont jamais connaissance de ma liste ordonn\u00e9e de v\u0153ux. \u00bb<\/p><\/blockquote>\n<p>Ce qui est choquant, c&rsquo;est que cette phrase est stricto-sensu vraie, mais induit totalement en erreur. En effet, les formations n&rsquo;avaient pas acc\u00e8s \u00e0 la liste ordonn\u00e9e des voeux. MAIS pour les formations non-s\u00e9lectives, cette liste \u00e9tait quand m\u00eame utilis\u00e9e pour classer les candidats, de fa\u00e7on automatique sur la plateforme, sans que les responsables des formations non-s\u00e9lectives aient quoi que ce soit \u00e0 faire.<\/p>\n<p>Donc dans la phrase cit\u00e9e ci-dessus, on affirme quelque chose de vrai, mais que les \u00e9tudiants interpr\u00e8tent comme \u00ab\u00a0Ok je ne me ferai pas p\u00e9naliser par une formation qui serait vex\u00e9e que je ne l&rsquo;ai pas class\u00e9e plus haut\u00a0\u00bb, et pourtant in fine c&rsquo;est exactement ce qui se passe !<\/p>\n<p>Sinon j&rsquo;ai volontairement laiss\u00e9 de c\u00f4t\u00e9 quelques d\u00e9tails sur les crit\u00e8res APB, comme le fait que ce qui comptait d&rsquo;abord \u00e9tait le rang relatif du voeux (parmi les formations de m\u00eame type), puis le rang absolu. Et aussi la prise en compte de cas particuliers comme la situation de famille, le handicap, les sportifs de haut-niveau&#8230;<\/p>\n<h3><b>Parcoursup : des sp\u00e9cifications aux algorithmes<\/b><\/h3>\n<p>Dans la vid\u00e9o, j&rsquo;ai \u00e0 plusieurs reprises point\u00e9 du doigt des \u00e9l\u00e9ments probl\u00e9matiques dans les proc\u00e9dures APB et Parcoursup. Pour bien \u00e9clairer le d\u00e9bat, il faut pr\u00e9ciser deux choses.<\/p>\n<p>D&rsquo;une part, les algorithmes (et leurs concepteurs) ne sont pas intrins\u00e8quement en cause. Un algorithme est con\u00e7u pour r\u00e9pondre un probl\u00e8me donn\u00e9, avec des <strong>sp\u00e9cifications<\/strong> donn\u00e9es. Les algorithmes derri\u00e8re APB et Parcoursup font leur travail, et le font bien, en ce sens qu&rsquo;ils r\u00e9pondent correctement aux sp\u00e9cifications qui ont \u00e9t\u00e9 donn\u00e9es par le commanditaire : le minist\u00e8re de l&rsquo;\u00e9ducation nationale. <strong>S&rsquo;il y a quelque chose \u00e0 critiquer, ce sont les sp\u00e9cifications et pas l&rsquo;algorithme.<\/strong><\/p>\n<p>D&rsquo;autre part, ces sp\u00e9cifications sont en partie conditionn\u00e9es par des obligations l\u00e9gales. Dans le cas d&rsquo;APB, c&rsquo;est bien parce que la loi interdisait le recours \u00e0 toute forme de s\u00e9lection qu&rsquo;il a fallut adopter des crit\u00e8res comme le rang du voeu, et en dernier recours le tirage au sort. En un sens, \u00e9tant donn\u00e9 le contexte l\u00e9gal, il n&rsquo;y avait pas moyen de faire beaucoup mieux !<\/p>\n<p>Une des \u00e9volutions de Parcoursup a \u00e9t\u00e9 justement de permettre de d\u00e9passer cette contrainte r\u00e9glementaire en modifiant la loi (notamment par la loi dite \u00ab\u00a0ORE\u00a0\u00bb, relative \u00e0 l&rsquo;orientation et \u00e0 la r\u00e9ussite des \u00e9tudiants). Il me semble que cette loi autorise de facto la s\u00e9lection \u00e0 l&rsquo;entr\u00e9e \u00e0 l&rsquo;universit\u00e9, mais seulement en cas de tension (?)<\/p>\n<p>Revenons sur un des points apparemment choquants de Parcoursup : le fait que les formations proposent et les \u00e9l\u00e8ves disposent, et que donc la solution soit \u00ab\u00a0optimale\u00a0\u00bb pour les formations, et \u00ab\u00a0la pire possible parmi les solutions stables\u00a0\u00bb pour les \u00e9tudiants.<\/p>\n<p>Il semble qu&rsquo;en pratique cela ne pose pas un gros probl\u00e8me, car les deux solutions se ressemblent quand les \u00ab\u00a0march\u00e9s\u00a0\u00bb sont grands et que les classements des proposants (ici les formations) se ressemblent (ce qui est souvent le cas : tout le monde veut les bons \u00e9l\u00e8ves). Avec APB\/Parcoursup, la diff\u00e9rence entre les deux solutions ne concernerait que quelques centaines de cas seulement parait-il ? (je tiens \u00e7a d&rsquo;une communication personnelle, je n&rsquo;ai pas de source officielle).<\/p>\n<p>Mais surtout la raison de ce choix \u00ab\u00a0les formations proposent\u00a0\u00bb, c&rsquo;est que si on faisait tourner Parcoursup, qui est un \u00ab\u00a0Gale-Shapley au fil de l&rsquo;eau tr\u00e8s ralenti\u00a0\u00bb dans l&rsquo;autre sens, les \u00e9tudiants commenceraient avec leur premier choix, qui ne pourrait au cours du temps que se d\u00e9grader, sans qu&rsquo;on sache jamais jusqu&rsquo;\u00e0 la fin si on va garder son choix actuel. Encore plus infernal et anxiog\u00e8ne ! Bref, en quelque sorte, le choix de la non-hi\u00e9rarchisation et de l&rsquo;affectation au fil de l&rsquo;eau impose de faire tourner l&rsquo;algorithme dans le sens \u00ab\u00a0les formations proposent\u00a0\u00bb.<\/p>\n<p>Malgr\u00e9 tout, notons que de nombreux pays pratiquent \u00a0Gale-Shapley (avec hi\u00e9rarchisation, donc automatis\u00e9) et sont pass\u00e9s de la version \u00ab\u00a0optimale pour les formations\u00a0\u00bb, \u00e0 la version \u00ab\u00a0optimale pour les \u00e9tudiants. Par exemple pour les internes aux USA, qui ont fait le changement en 1998.<\/p>\n<h3><b>Algorithmes \u00ab\u00a0locaux\u00a0\u00bb et transparence<\/b><\/h3>\n<p>Dernier point que j&rsquo;ai occult\u00e9 dans la vid\u00e9o, la question des proc\u00e9dures de classement \u00ab\u00a0locales\u00a0\u00bb qui sont appliqu\u00e9es par chaque formation. Premi\u00e8re, cela g\u00e9n\u00e8re un surcroit de travail important pour les responsables charg\u00e9s de ce travail de classement. C&rsquo;est \u00e9galement un jeu dangereux pour les formations, qui sont incit\u00e9es \u00e0 faire du \u00ab\u00a0surbooking\u00a0\u00bb d\u00e8s le d\u00e9part, pour anticiper les d\u00e9sistement et \u00e9viter de se retrouver en sous-nombre, mais avec le risque d&rsquo;\u00eatre oblig\u00e9s d&rsquo;accepter plus d&rsquo;\u00e9tudiants que les capacit\u00e9s r\u00e9elles de la formation. Bref, j&rsquo;imagine que ce fut un casse-t\u00eate pour beaucoup !<\/p>\n<p>Ensuite, on peut se demander comment se fait ce classement ? En principe, les formations font ce qu&rsquo;elles veulent. Toutefois, elles re\u00e7oivent de la plateforme une liste (Excel j&rsquo;imagine) de tous les candidats ayant postul\u00e9, avec les \u00e9l\u00e9ments de d\u00e9cision correspondant : notes, avis des professeurs etc. A cela s&rsquo;ajoute les nouveaux \u00e9l\u00e9ments du dossier comme la lettre de motivation.<\/p>\n<p>A priori, cette feuille Excel est l\u00e0 pour servir d&rsquo;outil de d\u00e9cision, et permet aux formations de choisir des crit\u00e8re de pond\u00e9ration, et de faire un classement \u00e0 partir de \u00e7a. Mais on ne sait rien des coefficients, des crit\u00e8res. Et en dernier ressort, les formations n&rsquo;ont aucun compte \u00e0 rendre, elles ont toute libert\u00e9.<\/p>\n<p>En un sens, c&rsquo;est bien pour la prise en compte de cas particuliers, qui ne peuvent se r\u00e9duire \u00e0 une s\u00e9rie de notes (notamment pour prendre en compte des aspects comme le projet motiv\u00e9, le handicap, etc.). Mais tout cela manque cruellement de transparence : aucun moyen de savoir ni comprendre pourquoi on n&rsquo;a pas \u00e9t\u00e9 pris alors que son voisin l&rsquo;a \u00e9t\u00e9.<\/p>\n<p>A cela s&rsquo;ajoutent les conflits d&rsquo;int\u00e9r\u00eat potentiels, et les in\u00e9galit\u00e9s cr\u00e9\u00e9es par certains \u00e9l\u00e9ments du dossier comme la lettre de motivation. On sait tr\u00e8s bien qu&rsquo;elle sera r\u00e9dig\u00e9e par les parents, et favorisera les classes socioprofessionnelles plus \u00e9lev\u00e9es aux d\u00e9triment des autres. A tel point qu&rsquo;on trouve m\u00eame maintenant des services de \u00ab\u00a0coaching\u00a0\u00bb (factur\u00e9s fort cher) pour aider les \u00e9tudiants \u00e0 r\u00e9ussir leurs demandes Parcoursup. Encore un facteur d&rsquo;in\u00e9galit\u00e9.<\/p>\n<p>Pour am\u00e9liorer cela, on pourrait imaginer que chaque formation classe les \u00e9tudiants \u00e0 partir des notes auxquels sont appliqu\u00e9s des coefficients qui seraient publics (mais sp\u00e9cifique de chaque formation), et permettraient donc \u00e0 chacun de comprendre a posteriori quelle a \u00e9t\u00e9 son classement et pour quelle raison.<\/p>\n<p>Cela n&rsquo;a rien d&rsquo;incongru, c&rsquo;est pratiqu\u00e9 dans de nombreux pays, et cela peut m\u00eame \u00eatre impl\u00e9ment\u00e9 sur la plateforme est pas au niveau local des formations. Les formations se contentent de fixer leurs coefficients et leurs crit\u00e8res, et c&rsquo;est la plateforme qui \u00e9tablit les classements : simple, transparent, et permet d&rsquo;\u00e9viter les magouilles et conflits d&rsquo;int\u00e9r\u00eat.<\/p>\n<p>Du point de vue de la transparence, on peut saluer le fait que le minist\u00e8re est publi\u00e9 de fa\u00e7on ouverte le code de Parcoursup. On pourrait imaginer aller plus loin en publiant aussi les donn\u00e9es de fa\u00e7on anonymis\u00e9es, de fa\u00e7on \u00e0 ce que chacun puisse v\u00e9rifier les calculs de classement et les affectations. Cela permettrait de s&rsquo;assurer de l&rsquo;absence de bug ou de dysfonctionnement sur la machine qui fait tourner les algorithmes.<\/p>\n<p>On pourrait m\u00eame pousser plus loin en demandant l&rsquo;\u00e9tablissement de preuve de programme par des m\u00e9thodes formelles, comme cela existe (et la recherche acad\u00e9mique fran\u00e7aise sur ce domaine est d&rsquo;ailleurs tr\u00e8s active).<\/p>\n<h3>Du classement local \u00e0 la liste d&rsquo;appel<\/h3>\n<p>Comme je l&rsquo;ai expliqu\u00e9 dans la vid\u00e9o, une des forces de Parcoursup est de permettre la prise en compte de quota dans les formations : un quota minimum de boursier, et un quota maximum d&rsquo;\u00e9tudiants \u00ab\u00a0hors acad\u00e9mie\u00a0\u00bb, et ce de fa\u00e7on individualis\u00e9e pour les formations.<\/p>\n<p>Le travail des chercheurs Claire Mathieu et Hugo Gimbert a notamment \u00e9t\u00e9 de travailler \u00e0 la prise en compte de ces quotas. C&rsquo;est-\u00e0-dire que leur algorithme prend en entr\u00e9e le classement \u00ab\u00a0local\u00a0\u00bb \u00e9tabli par chaque formation, et produit en sortie la \u00ab\u00a0liste d&rsquo;appel\u00a0\u00bb, qui est une l\u00e9g\u00e8re modification du classement local permettant de prendre en compte les quotas.<\/p>\n<p>De fa\u00e7on g\u00e9n\u00e9rale, classement local et liste d&rsquo;appel seront donc l\u00e9g\u00e8rement diff\u00e9rents, c&rsquo;est la liste d&rsquo;appel qui sera utilis\u00e9e pour faire des propositions.<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>La vid\u00e9o du jour est un peu particuli\u00e8re. Je ne pensais pas avoir grand chose \u00e0 dire sur le sujet&#8230;et pourtant elle fait 39 minutes ! On y parle de Parcoursup et plus g\u00e9n\u00e9ralement des proc\u00e9dures d&rsquo;appariement qui existent notamment pour l&rsquo;attribution des places dans l&rsquo;enseignement sup\u00e9rieur, et ce dans de nombreux pays. Tout d&rsquo;abord,<\/p>\n","protected":false},"author":1,"featured_media":8922,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4,11],"tags":[133,18],"class_list":{"0":"post-8659","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-mathematiques","8":"category-sciences-sociales","9":"tag-algorithmes","10":"tag-theorie-des-jeux"},"jetpack_featured_media_url":"https:\/\/scienceetonnante.com\/blog\/wp-content\/uploads\/2020\/01\/teaser.png","jetpack_sharing_enabled":true,"post_mailing_queue_ids":[],"_links":{"self":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/8659","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/comments?post=8659"}],"version-history":[{"count":1,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/8659\/revisions"}],"predecessor-version":[{"id":8923,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/8659\/revisions\/8923"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/media\/8922"}],"wp:attachment":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/media?parent=8659"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/categories?post=8659"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/tags?post=8659"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}