Problème du bandit manchot

Définition

En théorie des probabilités, problème qui se formule de la manière imagée suivante : un utilisateur (un agent) est face à des machines à sous et doit décider quelles machines jouer. Chaque machine donne une récompense moyenne que l’utilisateur ne connaît pas a priori. L’objectif est de maximiser le gain cumulé de l’utilisateur.

Ce problème est un exemple d'apprentissage par renforcement.

Français

problème du bandit manchot

problème du bandit à K bras

Anglais

multi-armed bandit problem

N-armed bandit problem

Source : Wikipédia

Source : ISI