Problèmes de stabilité dans certains mécanismes d'appariements

par Rhonya Adli

Thèse de doctorat en Sciences économiques

Sous la direction de Louis André Gérard-Varet.

Soutenue en 1993

à Paris, EHESS .

    mots clés mots clés


  • Résumé

    La litterature sur les modeles d'appariements telle qu'elle est presentee dans l'ouvrage d'a. Roth et m. Sotomayor (1990) traite de deux classes de cas : le cas univoque (pone to one) et le cas multivoque (many to one). Pour ces deux classes de modeles existent des mecanismes d'appariements centralises possedant une propriete de stabilite. D. Gale et l. S. Shapley (1962) demontrent l'existence d'un appariement stable en construisant un algorithme dit "procedure d'acceptation differee". D. Gale et l. S. Shapley (1962) montrent que cet algorihme converge en un nombre fini d'etapes vers une solution stable. La presente these a ete centree sur les instabilites qui surviennent dans des mecanismes d'appariements ou intervient la notion de priorite. Le cas des procedures de recrutement des professeurs d'universite en france est un bon exemple de mecanismes d'appariements avec priorite. La these fournit des reponses formelles a la question envisagee plus haut en partageant la population des employes en deux populations disjointes et en restreignant par la meme occasion la notion de stabilite. Les traits essentiels des modeles classiques sont preserves : l'existence du coeur, l'algorithme d'acceptation differee donnant une issue du coeur, la statique comparative quant on augmente le nombre de participants. La plupart des resultats classiques sont preserves en particulier la structure de treillis du coeur. Cependant l'element du coeur le plus avantageux pour les employeurs ne. . .

  • Titre traduit

    Problemes de stabilite dans certains mecanismes d'appariements


  • Résumé

    The theory of matching markets spawned by d. Gale and l. S. Shaply's (1962) analysis of the mariage market has been the subject of much recent research. Marching markets are markets with two sides, identifiable independant of marlet conditions, such that an agent on one side can benefit only by dealing with agents on the other side, and a feasible allocation is a reciprocall, all-or-noting assignement, or matching, of agents on one side to agents on the other. D. Gale and l. S. Shapley suggested that frictionless competition in a marriage market would yield a matching that is stable, in the sense that no man and woman would prefer each other to their mates. They demonstrated the existence of a stable matching by constructing an algorithm they called the "deferredacceptance procedure". D. Gale and l. S. Shapley showed that this algorithm converges, in a finite number of steps, to a stable matching. The starting point of my dissertation is a question about stability of matching procedures where some of the agents on one side have a priority status. The case of university professors in the french academix system is a nice motivating example. The thesis does provide a formal answer to the question by splitting the population of employees in two disjoint coalitions and restricting accordingly the notion of core stability. The essentialm features of the "classical" matching model are preserved : core

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Notes : Publication autorisée par le jury

Où se trouve cette thèse ?

  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : EHESS H 1993 96

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Universitaire Droit, science politique,économie.
  • Disponible pour le PEB
  • Cote : MFT 25069
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-1993-ADL
  • Bibliothèque : Université Toulouse 1 Capitole. Service commun de la documentation. Bibliothèque de la Manufacture des tabacs.
  • Non disponible pour le PEB
  • Cote : GM1641-1993-10
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.