Bài toán máy kéo đa tay
term_id: multi_armed_bandit
Category: basic_concepts
Definition
Vấn đề máy kéo đa tay minh họa tình thế tiến thoái lưỡng nan mà một tác nhân phải đối mặt khi quyết định liệu có nên tiếp tục với tùy chọn đã biết mang lại phần thưởng hay thử các tùy chọn mới để tìm kiếm phần thưởng tiềm năng tốt hơn
Summary
Bài toán máy kéo đa tay là một vấn đề kinh điển trong lý thuyết xác suất và học tăng cường, mô hình hóa sự đánh đổi giữa khám phá và khai thác.
Key Concepts
- Khám phá so với Khai thác
- Tối đa hóa phần thưởng
- Quá trình ngẫu nhiên
- Giảm thiểu hối tiếc
Use Cases
- Tối ưu hóa kiểm tra A/B
- Hệ thống gợi ý
- Chiến lược đặt quảng cáo