On partial information retrieval: the unconstrained 100 prisoner problem

Ivano Lodato, Snehal M. Shekatkar, Tian An Wong

We consider a generalization of the classical 100 Prisoner problem and its variant, involving empty boxes, whereby winning probabilities for a team depend on the number of attempts…