Real-time tree search with pessimistic scenarios