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

Alvin Roth et Lloyd Shapley ont reçu en 2012 le prix de sciences économiques de la Banque Royale de Suède à la mémoire d'Alfred Nobel, 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.