Escócia alocou 750 médicos juniores por ano a vagas de formação com matching estável

Os médicos recém-formados na Escócia devem concluir um programa de fundação de dois anos. Desde a década de 1990, o Scottish Foundation Allocation Scheme os aloca de forma centralizada, em vez de deixar as colocações a cargo de negociações individuais com cada hospital.

O esquema classifica todos os candidatos em uma lista mestra única por desempenho acadêmico e testes de julgamento situacional, deriva as preferências de cada programa a partir dessa lista e então executa um algoritmo de matching estável. Os casais se candidatam como pares vinculados e são acomodados no matching.

Cerca de 750 candidatos preenchem vagas em aproximadamente 50 programas a cada ano; o algoritmo normalmente aloca cerca de 93% na primeira rodada, com uma segunda rodada para os demais. A versão de 2009 acrescentou a lista mestra e o tratamento de casais.

Usar uma única lista classificatória, matching estável

Uma lista mestra única elimina o incentivo de cada hospital de acumular ou trocar candidatos.

O matching estável significa que nenhum candidato e nenhum programa prefeririam trocar em vez de permanecer como estão.

O tratamento de casais resolve uma restrição real que esquemas mais simples ignoram.

O desempate repetido maximiza o número de candidatos alocados.

Uma lista de prioridades transparente somada a um algoritmo que busca estabilidade converte uma alocação caótica em uma na qual ninguém pode lucrar manipulando o sistema.

O esquema funcionou por décadas e seu desenho foi estudado por cientistas da computação como uma instância real do problema dos hospitais e residentes com casais. A alocação de vagas de fundação foi desde então reorganizada por meio do UK Foundation Programme Office, com a Escócia ainda usando matching vinculado e baseado em pontuação.