שיטת עדכון משקלים כפלית
term_id: multiplicative_weight_update_method
Category: basic_concepts
Definition
שיטת עדכון משקלים כפלית היא אלגוריתם לימוד מקוון בסיסי המשמש לקבלת החלטות בסביבות לא ודאיות. היא שומרת על סט של משקלים עבור אסטרטגיות או מומחים שונים.
Summary
אלגוריתם איטרטיבי המעדכן משקלים בצורה כפלית בהתבסס על משוב ביצועים כדי למזער חרטה.
Key Concepts
- לימוד מקוון (Online learning)
- אלגוריתם רוב משוקלל (Weighted majority algorithm)
- מיזעור חרטה (Regret minimization)
- משקל אקספוננציאלי (Exponential weighting)
Use Cases
- אופטימיזציה של תיק השקעות (Portfolio optimization)
- איגוד עצות מומחים (Expert advice aggregation)
- בעיות בד-אדברסריאל (Adversarial bandit problems)