Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891569914> ?p ?o ?g. }
- W2891569914 endingPage "7482" @default.
- W2891569914 startingPage "7473" @default.
- W2891569914 abstract "An agent facing sequential decisions that are characterized by partial feedback needs to strike a balance between maximizing immediate payoffs based on available information, and acquiring new information that may be essential for maximizing future payoffs. This trade-off is captured by the multi-armed bandit (MAB) framework that has been studied and applied when at each time epoch payoff observations are collected on the actions that are selected at that epoch. In this paper we introduce a new, generalized MAB formulation in which additional information on each arm may appear arbitrarily throughout the decision horizon, and study the impact of such information flows on the achievable performance and the design of efficient decision-making policies. By obtaining matching lower and upper bounds, we characterize the (regret) complexity of this family of MAB problems as a function of the information flows. We introduce an adaptive exploration policy that, without any prior knowledge of the information arrival process, attains the best performance (in terms of regret rate) that is achievable when the information arrival process is a priori known. Our policy uses dynamically customized virtual time indexes to endogenously control the exploration rate based on the realized information arrival process." @default.
- W2891569914 created "2018-09-27" @default.
- W2891569914 creator A5031441111 @default.
- W2891569914 creator A5032791497 @default.
- W2891569914 date "2018-01-01" @default.
- W2891569914 modified "2023-10-18" @default.
- W2891569914 title "Adaptive Learning with Unknown Information Flows" @default.
- W2891569914 cites W1511694993 @default.
- W2891569914 cites W165458731 @default.
- W2891569914 cites W1892200897 @default.
- W2891569914 cites W1970210633 @default.
- W2891569914 cites W1988790447 @default.
- W2891569914 cites W1998498767 @default.
- W2891569914 cites W2004971231 @default.
- W2891569914 cites W2011720192 @default.
- W2891569914 cites W2012905273 @default.
- W2891569914 cites W2014482607 @default.
- W2891569914 cites W2015651236 @default.
- W2891569914 cites W2021866613 @default.
- W2891569914 cites W2030144199 @default.
- W2891569914 cites W2030481925 @default.
- W2891569914 cites W2030500137 @default.
- W2891569914 cites W2039522160 @default.
- W2891569914 cites W2049934117 @default.
- W2891569914 cites W2050831530 @default.
- W2891569914 cites W2065398693 @default.
- W2891569914 cites W2069129115 @default.
- W2891569914 cites W2090641502 @default.
- W2891569914 cites W2090883204 @default.
- W2891569914 cites W2092560364 @default.
- W2891569914 cites W2094937186 @default.
- W2891569914 cites W2099586447 @default.
- W2891569914 cites W2110325612 @default.
- W2891569914 cites W2112420033 @default.
- W2891569914 cites W2115905049 @default.
- W2891569914 cites W2116067849 @default.
- W2891569914 cites W2119850747 @default.
- W2891569914 cites W2138859735 @default.
- W2891569914 cites W2141645258 @default.
- W2891569914 cites W2143448355 @default.
- W2891569914 cites W2144007493 @default.
- W2891569914 cites W2148224612 @default.
- W2891569914 cites W2149660380 @default.
- W2891569914 cites W2151467345 @default.
- W2891569914 cites W2158515176 @default.
- W2891569914 cites W2168405694 @default.
- W2891569914 cites W2173246629 @default.
- W2891569914 cites W2317700292 @default.
- W2891569914 cites W2962949156 @default.
- W2891569914 cites W2963201118 @default.
- W2891569914 cites W3122908781 @default.
- W2891569914 cites W42040492 @default.
- W2891569914 cites W46877293 @default.
- W2891569914 cites W93480304 @default.
- W2891569914 hasPublicationYear "2018" @default.
- W2891569914 type Work @default.
- W2891569914 sameAs 2891569914 @default.
- W2891569914 citedByCount "0" @default.
- W2891569914 crossrefType "proceedings-article" @default.
- W2891569914 hasAuthorship W2891569914A5031441111 @default.
- W2891569914 hasAuthorship W2891569914A5032791497 @default.
- W2891569914 hasConcept C105795698 @default.
- W2891569914 hasConcept C111472728 @default.
- W2891569914 hasConcept C111919701 @default.
- W2891569914 hasConcept C119857082 @default.
- W2891569914 hasConcept C126255220 @default.
- W2891569914 hasConcept C138885662 @default.
- W2891569914 hasConcept C144237770 @default.
- W2891569914 hasConcept C165064840 @default.
- W2891569914 hasConcept C22171661 @default.
- W2891569914 hasConcept C2779954242 @default.
- W2891569914 hasConcept C28761237 @default.
- W2891569914 hasConcept C33923547 @default.
- W2891569914 hasConcept C41008148 @default.
- W2891569914 hasConcept C41895202 @default.
- W2891569914 hasConcept C42475967 @default.
- W2891569914 hasConcept C50817715 @default.
- W2891569914 hasConcept C75553542 @default.
- W2891569914 hasConcept C98045186 @default.
- W2891569914 hasConceptScore W2891569914C105795698 @default.
- W2891569914 hasConceptScore W2891569914C111472728 @default.
- W2891569914 hasConceptScore W2891569914C111919701 @default.
- W2891569914 hasConceptScore W2891569914C119857082 @default.
- W2891569914 hasConceptScore W2891569914C126255220 @default.
- W2891569914 hasConceptScore W2891569914C138885662 @default.
- W2891569914 hasConceptScore W2891569914C144237770 @default.
- W2891569914 hasConceptScore W2891569914C165064840 @default.
- W2891569914 hasConceptScore W2891569914C22171661 @default.
- W2891569914 hasConceptScore W2891569914C2779954242 @default.
- W2891569914 hasConceptScore W2891569914C28761237 @default.
- W2891569914 hasConceptScore W2891569914C33923547 @default.
- W2891569914 hasConceptScore W2891569914C41008148 @default.
- W2891569914 hasConceptScore W2891569914C41895202 @default.
- W2891569914 hasConceptScore W2891569914C42475967 @default.
- W2891569914 hasConceptScore W2891569914C50817715 @default.
- W2891569914 hasConceptScore W2891569914C75553542 @default.
- W2891569914 hasConceptScore W2891569914C98045186 @default.
- W2891569914 hasLocation W28915699141 @default.