Problème : Optimisation dans une file
Soit X1, … , Xn une famille de variables aléatoires indépendantes et toutes de loi uniforme sur l’intervalle [0, 1]. Ces valeurs peuvent représenter des nombres inscrits à l’intérieur d’enveloppes fermées, et on veut choisir une enveloppe avec le nombre le plus grand possible, mais à chaque fois qu’on en ouvre une, on ne peut plus reprendre une enveloppe déjà ouverte.
On pourra utiliser la formule de l’espérance pour une variable aléatoire positive
E(Z)
= ∫0+∞ P(Z ≥ x) dx.
- On se place d’abord dans le cas n = 2.
On ouvre donc une première enveloppe et on découvre la valeur de X1. À quelle condition décidez-vous de rejeter cette enveloppe et de choisir la deuxième ? Quelle est alors la probabilité que vous regrettiez votre choix en ouvrant la deuxième enveloppe ?
- On décide de fixer un seuil s ∈ [0, 1]. Si X1 ≥ s on garde la première enveloppe, sinon on la jette et on prend la deuxième enveloppe. On note Y2 la valeur finale obtenue. Montrer que pour tout x ∈ [0, 1] on a
P(Y2 ≥ x)
= P(X1 ≥ s) × PX1 ≥ s(X1 ≥ x)
+ P(X1 < s) × PX1 < s(X2 ≥ x). En déduire la valeur de cette probabilité en fonction de s, puis déterminer la valeur de s qui maximise cette probabilité.
- On considère maintenant n enveloppes et pour tout k ∈ ⟦1, n − 1⟧, on note sk un seuil à partir duquel on jette une enveloppe s’il en reste k à ouvrir.