Analyse probabiliste : problème d’embauche

Cette séance de cours couvre l'analyse probabiliste du problème d'embauche, où les candidats sont interviewés dans l'ordre aléatoire et embauchés en fonction de leur taille par rapport aux meilleurs actuels. Il se penche sur l’analyse du pire des cas, calculant le nombre attendu d’embauches sur toutes les permutations de candidats. Le concept de variables aléatoires indicatrices est introduit pour analyser le processus d'embauche, en déterminant le nombre attendu d'embauches à l'aide d'une méthode intelligente. La séance de cours explore également un exemple simple avec des retournements de pièces pour illustrer l'application de variables indicatrices dans la détermination des résultats attendus.