Problem wielorakiego bandyty
term_id: multi_armed_bandit
Category: basic_concepts
Definition
Problem wielorakiego bandyty ilustruje dylemat napotykany przez agenta decydującego, czy trzymać się znanej opcji przynoszącej nagrodę (eksploatacja), czy próbować nowych opcji, aby odkryć potencjalnie lepsze nagrody…
Summary
Problem wielorakiego bandyty to klasyczny problem w teorii prawdopodobieństwa i uczeniu przez wzmacnianie, modelujący kompromis między eksploracją a eksploatacją.
Key Concepts
- Eksploracja kontra eksploatacja
- Maksymalizacja nagrody
- Procesy stochastyczne
- Minimalizacja żalu
Use Cases
- Optymalizacja testów A/B
- Systemy rekomendacyjne
- Strategie umieszczania reklam