So sánh phương pháp
Xem các phương pháp đã chọn cạnh nhau; những hàng khác biệt được làm nổi bật.
| Thuật toán Multi-Armed Bandit (UCB, Thompson Sampling)× | Thiết kế thử nghiệm tuần tự / nhóm tuần tự× | |
|---|---|---|
| Lĩnh vực | Thiết kế thí nghiệm | Thiết kế thí nghiệm |
| Họ | Hypothesis test | Hypothesis test |
| Năm ra đời≠ | 1952 | 1979 |
| Người khởi xướng≠ | Robbins (1952); UCB1 by Auer et al. (2002); Thompson sampling by Thompson (1933) | O'Brien & Fleming; Pocock; Lan & DeMets |
| Loại≠ | Sequential decision / bandit algorithm | Adaptive stopping trial design |
| Công trình gốc≠ | Auer, P., Cesa-Bianchi, N., & Fischer, P. (2002). Finite-Time Analysis of the Multiarmed Bandit Problem. Machine Learning, 47(2–3), 235–256. DOI ↗ | O'Brien, P.C. & Fleming, T.R. (1979). A Multiple Testing Procedure for Clinical Trials. Biometrics, 35(3), 549–556. DOI ↗ |
| Tên gọi khác≠ | MAB, bandit algorithm, UCB1, Thompson sampling | group sequential design, adaptive stopping design, Ardışık Deneme Tasarımı (Sequential / Group Sequential) |
| Liên quan≠ | 4 | 3 |
| Tóm tắt≠ | The multi-armed bandit (MAB) is an adaptive experimental framework that allocates trials sequentially across competing arms to minimise cumulative regret while simultaneously learning which arm performs best. Formalised by Robbins in 1952 and given finite-time guarantees by Auer et al. (2002), it balances exploration of uncertain options against exploitation of currently known best options — outperforming classical A/B testing whenever early stopping or cost-sensitive allocation matters. | Sequential and group sequential trial designs allow a study to be stopped early — or continued — based on interim analyses conducted as data accumulate. The core framework was formalised by O'Brien and Fleming in 1979 and extended by Lan and DeMets's alpha-spending approach, and it controls the overall Type I error rate across all planned looks by pre-specifying both efficacy and futility boundaries before enrolment begins. |
| ScholarGateBộ dữ liệu ↗ |
|
|