Re: Prisoner dilemma
I remember from seeing the solution before that it uses the 2 switches essentially like in your hint. But I can't remember how the solution goes. I seem to be struggling with the same lines of attack which IIRC were missing the right insight when I tried to solve it before.
We've looked at several versions of the Monks with Blue Dots on their Foreheads type problems here. Where a kind of nested logic allows a conclusion to be drawn by the participants. I'm thinking something like that might be used here, but I don't see how.
Also, there might be some kind of "Existence" proof by induction where the prisoner who ends up "knowing" is not identified but just proved to exist. It seems like the best that can be done is to have each person Flick the non-noise switch exactly once. Then argue what the N people know after the first N Flicks implies about what the N+1 people know after the first N+1 Flicks.
But as I recall, the solution I saw was so Slick that nothing too complicated had to be argued.
PairTheBoard
|