Matches in SemOpenAlex for { <https://semopenalex.org/work/W3173037531> ?p ?o ?g. }
- W3173037531 abstract "In many online learning or multi-armed bandit problems, the taken actions or pulled arms are ordinal and required to be monotone over time. Examples include dynamic pricing, in which the firms use markup pricing policies to please early adopters and deter strategic waiting, and clinical trials, in which the dose allocation usually follows the dose escalation principle to prevent dose limiting toxicities. We consider the continuum-armed bandit problem when the arm sequence is required to be monotone. We show that when the unknown objective function is Lipschitz continuous, the regret is $O(T)$. When in addition the objective function is unimodal or quasiconcave, the regret is $tilde O(T^{3/4})$ under the proposed algorithm, which is also shown to be the optimal rate. This deviates from the optimal rate $tilde O(T^{2/3})$ in the continuous-armed bandit literature and demonstrates the cost to the learning efficiency brought by the monotonicity requirement." @default.
- W3173037531 created "2021-06-22" @default.
- W3173037531 creator A5077201351 @default.
- W3173037531 date "2021-06-07" @default.
- W3173037531 modified "2023-09-27" @default.
- W3173037531 title "Multi-armed Bandit Requiring Monotone Arm Sequences" @default.
- W3173037531 cites W1015575485 @default.
- W3173037531 cites W1511694993 @default.
- W3173037531 cites W157796586 @default.
- W3173037531 cites W2010189695 @default.
- W3173037531 cites W2068490100 @default.
- W3173037531 cites W2082798505 @default.
- W3173037531 cites W2086891434 @default.
- W3173037531 cites W2093423617 @default.
- W3173037531 cites W2096382242 @default.
- W3173037531 cites W2097487180 @default.
- W3173037531 cites W2108114251 @default.
- W3173037531 cites W2112420033 @default.
- W3173037531 cites W2115499099 @default.
- W3173037531 cites W2115519224 @default.
- W3173037531 cites W2120090487 @default.
- W3173037531 cites W2137677949 @default.
- W3173037531 cites W2141645258 @default.
- W3173037531 cites W2147398813 @default.
- W3173037531 cites W2148434045 @default.
- W3173037531 cites W2168405694 @default.
- W3173037531 cites W2168612340 @default.
- W3173037531 cites W2322444413 @default.
- W3173037531 cites W2771040240 @default.
- W3173037531 cites W2889294925 @default.
- W3173037531 cites W2942488364 @default.
- W3173037531 cites W2951455829 @default.
- W3173037531 cites W2963695785 @default.
- W3173037531 cites W2971037079 @default.
- W3173037531 cites W2999114164 @default.
- W3173037531 cites W3015348536 @default.
- W3173037531 cites W3024171650 @default.
- W3173037531 cites W3030944051 @default.
- W3173037531 cites W3045217160 @default.
- W3173037531 cites W3122730049 @default.
- W3173037531 cites W3122984617 @default.
- W3173037531 cites W3123482145 @default.
- W3173037531 cites W3124121179 @default.
- W3173037531 cites W3124467690 @default.
- W3173037531 cites W3124865326 @default.
- W3173037531 cites W3125733173 @default.
- W3173037531 cites W3138245481 @default.
- W3173037531 cites W3186366996 @default.
- W3173037531 cites W3202021172 @default.
- W3173037531 hasPublicationYear "2021" @default.
- W3173037531 type Work @default.
- W3173037531 sameAs 3173037531 @default.
- W3173037531 citedByCount "0" @default.
- W3173037531 crossrefType "posted-content" @default.
- W3173037531 hasAuthorship W3173037531A5077201351 @default.
- W3173037531 hasBestOaLocation W31730375311 @default.
- W3173037531 hasConcept C105795698 @default.
- W3173037531 hasConcept C112680207 @default.
- W3173037531 hasConcept C114614502 @default.
- W3173037531 hasConcept C12108790 @default.
- W3173037531 hasConcept C123197309 @default.
- W3173037531 hasConcept C126255220 @default.
- W3173037531 hasConcept C127413603 @default.
- W3173037531 hasConcept C134306372 @default.
- W3173037531 hasConcept C14036430 @default.
- W3173037531 hasConcept C144237770 @default.
- W3173037531 hasConcept C157972887 @default.
- W3173037531 hasConcept C188198153 @default.
- W3173037531 hasConcept C202444582 @default.
- W3173037531 hasConcept C22324862 @default.
- W3173037531 hasConcept C2524010 @default.
- W3173037531 hasConcept C2778112365 @default.
- W3173037531 hasConcept C2834757 @default.
- W3173037531 hasConcept C33923547 @default.
- W3173037531 hasConcept C41008148 @default.
- W3173037531 hasConcept C50817715 @default.
- W3173037531 hasConcept C54355233 @default.
- W3173037531 hasConcept C72169020 @default.
- W3173037531 hasConcept C78458016 @default.
- W3173037531 hasConcept C78519656 @default.
- W3173037531 hasConcept C80278974 @default.
- W3173037531 hasConcept C86803240 @default.
- W3173037531 hasConceptScore W3173037531C105795698 @default.
- W3173037531 hasConceptScore W3173037531C112680207 @default.
- W3173037531 hasConceptScore W3173037531C114614502 @default.
- W3173037531 hasConceptScore W3173037531C12108790 @default.
- W3173037531 hasConceptScore W3173037531C123197309 @default.
- W3173037531 hasConceptScore W3173037531C126255220 @default.
- W3173037531 hasConceptScore W3173037531C127413603 @default.
- W3173037531 hasConceptScore W3173037531C134306372 @default.
- W3173037531 hasConceptScore W3173037531C14036430 @default.
- W3173037531 hasConceptScore W3173037531C144237770 @default.
- W3173037531 hasConceptScore W3173037531C157972887 @default.
- W3173037531 hasConceptScore W3173037531C188198153 @default.
- W3173037531 hasConceptScore W3173037531C202444582 @default.
- W3173037531 hasConceptScore W3173037531C22324862 @default.
- W3173037531 hasConceptScore W3173037531C2524010 @default.
- W3173037531 hasConceptScore W3173037531C2778112365 @default.
- W3173037531 hasConceptScore W3173037531C2834757 @default.
- W3173037531 hasConceptScore W3173037531C33923547 @default.