Research map / Bandits and online learning / Multi-armed bandits
Multi-armed Bandits with Compensation
Siwei Wang, Longbo Huang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use modified Thompson Sampling instead of UCB | KCMAB · KCMAB experiment, 9 arms, T=10000 | regret | Improved |
| Use modified Thompson Sampling instead of UCB | KCMAB · KCMAB experiment, 9 arms, T=10000 | compensation | Improved |
| Use modified Thompson Sampling instead of classic Thompson Sampling | Thompson Sampling · KCMAB experiment, 9 arms, T=10000 | regret | Improved |
| Use modified Thompson Sampling instead of classic Thompson Sampling | Thompson Sampling · KCMAB experiment, 9 arms, T=10000 | compensation | Improved |
| Use modified ε-greedy instead of modified Thompson Sampling | KCMAB · KCMAB experiment, ε=20 | regret | Hurt |
| Use modified ε-greedy instead of modified Thompson Sampling | KCMAB · KCMAB experiment, ε=20 | compensation | Hurt |
| Vary ε across 10, 15, and 20 (ablation) | Modified ε-greedy · KCMAB experiment | regret | Mixed |
| Vary ε across 10, 15, and 20 (ablation) | Modified ε-greedy · KCMAB experiment | compensation | Mixed |
Closest papers by meaning
- Observe Before Play: Multi-Armed Bandit with Pre-Observations (AAAI 2020 · similarity 0.90)
- Epsilon-Best-Arm Identification in Pay-Per-Reward Multi-Armed Bandits (NeurIPS 2019 · similarity 0.90)
- Strategic Multi-Armed Bandit Problems Under Debt-Free Reporting (NeurIPS 2024 · similarity 0.89)
- Recovering Bandits (NeurIPS 2019 · similarity 0.89)
- Combinatorial Bandits for Maximum Value Reward Function under Value-Index Feedback (ICLR 2024 · similarity 0.89)
- Nash Social Welfare for Multi Armed Bandits: Trajectory-wise Expected and High Probability Regret (NeurIPS 2026 · similarity 0.89)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
