Multi-player bandits: the adversarial case

MaRDI QIDQ4969138zbMATH OpenFDO

Authors Pragnya Alatur, Kfir Y. Levy, Andreas Krause

Publication date 5 October 2020

Full work available at URL https://arxiv.org/abs/1902.08036, https://jmlr.csail.mit.edu/papers/v21/19-912.html

zbMATH Keywords

cognitive radio networksmulti-armed banditsmulti-player problemsonline learningsequential decision making

Mathematics Subject Classification ID

Compound decision problems in statistical decision theory (62C25) Sequential statistical analysis (62L10) Learning and adaptive systems in artificial intelligence (68T05) Online algorithms; streaming algorithms (68W27) Communication networks in operations research (90B18)

Recommendations

• Multi-player bandits revisited
• Multiplayer Bandits Without Observing Collision Information
• Algorithms for adversarial bandit problems with multiple plays
• Game of thrones: fully distributed learning for multiplayer bandits
• The Nonstochastic Multiarmed Bandit Problem

Cites work

• Algorithms for adversarial bandit problems with multiple plays
• Competitive collaborative learning
• Distributed Learning in Multi-Armed Bandit With Multiple Players
• Learning in a Changing World: Restless Multiarmed Bandit With Unknown Dynamics
• Prediction, Learning, and Games
• Regret analysis of stochastic and nonstochastic multi-armed bandit problems
• Regret in online combinatorial optimization
• Some aspects of the sequential design of experiments
• The Nonstochastic Multiarmed Bandit Problem

Cited in

(9)

• Noise free multi-armed bandit game
• Multi-player bandits revisited
• Algorithms for adversarial bandit problems with multiple plays
• Game of thrones: fully distributed learning for multiplayer bandits
• Multiplayer Bandits Without Observing Collision Information
• Periodic bandits and wireless network selection
• Learning Theory
• Distributed learning in congested environments with partial information
• An instance-dependent analysis for the cooperative multi-player multi-armed bandit

This page was built for publication: Multi-player bandits: the adversarial case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4969138)