For those who were in on the discussion about this at the last meeting, apparently the expert on the prisoner/light bulb issue is William Wu, and he has worked out the algos on it. http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBulb.pdf