O algoritmo Kita-Navigator de Münster — Um caso de alerta depois de falhas no emparelhamento de irmãos custarem a 144 crianças as suas vagas em creches

A cidade de Münster, na Alemanha, usa há muito o seu software “Kita-Navigator” para atribuir as escassas vagas em creches (Kita); uma decisão judicial de 2017 já tinha concluído que a cidade não conseguia demonstrar que os seus critérios de atribuição eram aplicados corretamente. Em fevereiro de 2022, o fornecedor ITK atualizou o sistema para usar o algoritmo de aceitação diferida de Gale-Shapley, com o objetivo de tornar a atribuição mais justa e eficiente.

O algoritmo de Gale-Shapley, na sua forma padrão, tem uma limitação conhecida: não consegue emparelhar em conjunto pares de candidatos, como irmãos que se candidatam juntos, e a ITK terá alertado para esta limitação antes de a atualização entrar em funcionamento. Um erro de configuração separado desalinhou ainda mais as horas de cuidado infantil pedidas pelos pais com as horas que o sistema efetivamente lhes atribuía. Pais e diretores de creches começaram a relatar que irmãos estavam a ser colocados em estabelecimentos diferentes.

O serviço municipal de assistência à juventude suspendeu o processo de atribuição do Kita-Navigator a 13 de fevereiro de 2023. Uma revisão conjunta com a ITK confirmou que a ordem de prioridades usada para comparar as horas de cuidado pedidas tinha sido configurada incorretamente. Na sequência disso, 144 crianças que tinham sido inicialmente aceites perderam as suas vagas garantidas em creches. Responsáveis de Münster declararam publicamente estar “surpreendidos e chocados” com a falha e confirmaram que o algoritmo não tinha sido programado para manter os irmãos juntos.

A cidade assinalou um compromisso que não tinha comunicado adequadamente com antecedência: permitir que irmãos sejam distribuídos por creches diferentes pode, mecanicamente, aumentar a probabilidade individual de cada criança obter uma vaga, em comparação com exigir uma colocação conjunta — mas os pais não tinham aceitado esse compromisso nem tinham sido avisados de que era possível.

O caso é um exemplo de alerta documentado e identificado sobre a implementação de um algoritmo de emparelhamento bem conhecido sem o adaptar a uma restrição operacional real (a colocação de irmãos) e sem testar adequadamente uma alteração de configuração, resultando em danos diretos e quantificados a 144 crianças da população que deveria servir — um contrapeso útil a implementações de algoritmos de emparelhamento mais bem-sucedidas na administração educativa.