Affectation, le problème de mariage

Abstract

Dans ce travail, nous présentons de manière précise le problème d’affectation des agents de deux types distincts (enseignants et établissements, par exemple). Lloyold Shapley, co-auteur avec David Gale de l’article fondateur du domaine, propose un algorithme pour atteindre un appariement stable et pareto-optimal pour un type d’agent. Nous faisons également une extension de l’existence des mariages stables dans les groupes de permutations, et c’est ainsi que Check Yeaw K (2011) montre que ce problème est équivalent à la condition de mariages de Hall.