5.1 Exemplo com Gale-Shapley

Para expor o raciocínio pelo qual se desenvolve essa alocação por Gale-Shapley, segue uma demonstração do processo. A título de exemplo, tomamos o universo de 5 estudantes e 2 universidades, cada uma com uma quota de 2 vagas (em um único curso ou ciclo básico), sendo eles: Victor (V); Wilson (W); Xavier (X); Yuri (Y); Zé (Z); Universidade Alfa (A); Universidade Beta (B).

Primeiramente, os estudantes ordenam as universidades segundo a ordem de suas preferências (podendo omitir aquelas em que não desejam estudar em hipótese alguma) e inscrevem-se em suas primeiras opções.

Em seguida, as inscrições são enviadas às universidades, que, por sua vez, listam as inscrições recebidas em uma ordem de preferência, podendo rejeitar as inscrições que não aceitam de forma alguma.

Para nosso exemplo, temos as seguintes listas de preferência:

Victor (V): A > B Alfa (A) (2 vagas): V > X > Z > W Wilson (W): A > B Beta (B) (2 vagas): X > Y > W > Z Xavier (X): B > A

Yuri (Y): B > A

Zé (Z): B > A

No primeiro passo, como q = 2 em ambas as universidades, Alfa admite Victor e Wilson, enquanto que Beta admite Xavier e Yuri, mas rejeita Zé: