Research map / Bandits and online learning / Multi-armed bandits
Competing for Shareable Arms in Multi-Player Multi-Armed Bandits
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 SMAA instead of ExploreThenCommit | Selfish MPMAB with averaging allocation · Synthetic experiments with known N and rank | average regret among players | Helped |
| Use SMAA instead of ExploreThenCommit | Selfish MPMAB with averaging allocation · Synthetic experiments with known N and rank | number of non-equilibrium rounds | Helped |
| Increase the number of arms K | SMAA · Synthetic experiments with unknown N and rank, K in {10, 15, 20, 25} | average regret | Hurt |
| Increase the number of arms K | SMAA · Synthetic experiments with unknown N and rank, K in {10, 15, 20, 25} | number of non-equilibrium rounds | Hurt |
| Use SMAA with unknown N and rank | SMAA · Synthetic experiments, K=25, T=500,000 | proportion of non-equilibrium rounds: about 14% (69,959 / 500,000) | Helped |
Closest papers by meaning
- Strategic Multi-Armed Bandit Problems Under Debt-Free Reporting (NeurIPS 2024 · similarity 0.90)
- Robust Performance Incentivizing Algorithms for Multi-Armed Bandits with Strategic Agents (AAAI 2025 · similarity 0.88)
- Nash Social Welfare for Multi Armed Bandits: Trajectory-wise Expected and High Probability Regret (NeurIPS 2026 · similarity 0.87)
- Honor Among Bandits: No-Regret Learning for Online Fair Division (NeurIPS 2024 · similarity 0.87)
- Improved Bandits in Many-to-One Matching Markets with Incentive Compatibility (AAAI 2024 · similarity 0.87)
- Optimal Algorithm for Max-Min Fair Bandit (ICML 2025 · similarity 0.87)
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.