In this paper we show that already relatively small collections of coa
litions determine the nucleolus of a TU-game. We also show that for ce
rtain classes of combinatorial games a rather small collection of coal
itions that determine the nucleolus can be given beforehand, i.e., wit
hout knowing the nucleolus. (C) 1998 Academic Press.