O algoritmo “emparelhamento justo ótimo” da CNAF em Valence-Romans para a atribuição de vagas em creches

As vagas em creches públicas são escassas em França — a nível nacional há menos de duas vagas por cada dez crianças com menos de três anos — e a atribuição dependia tradicionalmente de uma comissão municipal que pontuava as candidaturas, um processo há muito suspeito de favorecer famílias bem relacionadas.

Investigadores da CNAF, através do seu programa ISAJE, associaram-se à Valence Romans Agglo para converter os critérios de atribuição existentes num algoritmo computorizado de 'correspondência justa ótima para os candidatos' — uma variante do mecanismo de aceitação diferida de Gale-Shapley — garantindo que nenhuma família de prioridade inferior pudesse tomar uma vaga a uma família de prioridade superior que a preferisse.

Como a pandemia impediu a comissão de atribuição humana de se reunir presencialmente, a ronda de maio de 2020 foi conduzida inteiramente pelo algoritmo pela primeira vez em França, satisfazendo 400 das 1.014 candidaturas (39,4%) submetidas nesse ciclo; a distribuição proposta pelo algoritmo foi depois revista e formalmente validada pela comissão de atribuição da aglomeração antes de as vagas serem confirmadas.

A cobertura do projeto-piloto assinala que abrangeu apenas uma ronda de atribuição num único município, sem comparação publicada de antes/depois face ao sistema discricionário que substituiu, e alguns responsáveis locais noutras partes de França manifestaram preocupação por perderem poder de decisão.