• mub@lemmy.ml
    link
    fedilink
    arrow-up
    1
    ·
    6 months ago

    The risk of a pair collision should be mitigated by all pairings being random. And both pairs announce they pair with so that they can’t lie.

    But collusion is possible if they happen to pair with another cheater which is not guaranteed unless every is a cheater.

    • AndrasKrigare@beehaw.org
      link
      fedilink
      arrow-up
      1
      ·
      edit-2
      6 months ago

      How do you do fair random pairing, though? If you are able to safely do that randomly, you might as well use that same method to do the random flip.

      Edit: And even ignoring collusion, there’s still the issue of lying (or lying about lying). Only one of a pair would need to be a cheater for the system to fail, if the rest of the group is unable to determine which is the cheater.

      • mub@lemmy.ml
        link
        fedilink
        arrow-up
        1
        ·
        6 months ago

        Any solution we come up with can probably be used to just decide the answer anyway.

        How about, every player puts in a token to say I’m going to play. Then every player plays an encrypted answer. Once every player has answered they each reveal the key to unlock their answer to every player. Everyone then sees the overall answer at the same time.

        • AndrasKrigare@beehaw.org
          link
          fedilink
          arrow-up
          1
          ·
          6 months ago

          I think that would work, and that’s essentially what I was trying to say when I’d said

          What you would want instead is for everyone to post a (salted) hash, and after the hashes are posted, reveal what the original numbers were and then publicly add them. Everyone could verify everyone else’s numbers against those hashes.

          comment, as well as my other https://beehaw.org/comment/3531769