Le Sistema de Admisión Escolar du Chili — Un algorithme national d'affectation scolaire par acceptation différée

La loi chilienne de 2015 sur l'inclusion scolaire a interdit aux établissements publics subventionnés de sélectionner les élèves selon des critères sociaux, religieux, économiques ou académiques, et a supprimé les cofinancements parentaux, imposant une refonte de l'affectation des élèves aux établissements à l'échelle nationale. Le ministère chilien de l'Éducation (MINEDUC) s'est associé à une équipe de chercheurs de l'Universidad de Chile pour concevoir et mettre en œuvre le Sistema de Admisión Escolar (SAE).

Le SAE adapte l'algorithme d'acceptation différée (le mécanisme de Gale-Shapley, pour lequel Lloyd Shapley et Alvin Roth ont partagé le prix Nobel Memorial d'économie 2012) à un problème d'appariement simultané, national et pour tous les niveaux, de la maternelle à la terminale, testé dès 2016 dans la région de Magallanes avant son déploiement national. La nouvelle loi ayant supprimé la priorité de proximité géographique et aucun transport scolaire public n'étant garanti, le MINEDUC a demandé à l'équipe de recherche de contribuer également à maintenir la fratrie réunie, bien que cela ne soit pas une obligation légale ; les chercheurs ont conçu à cette fin un mécanisme de départage par double tirage au sort, au niveau familial.

Un article évalué par des pairs publié dans Operations Research indique que, lors du cycle de candidatures étudié, plus de 274 000 élèves ont postulé simultanément à plus de 6 400 établissements. Les propres simulations des chercheurs, réalisées à partir de données réelles de préférences familiales, montrent que le mécanisme à double tirage au sort augmente de 13 points de pourcentage la part de fratries affectées au même établissement, par rapport au départage standard au niveau individuel. Les résultats simulés selon différents ordres de quotas socio-économiques montrent que 51 à 68 % des élèves obtiennent l'établissement de leur premier choix, avec 5,6 à 14,6 % restant non affectés à l'issue de la phase principale, selon la conception des quotas et le statut défavorisé ; les élèves non affectés sont pris en charge par une phase complémentaire et se voient finalement garantir une place sans cofinancement dans l'établissement le plus proche disposant de places disponibles.

Le ministère chilien de l'Éducation a publiquement salué la transparence et la résistance à la manipulation stratégique de l'algorithme en 2022, bien qu'il s'agisse d'une déclaration ministérielle et non d'un audit indépendant, et les chiffres de résultats cités proviennent des concepteurs du système eux-mêmes plutôt que d'un évaluateur externe.