まああと有名なのは、「あなたは私の質問にいいえと答えますか？」
これはアリかな…

あと>>8は、その時点で嘘か本当か分からなければならない、ってことでいいの？
観察してから答えるのを回避するのは、
「あなたが私の質問に答えてから15秒後に、私は前進しますか？」でもいい訳だし

もう一つ。嘘をつかせる確率は100%じゃないとダメ？
例えば「あなたがこの質問に答えたとき、秒数コンマ以下2桁目は偶数ですか？」とか、
もしくは単に相手の知り得ないこと「私は林檎が好きですか？」だと、正直者が嘘を言う確率は単純に50%となる。
前者は>>8に違反するかもしれないけど

長文失礼