Bandit manchot
Le problème dit du bandit manchot peut se schématiser de la façon suivante ...
Page(s) en rapport avec ce sujet :
- Bandit Manchot est l'appellation courante de la machine à sous.... On peut aussi insérer un jeton si on veut juste faire tourner les rouleaux pour... (source : strategiepoker)
- Bandit manchot est votre guide de jeux de casinos, particulièrement les machines à ... A titre d'exemple, si vous jouez un jeton (pièce) dans une machine à 0, 50 et que... (source : bandit-manchot)
Le problème dit du bandit manchot peut se schématiser de la façon suivante :
- On est en face de deux machines à sous
- L'une, A, est en ordre de marche. Elle rapporte par conséquent 1 euro par jeton avec une probabilité p0 connue.
- L'autre, B, est détraquée, et rapporte par conséquent 1 euro par jeton avec une probabilité p1 inconnue.
- On dispose de N jetons. Que faire pour maximiser raisonnablement son gain ?
Dégrossir le problème
Quelques considérations permettent d'éviter l'explosion combinatoire :
- Seule une mise sur B peut nous apporter de l'information et seul un apport d'information peut nous amener à changer d'avis. Donc dès qu'on cesse de miser sur B, on est certain de ne jamais avoir de raison de revenir sur elle.
- Le problème se résume en conséquence à savoir combien de jetons on misera sur B, suivant les résultats, avant de commuter (définitivement) sur A ou non. C'est le problème classique du plan d'expérience.
Application pratique
L'application la plus typique du problème du bandit manchot est celui du choix entre une ancienne et une nouvelle posologie d'un vaccin ou médicament (ou entre deux différents) : il faut déterminer le plus vite envisageable si le nouveau produit doit être adopté ou l'ancien maintenu. Toute erreur se traduirait en vies humaines perdues (ou, au minimum, en personnes souffrant de troubles consécutifs soit à un traitement incomplet, soit à des effets secondaires excessifs).
Voir aussi
Recherche sur Amazon (livres) : |
Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Bandit_manchot_(math%C3%A9matiques).
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 10/03/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 10/03/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.