Algorithme d’échantillonnage

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

L'algorithme d’échantillonnage de Thompson, nommé d'après William R. Thompson, est une heuristique permettant de choisir des actions qui résolvent le dilemme exploration-exploitation dans le problème des bandits à plusieurs bras. Elle consiste à choisir l'action qui maximise la récompense attendue par rapport à une croyance tirée au hasard.

Voir Échantillonnage de Thompson

Français

algorithme d’échantillonnage

Anglais

sampling algorithm

Sources

Source : 24pm Academy, Algorithme d’échantillonnage.

Source : Wikipédia, Échantillonnage de Thompson.