An Instance-Dependent Analysis for the Cooperative Multi-Player
Multi-Armed Bandit

v1v2 (latest)

An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit

8 November 2021

Peter L. Bartlett

Michael I. Jordan

ArXiv (abs)PDF HTML

Papers citing "An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit"

13 / 13 papers shown

Title
The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication Allen Liu Mark Sellke 72 2 0 19 Feb 2022
Towards Optimal Algorithms for Multi-Player Bandits without Collision Sensing Information Wei Huang Richard Combes Cindy Trinh 33 13 0 24 Mar 2021
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions Sébastien Bubeck Thomas Budzinski Mark Sellke 47 18 0 08 Nov 2020
Decentralized Multi-player Multi-armed Bandits with No Collision Information Chengshuai Shi Wei Xiong Cong Shen Jing Yang 73 36 0 29 Feb 2020
Coordination without communication: optimal regret in two players multi-armed bandits Sébastien Bubeck Thomas Budzinski 80 24 0 14 Feb 2020
Effective Diversity in Population Based Reinforcement Learning Jack Parker-Holder Aldo Pacchiano K. Choromanski Stephen J. Roberts 106 164 0 03 Feb 2020
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without Sébastien Bubeck Yuanzhi Li Yuval Peres Mark Sellke 127 46 0 28 Apr 2019
Multi-Player Bandits: The Adversarial Case Pragnya Alatur Kfir Y. Levy Andreas Krause AAML 55 37 0 21 Feb 2019
SIC-MMAB: Synchronisation Involves Communication in Multiplayer Multi-Armed Bandits Etienne Boursier Vianney Perchet 129 103 0 21 Sep 2018
Multiplayer bandits without observing collision information Gabor Lugosi Abbas Mehrabian 40 36 0 25 Aug 2018
Concurrent bandits and cognitive radio networks Orly Avner Shie Mannor 60 94 0 22 Apr 2014
Distributed Algorithms for Learning and Cognitive Medium Access with Logarithmic Regret Anima Anandkumar Nithin Michael A. Tang A. Swami 127 349 0 08 Jun 2010
Distributed Learning in Multi-Armed Bandit with Multiple Players Keqin Liu Qing Zhao 121 442 0 12 Oct 2009