L'algorithme Kita-Navigator de Münster — Un cas d'alerte après que des défaillances dans l'appariement de fratries ont coûté à 144 enfants leur place en crèche

La ville de Münster, en Allemagne, utilise depuis longtemps son logiciel « Kita-Navigator » pour attribuer les places, rares, en crèche (Kita) ; une décision de justice de 2017 avait déjà conclu que la ville ne pouvait démontrer que ses critères d'attribution étaient correctement appliqués. En février 2022, l'éditeur ITK a mis à jour le système pour utiliser l'algorithme d'acceptation différée de Gale-Shapley, censé rendre l'attribution plus équitable et plus efficace.

L'algorithme de Gale-Shapley, dans sa forme standard, présente une limite connue : il ne peut pas apparier conjointement des paires de candidats, comme des fratries postulant ensemble, et ITK aurait signalé cette limite avant la mise en production de la mise à jour. Une erreur de configuration distincte a en outre désaligné les horaires de garde demandés par les parents et ceux effectivement proposés par le système. Des parents et des directeurs de crèche ont commencé à signaler que des fratries étaient affectées à des établissements différents.

Le service municipal de protection de la jeunesse a suspendu le processus d'attribution du Kita-Navigator le 13 février 2023. Un examen conjoint avec ITK a confirmé que l'ordre de priorité utilisé pour comparer les horaires de garde demandés avait été mal configuré. Dans la foulée, 144 enfants initialement acceptés ont perdu leur place garantie en crèche. Les responsables de Münster ont publiquement déclaré avoir été « surpris et choqués » par cette défaillance et ont confirmé que l'algorithme n'avait pas été programmé pour maintenir les fratries ensemble.

La ville a relevé un arbitrage qu'elle n'avait pas suffisamment communiqué en amont : répartir des fratries entre différentes crèches peut, mécaniquement, augmenter la probabilité individuelle de chaque enfant d'obtenir une place, par rapport à l'exigence d'un placement conjoint — mais les parents n'avaient pas consenti à cet arbitrage et n'avaient pas été avertis qu'il était possible.

Ce cas constitue un exemple d'alerte documenté et nommément identifié : le déploiement d'un algorithme d'appariement bien connu sans l'adapter à une contrainte opérationnelle réelle (le placement des fratries) et sans test suffisant d'un changement de configuration, causant un préjudice direct et quantifié à 144 enfants au sein de la population qu'il était censé servir — un contrepoids utile face à des déploiements d'algorithmes d'appariement plus réussis dans l'administration de l'éducation.