Algorithme d’échantillonnage



Définition

L'échantillonnage de Thompson, nommé d'après William R. Thompson, est un algorithme 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.

Français

Algorithme d’échantillonnage loc. nom. masc.

Anglais

Thompson sampling algorithm


Source: 24pm Academy, Algorithme d’échantillonnage. Source: Wikipedia, Échantillonnage de Thompson.