In the complete version of searn, the cost of each action is calculated as the highest expected reward starting at the current state minus the actual roll-out reward.
computing the full roll-out reward is computationally very expensive.