Complexity; Games; Planning under uncertainty; Timeline-based planning

On timeline-based games and their complexity

In timeline-based planning, domains are described as sets of independent, but interacting, components, whose behaviour over time (the set of timelines) is governed by a set of temporal constraints. A distinguishing feature of timeline-based planning …