Appariement : des modèles de Lloyd Shapley à la conception de marchés d'Alvin Roth

Abstract

pour leurs travaux sur l'organisation centralisée de certains marchéséconomiques, qui dépendent de l'appariement d'agents de deux types distincts (desélèves et desécoles, par exemple). Shapley est le co-auteur, avec David Gale, de l'article fondateur du domaine, qui propose un algorithme pour atteindre un appariement stable. Roth a dirigé la restructuration de la procédure d'affectation des internes dans les hôpitaux aux Etats Unis et la conception d'un marché liéà la transplantation de reins. Après avoir rendu compte de ces contributions, nousévoquons aussi le rôle déterminant de Shapley en théorie des jeux.

Quels étudiants pour quelles universités ? Analyses empiriques de mécanismes d’allocation centralisée

“…Ces mécanismes d'allocation centralisée d'étudiants à des écoles ou à des universités sont utilisés de plus en plus souvent et sont devenus l'objet de l'attention particulière des économistes dans de nombreuses régions du monde et en particulier en France : la procédure d'allocation des candidats à des postes de maître de conférences (Haeringer et Iehlé [2010]), l'allocation des élèves aux collèges et lycées (Hiller et Tercieux [2014]) et l'admission postbac elle-même dans des travaux en cours par Haeringer et Iehlé. C'est bien sûr aussi le cas dans de nombreux autres pays, comme aux États-Unis où l'analyse du Medical Residency Program a valu à Alvin Roth sa récompense prestigieuse de 2012 dont le corécipiendaire est Lloyd Shapley, l'un des pionniers, avec David Gale, de l'analyse conceptuelle de ces mécanismes (voir Forges, Haeringer et Iehlé [2013] pour une revue de ces travaux). Le mécanisme utilisé en Turquie pour allouer les étudiants après le lycée à leur spécialité universitaire a été souvent l'objet d'analyse des procédures d'acceptation différée à la Gale-Shapley (« deferred acceptance »), en commençant par Balinski et Sönmez [1999] jusqu'à Akyol et Krishna [2017].…”