Metoda de actualizare multiplicativă a ponderilor

term_id: multiplicative_weight_update_method

Category: basic_concepts

Definition

Metoda de actualizare multiplicativă a ponderilor este un algoritm fundamental de învățare online utilizat pentru a lua decizii în medii incerte. Aceasta menține un set de ponderi pentru diferite strategii sau experți, ajustându-le în funcție de succesul sau eșecul acestora în timp real.

Summary

Un algoritm iterativ care actualizează ponderile multiplicativ pe baza feedback-ului de performanță pentru a minimiza regretul.

Key Concepts

  • Învățare online
  • Algoritmul majorității ponderate
  • Minimizarea regretului
  • Ponderare exponențială

Use Cases

  • Optimizarea portofoliului
  • Agregarea sfaturilor experților
  • Problemele adversare de tip bandit