We establish the existence and approximation of solutions to the operator inclusion y ∈ Ty for deterministic and random cases for a nonexpansive and *-nonexpansive multivalued mapping T defined on a closed bounded (not necessarily convex) subset C of a Banach space. We also prover random fixed points and approximation results for*-nonexpansive random operators defined on an unbounded subject C of a uniformly convex Banach space.