Metodo di aggiornamento dei pesi moltiplicativi

term_id: multiplicative_weight_update_method

Category: basic_concepts

Definition

Il metodo di aggiornamento dei pesi moltiplicativi è un algoritmo fondamentale di apprendimento online utilizzato per prendere decisioni in ambienti incerti. Mantiene un insieme di pesi per diverse strategie o esperti…

Summary

Un algoritmo iterativo che aggiorna i pesi in modo moltiplicativo in base al feedback sulle prestazioni per minimizzare il rimpianto.

Key Concepts

  • Apprendimento online
  • Algoritmo della maggioranza pesata
  • Minimizzazione del rimpianto
  • Ponderazione esponenziale

Use Cases

  • Ottimizzazione del portafoglio
  • Aggregazione dei consigli degli esperti
  • Problemi di bandit avversari