Il s'agit d'une extension du problème classique des secrétaires .
Dans le jeu d'embauche, vous avez un ensemble de candidats et déterminez la compétence de chaque travailleur.
Wlog, nous supposons que est le plus qualifié, suivi de , etc.
L'ordre dans lequel les candidats sont interviewés est choisi uniformément au hasard et il est (évidemment) inconnu des employeurs.
Supposons maintenant que vous ayez un marché avec 2 employeurs potentiels. À chaque tour, un nouveau candidat s'entretient avec les deux entreprises (appelez-les ). Au cours de l'entretien, et observent tous deux le classement partiel de tous les anciens candidats, y compris la personne interrogée actuelle. Les entreprises décident ensuite (indépendamment) d'embaucher le candidat d'aujourd'hui.
Malheureusement pour , il ne peut rivaliser financièrement avec offre d », donc si une offre à la fois étend pour un travailleur, obtient la préférence.
De plus, une fois qu'un secrétaire signe, l'entreprise ne peut plus interroger d'autres candidats et le concurrent prend connaissance de la signature .
L'objectif de chaque entreprise est d'embaucher le candidat le mieux qualifié (contrairement au problème classique, où une seule entreprise souhaite trouver le meilleur secrétaire), car il est connu que l'entreprise avec le meilleur secrétaire devrait être en mesure marché.
Quelle est la stratégie optimale en tant que grande entreprise ( )?
Et la petite entreprise ( )?
Si les deux entreprises jouent leurs stratégies d'équilibre, quelle est la probabilité que obtienne le meilleur travailleur?
Dans un travail connexe , Kalai et al. discute de la version symétrique de ce problème, où les deux sociétés ont le même pouvoir d'attirer des candidats.
Dans ce contexte, l'équilibre (symétrique) simple est que vous engagez une secrétaire si la chance qu'elle soit meilleure que les autres candidats est d'au moins 50%.
Comment ce résultat change-t-il dans notre environnement?