Affelnet : algorithme inspiré de la théorie d'appariement de Gale et Shapley

          Affelnet, qui permet de classer les vœux d’orientation de tous les élèves de troisième afin de leur proposer une place dans un lycée, est codé selon la théorie d'appariement formulée par Gale et Shapley en 1962. Dans un article nommé “Choix d’école en France : une évaluation de la procédure Affelnet” de Victor Hiller et Olivier Tercieux [3], les chercheurs expliquent que la procédure Affelnet correspond à la procédure d’acceptation différée école-proposant, définie par Gale et Shapley. Affelnet a donc été créé sur ce modèle et de fait, Tercieux et Hiller disent qu'il en découle ainsi un certain nombre de propriétés de la procédure Affelnet. En particulier, elle est stable et difficile à manipuler. Néanmoins, à la théorie de la répartition initiale de 1962, l’algorithme Affelnet ajoute deux composantes : la limite sur le nombre de vœux que les parents peuvent reporter, ainsi que l’existence d’un bonus pour les écoles classées en premier dans la liste de préférences, qui permet donc une complexification de la théorie d’appariement de référence. Ce sont notamment ces deux variables qui créent un biais par rapport au modèle d’appariement de Gale et Shapley et cette distorsion est susceptible d’affecter grandement l’efficacité de l’algorithme.

Procédure sur Affelnet

            La procédure Affelnet prévoit que l’élève et sa famille ont la possibilité d’inscrire entre trois et huit vœux. Un vœu équivaut à un établissement, sauf pour la filière professionnelle où il correspond à une formation spécifique dans un établissement. Dans certains établissements néanmoins, l’affectation ne dépend pas du classement Affelnet, mais d’une procédure spécifique. C’est le cas, par exemple, à Paris pour les lycées Henri-IV ou Louis-le-Grand, qui bénéficient d’une dérogation au droit commun, mais aussi pour certaines sections internationales ou formations rares, comme le démontre l'article de Séverin Gravelau, de Le Monde "Affelnet : comment fonctionne le logiciel d’affectation dans les lycées"[4]

Trois principaux critères de sélection

               Généralement, on s’accorde à dire que la procédure Affelnet se fonde sur trois principaux critères, qui sont :

• le lieu d’habitation de l’élève (critère géographique)
• ses résultats scolaires (critère scolaire)
•  le statut de boursier (critère social).

         Cependant chaque académie possède un pouvoir d'appréciation sur ces critères. Ainsi, par exemple, d’autres catégories sont susceptibles selon les académies, d’accorder des points bonus aux élèves comme le “bonus pour le vœu numéro 1”- qui accorde alors à l’élève des points supplémentaires si l'établissement est le premier choix de l’élève-, le “rapprochement de fratrie” - si un frère ou une sœur est déjà scolarisé dans l’établissement- , l’handicap ou le suivi médical ou encore la pratique d’un sport de haut niveau. Ces derniers critères peuvent permettre d'obtenir une dérogation, qui en cas d'obtention, restera valable pour toute la scolarité de l'élève. Ces dernières font notamment débat en ce qui concerne les inégalités qu'elles peuvent apporter.