Heterogeneous Multi-player Multi-armed Bandits: Closing the Gap and Generalization

27 October 2021

Chengshuai Shi

Wei Xiong

Cong Shen

Jing Yang

ArXiv PDF HTML

Papers citing "Heterogeneous Multi-player Multi-armed Bandits: Closing the Gap and Generalization"

28 / 28 papers shown

Title
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions Sébastien Bubeck Thomas Budzinski Mark Sellke 35 18 0 08 Nov 2020
On No-Sensing Adversarial Multi-player Multi-armed Bandits with Collision Communications Chengshuai Shi Cong Shen AAML 31 9 0 02 Nov 2020
Statistical Efficiency of Thompson Sampling for Combinatorial Semi-Bandits Pierre Perrault Etienne Boursier Vianney Perchet Michal Valko 35 37 0 11 Jun 2020
Decentralized Multi-player Multi-armed Bandits with No Collision Information Chengshuai Shi Wei Xiong Cong Shen Jing Yang 55 36 0 29 Feb 2020
My Fair Bandit: Distributed Learning of Max-Min Fairness with Multi-player Bandits Ilai Bistritz Tavor Z. Baharav Amir Leshem Nicholas Bambos FaML 51 37 0 23 Feb 2020
Coordination without communication: optimal regret in two players multi-armed bandits Sébastien Bubeck Thomas Budzinski 53 23 0 14 Feb 2020
Tight Lower Bounds for Combinatorial Multi-Armed Bandits Nadav Merlis Shie Mannor 31 17 0 13 Feb 2020
Selfish Robustness and Equilibria in Multi-Player Bandits Etienne Boursier Vianney Perchet 31 23 0 04 Feb 2020
Multi-User MABs with User Dependent Rewards for Uncoordinated Spectrum Access A. Magesh Venugopal V. Veeravalli 27 22 0 21 Oct 2019
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without Sébastien Bubeck Yuanzhi Li Yuval Peres Mark Sellke 91 46 0 28 Apr 2019
Multi-Player Bandits: The Adversarial Case Pragnya Alatur Kfir Y. Levy Andreas Krause AAML 46 37 0 21 Feb 2019
A Practical Algorithm for Multiplayer Bandits when Arm Means Vary Among Players Etienne Boursier E. Kaufmann Abbas Mehrabian Vianney Perchet 37 62 0 04 Feb 2019
Multiplayer Multi-armed Bandits for Optimal Assignment in Heterogeneous Networks Harshvardhan Tibrewal Sravan Patchala M. Hanawal S. Darak 39 9 0 12 Jan 2019
SIC-MMAB: Synchronisation Involves Communication in Multiplayer Multi-Armed Bandits Etienne Boursier Vianney Perchet 93 99 0 21 Sep 2018
Multiplayer bandits without observing collision information Gabor Lugosi Abbas Mehrabian 30 34 0 25 Aug 2018
Thompson Sampling for Combinatorial Semi-Bandits Siwei Wang Wei Chen 40 127 0 13 Mar 2018
Improving Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms and Its Applications Qinshi Wang Wei Chen 47 89 0 05 Mar 2017
Combinatorial semi-bandit with known covariance Rémy Degenne Vianney Perchet 26 47 0 06 Dec 2016
Combinatorial Multi-Armed Bandit with General Reward Functions Wei Chen Wei Hu Fu Li Jiacheng Li Yu Liu Pinyan Lu 53 133 0 20 Oct 2016
Combinatorial Cascading Bandits Branislav Kveton Zheng Wen Azin Ashkan Csaba Szepesvári 55 112 0 15 Jul 2015
On Regret-Optimal Learning in Decentralized Multi-player Multi-armed Bandits Naumaan Nayyar D. Kalathil R. Jain OffRL 63 76 0 04 May 2015
Cascading Bandits: Learning to Rank in the Cascade Model Branislav Kveton Csaba Szepesvári Zheng Wen Azin Ashkan 149 284 0 10 Feb 2015
Combinatorial Multi-Armed Bandit and Its Extension to Probabilistically Triggered Arms Wei Chen Yajun Wang Yang Yuan Qinshi Wang 78 283 0 31 Jul 2014
Concurrent bandits and cognitive radio networks Orly Avner Shie Mannor 44 92 0 22 Apr 2014
Matroid Bandits: Fast Combinatorial Optimization with Learning Branislav Kveton Zheng Wen Azin Ashkan Hoda Eydgahi Brian Eriksson 69 119 0 20 Mar 2014
Distributed Exploration in Multi-Armed Bandits Eshcar Hillel Zohar Karnin Tomer Koren R. Lempel O. Somekh 131 106 0 04 Nov 2013
Distributed Algorithms for Learning and Cognitive Medium Access with Logarithmic Regret Anima Anandkumar Nithin Michael A. Tang A. Swami 99 347 0 08 Jun 2010
Distributed Learning in Multi-Armed Bandit with Multiple Players Keqin Liu Qing Zhao 97 435 0 12 Oct 2009