乘法权重更新法
term_id: multiplicative_weight_update_method
Category: basic_concepts
Definition
乘法权重更新法是一种基础的在线学习算法，用于在不确定环境中做出决策。它为不同的策略或专家维护一组权重，并根据其表现动态调整这些权重，从而优化长期决策效果。
Summary
一种迭代算法，根据性能反馈以乘法方式更新权重，以最小化遗憾值。
Key Concepts
- 在线学习
- 加权多数算法
- 遗憾最小化
- 指数加权
Use Cases
- 投资组合优化
- 专家建议聚合
- 对抗性老虎机问题