paper-with-me

Papers

Semantic Bandits: In-Context Exploration-Exploitation is Biased by Semantic Priors

2026-08-17 · David Eric Austin, Kaheer Suleman, Jackie Chi Kit Cheung arxiv

Large language models (LLMs) are increasingly deployed as decision-making agents in settings that require sophisticated environmental exploration. However, existing work has raised questions about how LLMs actually balance exploration and exploitation. Unlike classical agents, LLM agents engage with tasks through natural language, exposing them to semantic information with no formal counterpart in the task structure. We introduce the semantic bandit, an extension of the multi-armed bandit setting that explicitly considers the textual labels assigned to actions, and use it to study how semantic priors --- inductive biases arising from associations between language and expected reward learned during pre-training, shape LLM exploration behaviour. We find that semantically informative action labels reduce exploration in favour of exploitation, improving performance when aligned with the reward structure and severely degrading it when misaligned. We further find that negative rewards trigger substantially more exploration than equivalent positive rewards, consistent with an expected-scale bias induced by reward conventions common in pre-training data. Overall, we argue that the use of language to define the environment and rewards introduces unavoidable biases derived from the fact that the model is trained on word co-occurence, with implications for the reliability and robustness of LLM agents in real-world decision-making settings.

📄 PDF Abstract BibTeX arXiv:2608.16707

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Neural Exploitation and Exploration of Contextual Bandits

2023-05-05 · Yikun Ban, Yuchen Yan, Arindam Banerjee, Jingrui He

In this paper, we study utilizing neural networks for the exploitation and exploration of contextual multi-armed bandits. Contextual multi-armed bandits have been studied for decades with various applications. To solve t…

Multi-Armed BanditsThompson Sampling

EE-Net: Exploitation-Exploration Neural Networks in Contextual Bandits

2021-10-07 · ICLR 2022 4 · Yikun Ban, Yuchen Yan, Arindam Banerjee, Jingrui He

In this paper, we propose a novel neural exploration strategy in contextual bandits, EE-Net, distinct from the standard UCB-based and TS-based approaches. Contextual multi-armed bandits have been studied for decades with…

Multi-Armed BanditsThompson Sampling

Two-Stage Neural Contextual Bandits for Personalised News Recommendation

2022-06-26 · Mengyan Zhang, Thanh Nguyen-Tang, Fangzhao Wu, Zhenyu He 외

We consider the problem of personalised news recommendation where each user consumes news in a sequential fashion. Existing personalised news recommendation methods focus on exploiting user interests and ignores explorat…

Computational EfficiencyMulti-Armed BanditsNews RecommendationVocal Bursts Valence Prediction

Estimation Considerations in Contextual Bandits

2017-11-19 · Maria Dimakopoulou, Zhengyuan Zhou, Susan Athey, Guido Imbens

Contextual bandit algorithms are sensitive to the estimation method of the outcome model as well as the exploration method used, particularly in the presence of rich heterogeneity or complex outcome models, which can lea…

Causal InferenceEconometricsMulti-Armed Bandits

Graph Neural Bandits

2023-08-21 · Yunzhe Qi, Yikun Ban, Jingrui He

Contextual bandits algorithms aim to choose the optimal arm with the highest reward out of a set of candidates based on the contextual information. Various bandit algorithms have been applied to real-world applications d…

Multi-Armed Bandits