Skip to main content

Distributed cooperative decision-making in multiarmed bandits: Frequentist and Bayesian algorithms

Author(s): Landgren, P; Srivastava, V; Leonard, NE

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr15t0j
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLandgren, Pen_US
dc.contributor.authorSrivastava, Ven_US
dc.contributor.authorLeonard, NEen_US
dc.date.accessioned2018-07-20T15:08:33Z-
dc.date.available2018-07-20T15:08:33Z-
dc.date.issued2016-12-27en_US
dc.identifier.citationLandgren, P, Srivastava, V, Leonard, NE. (2016). Distributed cooperative decision-making in multiarmed bandits: Frequentist and Bayesian algorithms. 2016 IEEE 55th Conference on Decision and Control, CDC 2016, 167 - 172. doi:10.1109/CDC.2016.7798264en_US
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr15t0j-
dc.description.abstract© 2016 IEEE. We study distributed cooperative decision-making under the explore-exploit tradeoff in the multiarmed bandit (MAB) problem. We extend state-of-the-art frequentist and Bayesian algorithms for single-agent MAB problems to cooperative distributed algorithms for multi-agent MAB problems in which agents communicate according to a fixed network graph. We rely on a running consensus algorithm for each agent's estimation of mean rewards from its own rewards and the estimated rewards of its neighbors. We prove the performance of these algorithms and show that they asymptotically recover the performance of a centralized agent. Further, we rigorously characterize the influence of the communication graph structure on the decision-making performance of the group.en_US
dc.format.extent167 - 172en_US
dc.relation.ispartof2016 IEEE 55th Conference on Decision and Control, CDC 2016en_US
dc.titleDistributed cooperative decision-making in multiarmed bandits: Frequentist and Bayesian algorithmsen_US
dc.typeConference Proceeding-
dc.identifier.doidoi:10.1109/CDC.2016.7798264en_US
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceedingen_US

Files in This Item:
File Description SizeFormat 
Distributed cooperative decision-making in multiarmed bandits Frequentist and Bayesian algorithms.pdf1.32 MBAdobe PDFView/Download


Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.