Déléguer à une machine l'affectation des bacheliers dans le supérieur pose un certain nombre de questions : quels règles souhaite-t-on pour l'accès au supérieur ? Quels sont alors les objectifs assignés à la machine ? Quel algorithme permet de les atteindre ? Comment permettre à tous les citoyens de vérifier une exécution de l'algorithme ? On verra rapidement quels faux et vrais problèmes posait APB et pose Parcoursup. Je présenterai l'algorithme de Gale-Shapley et je montrerai comment on peut vérifier a posteriori que cet algorithme a été exécuté correctement, de façon plus ou moins complète selon le degré d'anonymat des candidatures et des classements.
In France, matching students who have passed the baccalaureat to higher education is a computer-based process. A new process is being used this year. Some questions arise: what are the rules that determine access to higher education? What goal is the computer-based process supposed to be aimed at? By what means? How are citizens allowed to check that the process runs smoothly and gives equitable results? This talk reviews some of the issues raised by both the former and the new processes, introduces the Gale-Shapley algorithm and explains how a run of the process can be independently verified.
De Dominique Barbolosi
De Dominique Barbolosi
De Luc Bougé
De Gilles Dowek
De François Boisson
De Gérard Berry
De Simon Lacoste-Julien
De Olivier Bournez
De Judicaël Courant
De Frédéric Vivien
De Frédéric Vivien
De Gilles Dowek
De Albert Schwarz
De Albert Schwarz
De Clément Delcamp
De Clément Delcamp
De Giuseppe Savaré
De Stephen Coombes , Peter Liddle
De Victor Kleptsyn
De François-Xavier Vialard
