Ooooh. The prisoners can't hear other prisoners' guesses then. Ok! But in your example, isn't the probability of winning 1-(99/100)*100?

I don't think your "best case scenario" comment is actually true