Échantillonnage de Thompson
(Redirigé depuis Thompson sampling)
Définition
En apprentissage par renforcement l'algorithme d'échantillonnage de Thompson, du nom de William R. Thompson son inventeur, est une heuristique (ou politique) de choix d'actions qui aborde le dilemme de l'exploration-exploitation dans le problème de choix parmi plusieurs machines à sous (problème de bandits). Elle consiste à choisir l'action qui maximise la récompense attendue par rapport à un choix fait au hasard.
Voir modèles de bandits.
Français
échantillonnage de Thompson
Anglais
Thompson sampling
Sources
Contributeurs: Claire Gorjux, Claude Coulombe, Jacques Barolet, wiki