Skip to main content
7 events
when toggle format what by license comment
Jul 19, 2010 at 1:21 comment added Joel David Hamkins Shreevatsa, you could say that player 1 must list the elements of $A$ explicitly, since my description of $A$ is a set that only player 2 can compute, and then your remark would regain its effect.
Jul 18, 2010 at 19:54 comment added shreevatsa Yeah, you're right; ignore my previous comment. It has nothing to do with the form of the question; it's rather that the notion of a "lie-telling round" which forces Carole to commit to being a "liar" even internally is too restrictive and self-referential (like the "one who always lies" logic puzzles). To lie here is to give an answer other than the truth, and your restriction on the round effectively takes away that option... I guess the original questioner's statement of "at most one wrong answer" is better after all. :-)
Jul 18, 2010 at 11:35 comment added Joel David Hamkins Shreevatsa, in that case, I would make `A_P=\{\,n\,|\,n\in A_Q\iff\text{this is truth-telling round }\}$'.
Jul 18, 2010 at 4:08 comment added shreevatsa Nice trick. :-) The standard formulation of the game avoids this possibility (so that lies do matter) by requiring that questions must be of the form "Does the number lie in set A?" for some $A \subseteq [n]$.
Jul 18, 2010 at 3:01 comment added Joel David Hamkins One could alternatively use the question: Does $Q$ hold if and only if this is a truth-telling round?
Jul 18, 2010 at 3:00 history edited Joel David Hamkins CC BY-SA 2.5
added 100 characters in body; deleted 2 characters in body
Jul 18, 2010 at 2:54 history answered Joel David Hamkins CC BY-SA 2.5