Before revision:  We propose several characterizations of the (AIP ) condition and also study the relation with (NA) and a stronger notion of (AIP) linked to the no-free lunch condition.
After revision:  We propose several characterizations of AIP and study the relation with (NA) and a stronger notion of (AIP) linked to the no-free lunch condition.