Invariance and randomness in the Nash program for coalitional games