Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311553690> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4311553690 abstract "Multi-player multi-armed bandit is an increasingly relevant decision-making problem, motivated by applications to cognitive radio systems. Most research for this problem focuses exclusively on the settings that players have textit{full access} to all arms and receive no reward when pulling the same arm. Hence all players solve the same bandit problem with the goal of maximizing their cumulative reward. However, these settings neglect several important factors in many real-world applications, where players have textit{limited access} to textit{a dynamic local subset of arms} (i.e., an arm could sometimes be ``walking'' and not accessible to the player). To this end, this paper proposes a textit{multi-player multi-armed walking bandits} model, aiming to address aforementioned modeling issues. The goal now is to maximize the reward, however, players can only pull arms from the local subset and only collect a full reward if no other players pull the same arm. We adopt Upper Confidence Bound (UCB) to deal with the exploration-exploitation tradeoff and employ distributed optimization techniques to properly handle collisions. By carefully integrating these two techniques, we propose a decentralized algorithm with near-optimal guarantee on the regret, and can be easily implemented to obtain competitive empirical performance." @default.
- W4311553690 created "2022-12-27" @default.
- W4311553690 creator A5016263347 @default.
- W4311553690 creator A5052883326 @default.
- W4311553690 date "2022-12-12" @default.
- W4311553690 modified "2023-09-23" @default.
- W4311553690 title "Decentralized Stochastic Multi-Player Multi-Armed Walking Bandits" @default.
- W4311553690 doi "https://doi.org/10.48550/arxiv.2212.06279" @default.
- W4311553690 hasPublicationYear "2022" @default.
- W4311553690 type Work @default.
- W4311553690 citedByCount "0" @default.
- W4311553690 crossrefType "posted-content" @default.
- W4311553690 hasAuthorship W4311553690A5016263347 @default.
- W4311553690 hasAuthorship W4311553690A5052883326 @default.
- W4311553690 hasBestOaLocation W43115536901 @default.
- W4311553690 hasConcept C119857082 @default.
- W4311553690 hasConcept C120314980 @default.
- W4311553690 hasConcept C123197309 @default.
- W4311553690 hasConcept C126255220 @default.
- W4311553690 hasConcept C145071142 @default.
- W4311553690 hasConcept C33923547 @default.
- W4311553690 hasConcept C41008148 @default.
- W4311553690 hasConcept C46814582 @default.
- W4311553690 hasConcept C50817715 @default.
- W4311553690 hasConcept C73602740 @default.
- W4311553690 hasConceptScore W4311553690C119857082 @default.
- W4311553690 hasConceptScore W4311553690C120314980 @default.
- W4311553690 hasConceptScore W4311553690C123197309 @default.
- W4311553690 hasConceptScore W4311553690C126255220 @default.
- W4311553690 hasConceptScore W4311553690C145071142 @default.
- W4311553690 hasConceptScore W4311553690C33923547 @default.
- W4311553690 hasConceptScore W4311553690C41008148 @default.
- W4311553690 hasConceptScore W4311553690C46814582 @default.
- W4311553690 hasConceptScore W4311553690C50817715 @default.
- W4311553690 hasConceptScore W4311553690C73602740 @default.
- W4311553690 hasLocation W43115536901 @default.
- W4311553690 hasOpenAccess W4311553690 @default.
- W4311553690 hasPrimaryLocation W43115536901 @default.
- W4311553690 hasRelatedWork W1911551976 @default.
- W4311553690 hasRelatedWork W2331759129 @default.
- W4311553690 hasRelatedWork W2747171477 @default.
- W4311553690 hasRelatedWork W2767600465 @default.
- W4311553690 hasRelatedWork W2806567655 @default.
- W4311553690 hasRelatedWork W2912514967 @default.
- W4311553690 hasRelatedWork W2949186496 @default.
- W4311553690 hasRelatedWork W2952186526 @default.
- W4311553690 hasRelatedWork W2953219745 @default.
- W4311553690 hasRelatedWork W3090166564 @default.
- W4311553690 isParatext "false" @default.
- W4311553690 isRetracted "false" @default.
- W4311553690 workType "article" @default.