"At <a href=""https://www.youtube.com/watch?v=FJSI7QTAt_o&amp;t=17m40s"">17:40</a>", I think a good solution is 2 people choose 1, 2 people choose 2, and one trusted person chooses 5. Then the only way someone can "cheat" is by causing someone else to win.