Nash implementation via simple stochastic mechanisms: strategy space reduction