I think it would be more interesting if the "guesses" would actually take into consideration how successful or unsuccessful the method is with the data available. For example, how likely are each of the names he mentioned and how likely is it that it's any one of them?

Edit: If someone here has a background in intelligence I would love to here their take on the challange.