paper-with-me

Papers

Co-Exploration and Co-Exploitation via Shared Structure in Multi-Task Bandits

2025-12-14 · Sumantrak Mukherjee, Serafima Lebedeva, Valentin Margraf, Jonas Hanselle, Kanta Yamaoka, Viktor Bengs, Stefan Konigorski, Eyke Hüllermeier, Sebastian Josef Vollmer arxiv

We propose a novel Bayesian framework for efficient exploration in contextual multi-task multi-armed bandit settings, where the context is only observed partially and dependencies between reward distributions are induced by latent context variables. In order to exploit these structural dependencies, our approach integrates observations across all tasks and learns a global joint distribution, while still allowing personalised inference for new tasks. In this regard, we identify two key sources of epistemic uncertainty, namely structural uncertainty in the latent reward dependencies across arms and tasks, and user-specific uncertainty due to incomplete context and limited interaction history. To put our method into practice, we represent the joint distribution over tasks and rewards using a particle-based approximation of a log-density Gaussian process. This representation enables flexible, data-driven discovery of both inter-arm and inter-task dependencies without prior assumptions on the latent variables. Empirically, we demonstrate that our method outperforms baselines such as hierarchical model bandits, especially in settings with model misspecification or complex latent heterogeneity.

📄 PDF Abstract BibTeX arXiv:2512.12693

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Disentangling Exploration from Exploitation

2024-04-29 · Alessandro Lizzeri, Eran Shmaya, Leeat Yariv

Starting from Robbins (1952), the literature on experimentation via multi-armed bandits has wed exploration and exploitation. Nonetheless, in many applications, agents' exploration and exploitation need not be intertwine…

DisentanglementMulti-Armed Bandits

Quantum-Inspired Multi Agent Reinforcement Learning for Exploration Exploitation Optimization in UAV-Assisted 6G Network Deployment

2025-11-25 · Mazyar Taghavi, Javad Vahidi arxiv

This study introduces a quantum inspired framework for optimizing the exploration exploitation tradeoff in multiagent reinforcement learning, applied to UAVassisted 6G network deployment. We consider a cooperative scenar…

Reinforcement LearningBayesian InferenceGaussian Processes

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 balan…

Breaking Information Cocoons: A Hyperbolic Graph-LLM Framework for Exploration and Exploitation in Recommender Systems

2024-11-21 · Qiyao Ma, Menglin Yang, Mingxuan Ju, Tong Zhao 외

Modern recommender systems often create information cocoons, restricting users' exposure to diverse content. A key challenge lies in balancing content exploration and exploitation while allowing users to adjust their rec…

Recommendation SystemsRepresentation Learning

Exploitation Is All You Need... for Exploration

2025-08-02 · Micah Rentschler, Jesse Roberts arxiv

Ensuring sufficient exploration is a central challenge when training meta-reinforcement learning (meta-RL) agents to solve novel environments. Conventional solutions to the exploration-exploitation dilemma inject explici…

Reinforcement LearningMulti-Armed Bandits