We define two non-linear operations with random (not necessarily closed) sets in Banach space: the conditional core and the conditional convex hull. While the first is sublinear, the second one is superlinear (in the reverse set inclusion ordering). Furthermore, we introduce the generalised conditional expectation of random closed sets and show that it is sandwiched between the conditional core and the conditional convex hull. The results rely on measurability properties of not necessarily closed random sets considered from the point of view of the families of their selections. Furthermore, we develop analytical tools suitable to handle random convex (not necessarily weakly compact) sets in Banach spaces; these tools are based on considerin...