BCE 2026 ECG Mathématiques 2 appliquées ESSEC : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 appliquées ESSEC du Banque commune d'épreuves des écoles de management (BCE), France, session 2026, filière ECG, en 4 heures. Thème : Problème du bandit manchot : inégalité de Hoeffding, stratégies ETC et UCB et majoration du regret moyen.
Ce que traite le sujet, partie par partie
- Résultats généraux. Majoration de la probabilité d'une réunion, étude d'une fonction auxiliaire et convexité de l'exponentielle pour borner E(exp(tX)). On en tire l'inégalité de Hoeffding pour une moyenne de variables à valeurs dans [0, 1] et un intervalle de confiance de la moyenne.
- Description du modèle et utilisation d'une table SQL. Modèle de n actions choisies parmi r, à récompenses de Bernoulli, avec compteurs et moyennes empiriques. Requêtes SQL sur une table des actions et récompenses pour obtenir une action, un compte et une moyenne empirique.
- La stratégie ETC et une majoration de son regret moyen. Espérance de la récompense et du regret, cas des choix uniformes, puis stratégie qui explore chaque action m fois avant de s'en tenir à la meilleure. Exemple chiffré, fonction Python, inégalités de Hoeffding et choix de m pour un regret moyen en racine de n.
- La stratégie UCB et une majoration de son regret. Choix de l'action par borne supérieure de confiance, simulation de Bernoulli et fonction Python des actions réalisées. Majoration du nombre moyen de choix d'une action sous-optimale, puis du regret moyen en ln(n).
Chapitres à revoir avant de traiter ce sujet
- Compléments sur les variables aléatoires réelles
- Dérivation (et convexité en ECT1)
- Variables aléatoires finies et lois usuelles
- Probabilités sur un univers fini
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.