paper-with-me

Papers

C-IDS: Solving Contextual POMDP via Information-Directed Objective

2026-02-03 · Chongyang Shi, Michael Dorothy, Jie Fu arxiv

We study the policy synthesis problem in contextual partially observable Markov decision processes (CPOMDPs), where the environment is governed by an unknown latent context that induces distinct POMDP dynamics. Our goal is to design a policy that simultaneously maximizes cumulative return and actively reduces uncertainty about the underlying context. We introduce an information-directed objective that augments reward maximization with mutual information between the latent context and the agent's observations. We develop the C-IDS algorithm to synthesize policies that maximize the information-directed objective. We show that the objective can be interpreted as a Lagrangian relaxation of the linear information ratio and prove that the temperature parameter is an upper bound on the information ratio. Based on this characterization, we establish a sublinear Bayesian regret bound over K episodes. We evaluate our approach on a continuous Light-Dark environment and show that it consistently outperforms standard POMDP solvers that treat the unknown context as a latent state variable, achieving faster context identification and higher returns.

📄 PDF Abstract BibTeX arXiv:2602.03939

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

On the Linear Belief Compression of POMDPs: A re-examination of current methods

2015-08-05 · Zhuoran Wang, Paul A. Crook, Wenshuo Tang, Oliver Lemon

Belief compression improves the tractability of large-scale partially observable Markov decision processes (POMDPs) by finding projections from high-dimensional belief space onto low-dimensional approximations, where sol…

Heuristic Search

Multi-agent reinforcement learning algorithm to solve a partially-observable multi-agent problem in disaster response

2020-09-18 · European Journal of Operational Research 2020 9 · Hyun-Rok Lee, Taesik Lee

Disaster response operations typically involve multiple decision-makers, and each decision-maker needs to make its decisions given only incomplete information on the current situation. To account for these characteristic…

Decision MakingDisaster ResponseMulti-agent Reinforcement Learning

Hindsight is Only 50/50: Unsuitability of MDP based Approximate POMDP Solvers for Multi-resolution Information Gathering

2018-04-07 · Sankalp Arora, Sanjiban Choudhury, Sebastian Scherer

Partially Observable Markov Decision Processes (POMDPs) offer an elegant framework to model sequential decision making in uncertain environments. Solving POMDPs online is an active area of research and given the size of …

Decision MakingImitation LearningSequential Decision Making

Finite-State Controllers for (Hidden-Model) POMDPs using Deep Reinforcement Learning

2026-02-09 · David Hudák, Maris F. L. Galesloot, Martin Tappler, Martin Kurečka 외 arxiv

Solving partially observable Markov decision processes (POMDPs) requires computing policies under imperfect state information. Despite recent advances, the scalability of existing POMDP solvers remains limited. Moreover,…

Reinforcement Learning

Safety-critical Control Under Partial Observability: Reach-Avoid POMDP meets Belief Space Control

2026-03-11 · Matti Vahs, Joris Verhagen, Jana Tumova arxiv

Partially Observable Markov Decision Processes (POMDPs) provide a principled framework for robot decision-making under uncertainty. Solving reach-avoid POMDPs, however, requires coordinating three distinct behaviors: goa…

Reinforcement Learning