Algorithme d'affectation de candidats après concours multiples

Carte Commune · n° 426922

L'algorithme d'affectation des candidats après des concours multiples est une application du « problème des mariages stables » résolu selon l'algorithme de Gale et Shapley. L'algorithme, qui fournit une affectation stable, travaille par itérations successives, selon une stratégie de l'individu qui effectue un pari sur les choix des autres impétrants-candidats, selon ce qu'il présume être « la cote » (cela constitue pour le robot son heuristique de fonctionnement propre). Suivant une variante de l'algorithme, chaque candidat peut privilégier son choix de candidat ou bien la qualité des filières ou encore proposer une solution intermédiaire minimisant le nombre de regrets. Cette variante est utilisée en particulier en France pour déterminer l'affectation des étudiants après les concours de PACES, puis PASS (première année des études de santé) et des épreuves classantes nationales informatisées (parfois abrégées en ECNI).

Lire sur Wikipédia