this post was submitted on 17 May 2024
55 points (93.7% liked)
Asklemmy
43916 readers
1364 users here now
A loosely moderated place to ask open-ended questions
Search asklemmy ๐
If your post meets the following criteria, it's welcome here!
- Open-ended question
- Not offensive: at this point, we do not have the bandwidth to moderate overtly political discussions. Assume best intent and be excellent to each other.
- Not regarding using or support for Lemmy: context, see the list of support communities and tools for finding communities below
- Not ad nauseam inducing: please make sure it is a question that would be new to most members
- An actual topic of discussion
Looking for support?
Looking for a community?
- Lemmyverse: community search
- sub.rehab: maps old subreddits to fediverse options, marks official as such
- [email protected]: a community for finding communities
~Icon~ ~by~ ~@Double_[email protected]~
founded 5 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Could you do it in 2 phases? First, everyone selects a random partner and exchanges their random number. Each pair then has a result that is locked in. Then everyone submits their result to be summed up as already suggested (Pos/neg = heads/tails).
If there are an uneven number of players, then one player makes a three-some.
I think you run into other issues, depending on OP's meaning of "untrusted." If people are paired off, whoever is in the last group to report can control the outcome. Either if there is a risk of collusion within the group or if one member doesn't like what the outcome is going to be they can claim whichever of them is reporting the group outcome is lying, or the person reporting actuality could lie.
I think this vulnerability will come up most of the time when information is shared with only part of the group and not the entire group.
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.
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.
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.
I think that would work, and that's essentially what I was trying to say when I'd said
comment, as well as my other https://beehaw.org/comment/3531769
Yeah you've been more technical than me.