333 citations · 941 across the 18 of their papers we have counts for
3 papers · 1 filter
Optimal and Approximate Q-value Functions for Decentralized POMDPs
Frans A. Oliehoek, Matthijs T. J. Spaan, Nikos Vlassis
Decision-theoretic planning is a popular approach to sequential decision making problems, because it treats uncertainty in sensing and acting in a principled way. In single-agent f…
Perseus: Randomized Point-based Value Iteration for POMDPs
M. T. J. Spaan, N. Vlassis
Partially observable Markov decision processes (POMDPs) form an attractive and principled framework for agent planning under uncertainty. Point-based approximate techniques for POM…
On the Computational Complexity of Stochastic Controller Optimization in POMDPs
Nikos Vlassis, Michael L. Littman, David Barber
We show that the problem of finding an optimal stochastic 'blind' controller in a Markov decision process is an NP-hard problem. The corresponding decision problem is NP-hard, in P…