xLab

behavioural research lab

Implementação dinâmica de algoritmos de afectação

Fevereiro 3, 2019

O acesso ao ensino superior público é feito mediante a utilização de um mecanismo de afectação no qual os alunos submetem listas de cursos de ensino superior a um matchmaker, que utiliza um algoritmo para produzir uma afectação de alunos a cursos. Este mecanismo é estático na medida em que os alunos interagem com o matchmaker uma única vez e fazem-no em simultâneo. No artigo “Static versus Dynamic Deferred Acceptance in School Choice: Theory and Experiment“, publicado na revista Games and Economic Behavior, os autores F. Klijn, J. Pais, and M. Vorsatz mostram que os alunos utilizam estratégias que mais os beneficiam quando o processo de afectação é, ao invés de estático, dinâmico. Num processo dinâmico, os alunos percorrem os passos do algoritmo, enviando propostas de admissão aos cursos, que por sua vez respondem com uma aceitação ou uma rejeição. Conclui-se que, neste contexto, processos dinâmicos de afectação produzem soluções mais eficientes e equitativas do que a implementação estática dos algoritmos correspondentes.