2026
Dominance Pruning and Heuristics in Optimal Adversarial Non-Deterministic Planning
AAAI 2026technical
In many planning problems there are non-deterministic actions for which the outcome cannot be fully controlled by the planning agent. For critical tasks, we need to find a strategy that achieves the goal within a predictable time-frame and/or cost. Thus, we consider an adversarial planning setting