Bandit à plusieurs bras

term_id: multi_armed_bandit

Category: basic_concepts

Definition

Le problème du bandit à plusieurs bras illustre le dilemme auquel est confronté un agent qui doit décider s’il faut persister avec une option connue comme étant récompensante (exploitation) ou essayer de nouvelles options pour découvrir potentiellement de meilleures récompenses

Summary

Un bandit à plusieurs bras est un problème classique en théorie des probabilités et en apprentissage par renforcement qui modélise le compromis entre exploration et exploitation.

Key Concepts

  • Exploration contre exploitation
  • Maximisation de la récompense
  • Processus stochastiques
  • Minimisation du regret

Use Cases

  • Optimisation des tests A/B
  • Systèmes de recommandation
  • Stratégies de placement publicitaire