Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892242999> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2892242999 abstract "We study stochastic multi-armed bandits with many players. The players do not know the number of players, cannot communicate with each other and if multiple players select a common arm they collide and none of them receive any reward. We consider the static scenario, where the number of players remains fixed, and the dynamic scenario, where the players enter and leave at any time. We provide algorithms based on a novel `trekking approach' that guarantees constant regret for the static case and sub-linear regret for the dynamic case with high probability. The trekking approach eliminates the need to estimate the number of players resulting in fewer collisions and improved regret performance compared to the state-of-the-art algorithms. We also develop an epoch-less algorithm that eliminates any requirement of time synchronization across the players provided each player can detect the presence of other players on an arm. We validate our theoretical guarantees using simulation based and real test-bed based experiments." @default.
- W2892242999 created "2018-09-27" @default.
- W2892242999 creator A5057858044 @default.
- W2892242999 creator A5084951491 @default.
- W2892242999 date "2018-09-17" @default.
- W2892242999 modified "2023-09-27" @default.
- W2892242999 title "Multi-Player Bandits: A Trekking Approach" @default.
- W2892242999 cites W1501823362 @default.
- W2892242999 cites W1980497528 @default.
- W2892242999 cites W1999700559 @default.
- W2892242999 cites W2061641373 @default.
- W2892242999 cites W2140571193 @default.
- W2892242999 cites W2141645258 @default.
- W2892242999 cites W2146025745 @default.
- W2892242999 cites W2168405694 @default.
- W2892242999 cites W2294768391 @default.
- W2892242999 cites W2784277076 @default.
- W2892242999 cites W2798601205 @default.
- W2892242999 cites W2799725763 @default.
- W2892242999 cites W2804242129 @default.
- W2892242999 cites W2951035916 @default.
- W2892242999 cites W2962934197 @default.
- W2892242999 cites W2997523991 @default.
- W2892242999 hasPublicationYear "2018" @default.
- W2892242999 type Work @default.
- W2892242999 sameAs 2892242999 @default.
- W2892242999 citedByCount "4" @default.
- W2892242999 countsByYear W28922429992018 @default.
- W2892242999 countsByYear W28922429992020 @default.
- W2892242999 crossrefType "posted-content" @default.
- W2892242999 hasAuthorship W2892242999A5057858044 @default.
- W2892242999 hasAuthorship W2892242999A5084951491 @default.
- W2892242999 hasConcept C119857082 @default.
- W2892242999 hasConcept C126255220 @default.
- W2892242999 hasConcept C127162648 @default.
- W2892242999 hasConcept C199360897 @default.
- W2892242999 hasConcept C2777027219 @default.
- W2892242999 hasConcept C2778562939 @default.
- W2892242999 hasConcept C31258907 @default.
- W2892242999 hasConcept C33923547 @default.
- W2892242999 hasConcept C41008148 @default.
- W2892242999 hasConcept C50817715 @default.
- W2892242999 hasConceptScore W2892242999C119857082 @default.
- W2892242999 hasConceptScore W2892242999C126255220 @default.
- W2892242999 hasConceptScore W2892242999C127162648 @default.
- W2892242999 hasConceptScore W2892242999C199360897 @default.
- W2892242999 hasConceptScore W2892242999C2777027219 @default.
- W2892242999 hasConceptScore W2892242999C2778562939 @default.
- W2892242999 hasConceptScore W2892242999C31258907 @default.
- W2892242999 hasConceptScore W2892242999C33923547 @default.
- W2892242999 hasConceptScore W2892242999C41008148 @default.
- W2892242999 hasConceptScore W2892242999C50817715 @default.
- W2892242999 hasLocation W28922429991 @default.
- W2892242999 hasOpenAccess W2892242999 @default.
- W2892242999 hasPrimaryLocation W28922429991 @default.
- W2892242999 hasRelatedWork W2138911442 @default.
- W2892242999 hasRelatedWork W2168405694 @default.
- W2892242999 hasRelatedWork W2257760079 @default.
- W2892242999 hasRelatedWork W2767212027 @default.
- W2892242999 hasRelatedWork W2774342827 @default.
- W2892242999 hasRelatedWork W2888696679 @default.
- W2892242999 hasRelatedWork W2890840095 @default.
- W2892242999 hasRelatedWork W2912712349 @default.
- W2892242999 hasRelatedWork W2948647439 @default.
- W2892242999 hasRelatedWork W2962934197 @default.
- W2892242999 hasRelatedWork W2964146343 @default.
- W2892242999 hasRelatedWork W2970341685 @default.
- W2892242999 hasRelatedWork W3008063233 @default.
- W2892242999 hasRelatedWork W3046341016 @default.
- W2892242999 hasRelatedWork W3100779200 @default.
- W2892242999 hasRelatedWork W3103604572 @default.
- W2892242999 hasRelatedWork W3124061381 @default.
- W2892242999 hasRelatedWork W3154681813 @default.
- W2892242999 hasRelatedWork W3159294092 @default.
- W2892242999 hasRelatedWork W3174263485 @default.
- W2892242999 isParatext "false" @default.
- W2892242999 isRetracted "false" @default.
- W2892242999 magId "2892242999" @default.
- W2892242999 workType "article" @default.