[图书][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 …

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 …

Preference-based online learning with dueling bandits: A survey

V Bengs, R Busa-Fekete, A El Mesaoudi-Paul… - Journal of Machine …, 2021 - jmlr.org
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 …

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 …

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 …

Preferential bayesian optimization

J González, Z Dai, A Damianou… - … on Machine Learning, 2017 - proceedings.mlr.press
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 …

Active ranking from pairwise comparisons and when parametric assumptions do not help

R Heckel, NB Shah, K Ramchandran, MJ Wainwright - 2019 - projecteuclid.org
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 …

Double thompson sampling for dueling bandits

H Wu, X Liu - Advances in neural information processing …, 2016 - proceedings.neurips.cc
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 …

Multi-dueling bandits with dependent arms

Y Sui, V Zhuang, JW Burdick, Y Yue - arXiv preprint arXiv:1705.00253, 2017 - arxiv.org
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 …

[PDF][PDF] Advancements in Dueling Bandits.

Y Sui, M Zoghi, K Hofmann, Y Yue - IJCAI, 2018 - ijcai.org
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 …