Problema del bandito multi-braccio

term_id: multi_armed_bandit

Category: basic_concepts

Definition

Il problema del bandito multi-braccio illustra il dilemma affrontato da un agente che deve decidere se attenersi a un’opzione nota che offre ricompense (sfruttamento) o provare nuove opzioni per scoprire potenzialmente ricompense migliori

Summary

Un bandito multi-braccio è un problema classico nella teoria della probabilità e nell’apprendimento per rinforzo che modella il compromesso tra esplorazione e sfruttamento.

Key Concepts

  • Esplorazione vs Sfruttamento
  • Massimizzazione della ricompensa
  • Processi stocastici
  • Minimizzazione del rimpianto

Use Cases

  • Ottimizzazione dei test A/B
  • Sistemi di raccomandazione
  • Strategie di posizionamento pubblicitario