Задача о многоруком бандите
term_id: multi_armed_bandit
Category: basic_concepts
Definition
Проблема многорукого бандита иллюстрирует дилемму, с которой сталкивается агент, решающий, следует ли придерживаться известного выгодного варианта (использование) или пробовать новые варианты, чтобы обнаружить потенциально более высокую награду
Summary
Задача о многоруком бандите — это классическая проблема теории вероятностей и обучения с подкреплением, моделирующая компромисс между исследованием и использованием.
Key Concepts
- Исследование против использования
- Максимизация награды
- Стохастические процессы
- Минимизация сожаления
Use Cases
- Оптимизация A/B-тестирования
- Рекомендательные системы
- Стратегии размещения рекламы