Corrigé ESSEC 2026 Maths 2 appliquées ECG — Résultats généraux (Q1 à Q4) : Inégalité de Boole, convexité de l'exponentielle et lemme de Hoeffding E(e^(tX)) ≤ exp(t²/8)
Sujet officiel du concours ESSEC, session 2026, épreuve Maths 2 appliquées ECG. Corrigé rédigé par Ibrahim Alame.
Sujet officiel (PDF, site du concours)
Énoncé
Le sujet étudie le problème du « bandit manchot » (apprentissage par renforcement). On rappelle l'inégalité de Markov : si est positive, admet une espérance et , alors .
Q1. Pour des événements , montrer que .
Soit et, pour , .
Q2.a Montrer que est de classe et que .
Q2.b En déduire , puis .
Q3.a Justifier que est convexe sur .
Q3.b En déduire, pour et : .
Q4. Si est d'espérance nulle et à valeurs dans , montrer que existe et vaut au plus .
Corrigé
Q1. Récurrence sur . Pour , il y a égalité. Supposons l'inégalité vraie au rang et soit des événements ; posons . La formule du crible pour deux événements donne
car une probabilité est positive. L'hypothèse de récurrence majore par , d'où l'inégalité au rang . Ainsi, pour tout ,
Ce que le correcteur attend : une récurrence propre fondée sur la formule du crible à deux événements ; les ne sont pas supposés deux à deux incompatibles, et la formule du crible « généralisée » n'est ni nécessaire ni à citer de mémoire.
Q2.a Posons . Si , et ; si , . Dans tous les cas pour tout réel . La fonction est de classe sur à valeurs dans et est de classe sur : par composition, est de classe sur , et aussi (somme avec un polynôme). Avec :
100 % gratuit
La suite du corrigé est sur Adloun
Le corrigé rédigé en entier, question par question, et le tuteur pour poser des questions sur ce sujet.
Voir le corrigé complet, gratuitementInscription gratuite en 30 secondes (e-mail, nom d'utilisateur, mot de passe, classe ou profil), sans carte bancaire : arrivée directe sur le corrigé.