2025
Threshold UCT: Cost-Constrained Monte Carlo Tree Search with Pareto Curves
AAAI 2025technical
Constrained Markov decision processes (CMDPs), in which the agent optimizes expected payoffs while keeping the expected cost below a given threshold, are the leading framework for safe sequential decision making under stochastic uncertainty. Among algorithms for planning and learning in CMDPs, metho…