O Algoritmo de Correspondência Gale-Shapley do Ensino Secundário de Nova Iorque — Escala, Auditorias e Lacunas de Equidade por Resolver

O Departamento de Educação (DOE) da cidade de Nova Iorque utiliza, desde 2003–04, um sistema centralizado de correspondência algorítmica — baseado no algoritmo de aceitação diferida de Gale-Shapley (“casamento estável”), concebido pelos economistas Atila Abdulkadiroğlu, Parag Pathak e Alvin Roth — para atribuir alunos às escolas secundárias. Os alunos ordenam as escolas preferidas; as escolas definem critérios de prioridade, como zona geográfica, provas académicas ou audições; o algoritmo itera até não existir nenhum par aluno-escola que prefira mutuamente ficar junto em vez de manter a correspondência atual.

O sistema processa atualmente cerca de 900.000 alunos em cerca de 1.600 escolas, com mais de 70.000 alunos do 8.º ano a candidatarem-se a programas do ensino secundário todos os anos — cerca de 75.000 no ciclo de 2026–27.

Para 2026–27, o DOE relatou que 92% dos candidatos receberam uma proposta de uma das cinco escolas mais preferidas, um aumento face aos 90% do ciclo anterior — um histórico mantido desde que o mecanismo de correspondência subjacente foi reconhecido com o Prémio Nobel Memorial de Ciências Económicas de 2012 (atribuído a Alvin Roth e Lloyd Shapley).

Uma auditoria de julho de 2025 do Controlador do Estado de Nova Iorque identificou lacunas de governação significativas por trás da taxa de correspondência divulgada. O DOE não tinha políticas escritas a regular um processo que serve centenas de milhares de alunos. Cerca de 7.000 alunos em habitação temporária não receberam de forma consistente a consideração prioritária exigida por lei quanto às moradas atual e anterior, no ciclo de 2023–24. Numa amostra de 39 alunos, 31 eram provavelmente de baixo rendimento, mas não tinham sido corretamente identificados para efeitos de prioridade. Mais de 200 substituições manuais de colocação nesse ano foram indevidamente documentadas ou não ficaram registadas, e o DOE não cumpriu a sua obrigação, ao abrigo da Lei Local 72 (2018), de publicar dados de admissão em tempo útil.

O caso ilustra um padrão comum na administração pública algorítmica em larga escala: o algoritmo de correspondência em si funciona conforme concebido e a uma escala genuína, mas os fluxos de dados, os processos de substituição manual e as obrigações de transparência que determinam se os alunos vulneráveis são tratados de forma justa receberam muito menos rigor — uma lacuna só revelada por uma auditoria independente, e não pelos relatórios do próprio DOE.