Abstract
Some random fixed point theorems for nonexpansive and *-nonexpansive random operators defined on convex and star-shaped sets in a Frechet space are proved. Our work extends recent results of Beg and Shahzad and Tan and Yaun to noncontinuous multivalued random operators, sets analogue to an earlier result of Itoh and provides a random version of a deterministic fixed point theorem due to Singh and Chen.