paper-with-me

Papers

Kernelized Offline Contextual Dueling Bandits

2023-07-21 · Viraj Mehta, Ojash Neopane, Vikramjeet Das, Sen Lin, Jeff Schneider, Willie Neiswanger

Preference-based feedback is important for many applications where direct evaluation of a reward function is not feasible. A notable recent example arises in reinforcement learning from human feedback on large language models. For many of these applications, the cost of acquiring the human feedback can be substantial or even prohibitive. In this work, we take advantage of the fact that often the agent can choose contexts at which to obtain human feedback in order to most efficiently identify a good policy, and introduce the offline contextual dueling bandit setting. We give an upper-confidence-bound style algorithm for this setting and prove a regret bound. We also give empirical confirmation that this method outperforms a similar strategy that uses uniformly sampled contexts.

📄 PDF Abstract BibTeX arXiv:2307.11288

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Bias-Robust Bayesian Optimization via Dueling Bandits

2021-05-25 · Johannes Kirschner, Andreas Krause

We consider Bayesian optimization in settings where observations can be adversarially biased, for example by an uncontrolled hidden confounder. Our first contribution is a reduction of the confounded setting to the dueli…

Bayesian Optimization

Feel-Good Thompson Sampling for Contextual Dueling Bandits

2024-04-09 · Xuheng Li, Heyang Zhao, Quanquan Gu

Contextual dueling bandits, where a learner compares two options based on context and receives feedback indicating which was preferred, extends classic dueling bandits by incorporating contextual information for decision…

Decision MakingMulti-Armed BanditsThompson Sampling

LLM Routing with Dueling Feedback

2025-10-01 · Chao-Kai Chiang, Takashi Ishida, Masashi Sugiyama arxiv

We study LLM routing, the problem of selecting the best model for each query while balancing user satisfaction, model expertise, and inference cost. We formulate routing as contextual dueling bandits, learning from pairw…

Linear Partial Monitoring for Sequential Decision-Making: Algorithms, Regret Bounds and Applications

2023-02-07 · Johannes Kirschner, Tor Lattimore, Andreas Krause

Partial monitoring is an expressive framework for sequential decision-making with an abundance of applications, including graph-structured and dueling bandits, dynamic pricing and transductive feedback models. We survey …

Decision MakingSequential Decision Making

Linear and Neural Dueling Bandits with Delayed Feedback

2026-05-26 · Xiangyi Wang, Pingchen Lu, Jie Mao, Mingze Kong 외 arxiv

Contextual dueling bandits form a cornerstone of preference-based decision-making, with critical applications in recommender systems and large language model alignment. However, standard algorithms rely on the idealized …