Matches in SemOpenAlex for { <https://semopenalex.org/work/W1620761767> ?p ?o ?g. }
- W1620761767 abstract "In a multi-armed bandit problem, an online algorithm chooses from a set of strategies in a sequence of trials so as to maximize the total payoff of the chosen strategies. While the performance of bandit algorithms with a small finite strategy set is quite well understood, bandit problems with large strategy sets are still a topic of very active investigation, motivated by practical applications such as online auctions and web advertisement. The goal of such research is to identify broad and natural classes of strategy sets and payoff functions which enable the design of efficient solutions. In this work we study a very general setting for the multi-armed bandit problem in which the strategies form a metric space, and the payoff function satisfies a condition with respect to the metric. We refer to this problem as the Lipschitz MAB problem. We present a solution for the multi-armed bandit problem in this setting. That is, for every metric space we define an isometry invariant which bounds from below the performance of MAB algorithms for this metric space, and we present an algorithm which comes arbitrarily close to meeting this bound. Furthermore, our technique gives even better results for benign payoff functions. We also address the full-feedback (best expert) version of the problem, where after every round the payoffs from all arms are revealed." @default.
- W1620761767 created "2016-06-24" @default.
- W1620761767 creator A5028869858 @default.
- W1620761767 creator A5040052580 @default.
- W1620761767 creator A5058550942 @default.
- W1620761767 date "2013-12-04" @default.
- W1620761767 modified "2023-09-23" @default.
- W1620761767 title "Bandits and Experts in Metric Spaces" @default.
- W1620761767 cites W1501823362 @default.
- W1620761767 cites W1508384000 @default.
- W1620761767 cites W1521084402 @default.
- W1620761767 cites W1523004878 @default.
- W1620761767 cites W1552364668 @default.
- W1620761767 cites W1570963478 @default.
- W1620761767 cites W1595409123 @default.
- W1620761767 cites W1608015248 @default.
- W1620761767 cites W1625390266 @default.
- W1620761767 cites W1631797562 @default.
- W1620761767 cites W1668488459 @default.
- W1620761767 cites W1699297496 @default.
- W1620761767 cites W172143579 @default.
- W1620761767 cites W1965025401 @default.
- W1620761767 cites W1973712811 @default.
- W1620761767 cites W1973991804 @default.
- W1620761767 cites W1975779216 @default.
- W1620761767 cites W1979675141 @default.
- W1620761767 cites W1994772769 @default.
- W1620761767 cites W1998498767 @default.
- W1620761767 cites W2004001705 @default.
- W1620761767 cites W2006517766 @default.
- W1620761767 cites W2008098735 @default.
- W1620761767 cites W2009551863 @default.
- W1620761767 cites W2010189695 @default.
- W1620761767 cites W2012731843 @default.
- W1620761767 cites W2014944833 @default.
- W1620761767 cites W2017154601 @default.
- W1620761767 cites W2020223184 @default.
- W1620761767 cites W2023599408 @default.
- W1620761767 cites W2025075572 @default.
- W1620761767 cites W2028404160 @default.
- W1620761767 cites W2029241234 @default.
- W1620761767 cites W2039522160 @default.
- W1620761767 cites W2046934276 @default.
- W1620761767 cites W2049934117 @default.
- W1620761767 cites W2053578961 @default.
- W1620761767 cites W2058879737 @default.
- W1620761767 cites W2073107347 @default.
- W1620761767 cites W2077902449 @default.
- W1620761767 cites W2096678000 @default.
- W1620761767 cites W2097487180 @default.
- W1620761767 cites W2099111195 @default.
- W1620761767 cites W2101828567 @default.
- W1620761767 cites W2103581319 @default.
- W1620761767 cites W2105066050 @default.
- W1620761767 cites W2108114251 @default.
- W1620761767 cites W2108817391 @default.
- W1620761767 cites W2111241577 @default.
- W1620761767 cites W2111957769 @default.
- W1620761767 cites W2113719870 @default.
- W1620761767 cites W2115519224 @default.
- W1620761767 cites W2115905049 @default.
- W1620761767 cites W2116821104 @default.
- W1620761767 cites W2119738618 @default.
- W1620761767 cites W2120745256 @default.
- W1620761767 cites W2123681024 @default.
- W1620761767 cites W2124987122 @default.
- W1620761767 cites W2125101937 @default.
- W1620761767 cites W2127248062 @default.
- W1620761767 cites W2133282568 @default.
- W1620761767 cites W2138043622 @default.
- W1620761767 cites W2142253242 @default.
- W1620761767 cites W2142971854 @default.
- W1620761767 cites W2144397897 @default.
- W1620761767 cites W2146522433 @default.
- W1620761767 cites W2147380280 @default.
- W1620761767 cites W2148434045 @default.
- W1620761767 cites W2151544200 @default.
- W1620761767 cites W2158807713 @default.
- W1620761767 cites W2164507105 @default.
- W1620761767 cites W2165092157 @default.
- W1620761767 cites W2166485404 @default.
- W1620761767 cites W2168405694 @default.
- W1620761767 cites W2169036209 @default.
- W1620761767 cites W2169511307 @default.
- W1620761767 cites W2268509491 @default.
- W1620761767 cites W2294455745 @default.
- W1620761767 cites W2307171036 @default.
- W1620761767 cites W2317700292 @default.
- W1620761767 cites W2621446776 @default.
- W1620761767 cites W2790607499 @default.
- W1620761767 cites W2951590424 @default.
- W1620761767 cites W2951665052 @default.
- W1620761767 cites W2952949106 @default.
- W1620761767 cites W3021703980 @default.
- W1620761767 cites W3122984617 @default.
- W1620761767 cites W3149261725 @default.
- W1620761767 cites W46877293 @default.
- W1620761767 cites W50486269 @default.
- W1620761767 cites W57706852 @default.
- W1620761767 cites W586055246 @default.