[图书][B] Bandit algorithms
T Lattimore, C Szepesvári - 2020 - books.google.com
Decision-making in the face of uncertainty is a significant challenge in machine learning,
and the multi-armed bandit model is a commonly used framework to address it. This …
and the multi-armed bandit model is a commonly used framework to address it. This …
Simple, robust and optimal ranking from pairwise comparisons
NB Shah, MJ Wainwright - Journal of machine learning research, 2018 - jmlr.org
We consider data in the form of pairwise comparisons of n items, with the goal of identifying
the top k items for some value of k< n, or alternatively, recovering a ranking of all the items …
the top k items for some value of k< n, or alternatively, recovering a ranking of all the items …
Preference-based online learning with dueling bandits: A survey
In machine learning, the notion of multi-armed bandits refers to a class of online learning
problems, in which an agent is supposed to simultaneously explore and exploit a given set …
problems, in which an agent is supposed to simultaneously explore and exploit a given set …
Efficient and optimal algorithms for contextual dueling bandits under realizability
A Saha, A Krishnamurthy - International Conference on …, 2022 - proceedings.mlr.press
We study the $ K $-armed contextual dueling bandit problem, a sequential decision making
setting in which the learner uses contextual information to make two decisions, but only …
setting in which the learner uses contextual information to make two decisions, but only …
Versatile dueling bandits: Best-of-both world analyses for learning from relative preferences
A Saha, P Gaillard - International Conference on Machine …, 2022 - proceedings.mlr.press
We study the problem of $ K $-armed dueling bandit for both stochastic and adversarial
environments, where the goal of the learner is to aggregate information through relative …
environments, where the goal of the learner is to aggregate information through relative …
Preferential bayesian optimization
Bayesian optimization (BO) has emerged during the last few years as an effective approach
to optimize black-box functions where direct queries of the objective are expensive. We …
to optimize black-box functions where direct queries of the objective are expensive. We …
Active ranking from pairwise comparisons and when parametric assumptions do not help
Active ranking from pairwise comparisons and when parametric assumptions do not help Page
1 The Annals of Statistics 2019, Vol. 47, No. 6, 3099–3126 https://doi.org/10.1214/18-AOS1772 …
1 The Annals of Statistics 2019, Vol. 47, No. 6, 3099–3126 https://doi.org/10.1214/18-AOS1772 …
Double thompson sampling for dueling bandits
In this paper, we propose a Double Thompson Sampling (D-TS) algorithm for dueling bandit
problems. As its name suggests, D-TS selects both the first and the second candidates …
problems. As its name suggests, D-TS selects both the first and the second candidates …
Multi-dueling bandits with dependent arms
The dueling bandits problem is an online learning framework for learning from pairwise
preference feedback, and is particularly well-suited for modeling settings that elicit …
preference feedback, and is particularly well-suited for modeling settings that elicit …
[PDF][PDF] Advancements in Dueling Bandits.
The dueling bandits problem is an online learning framework where learning happens “on-
thefly” through preference feedback, ie, from comparisons between a pair of actions. Unlike …
thefly” through preference feedback, ie, from comparisons between a pair of actions. Unlike …