BCE 2008 ECG Mathématiques II ESSEC (ECE) : sujet en PDF
Sujet de l'épreuve de Mathématiques II ESSEC (ECE) du Banque commune d'épreuves des écoles de management (BCE), France, session 2008, filière ECG, en 4 heures. Thème : Matrice de Google et PageRank : matrices stochastiques, vecteur de probabilité invariant et convergence du surfeur aléatoire.
Remarque sur une entreprise citée. Le sujet cite Google. Cette entreprise est visée par le boycott : contrat Project Nimbus (1,2 milliard de dollars, 2021) : nuage et intelligence artificielle pour le gouvernement et l'armée d'occupation. Le jour du concours, traite le sujet de façon neutre, comme il le demande.
Ce que traite le sujet, partie par partie
- Notations et préliminaires. Valeur absolue d'un vecteur et norme 1, matrices positives et stochastiques, vecteurs de probabilité et vecteurs invariants. Cas d'égalité dans l'inégalité triangulaire : si la valeur absolue de la somme égale la somme des valeurs absolues, V = |V| ou V = -|V|.
- Partie I : la matrice de Google et le modèle du surfeur. Construction de la matrice G à partir des liens entre pages et d'un paramètre rho, matrice strictement positive et stochastique, PageRank vecteur invariant. Une chaîne de Markov modélise l'internaute : Vn = G V(n-1) et Vk = G^k V0.
- Partie II : matrices stochastiques. Exemple d'ordre 2 : vecteurs invariants, puissances Q^n et limite. En général, 1 est valeur propre, existence d'un vecteur de probabilité invariant, puis unicité pour une matrice strictement positive. Application à l'existence et à l'unicité du PageRank et rôle du paramètre rho.
- Partie III : validation du PageRank. Valeurs propres d'une matrice stochastique strictement positive de module au plus 1, seule la valeur 1 de module 1. Dans le cas diagonalisable, convergence de Q^n vers une matrice dont les colonnes valent le vecteur invariant, puis convergence en loi de la position du surfeur vers le PageRank et interprétation.
Chapitres à revoir avant de traiter ce sujet
- Réels, sommes et produits
- Calcul matriciel et systèmes linéaires
- Probabilités sur un univers fini
- Éléments propres et réduction
- Compléments d'algèbre linéaire
- Suites réelles
- Compléments sur les variables aléatoires réelles
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.