  The essence of prediction is the problem of inferring what holds in the situation that ensues from performing an action, given information about the initial situation. It is often assumed that the agent has complete knowledge about the initial situation—this assumption is usual in classical formalizations of  planning.[26]