New answers tagged


The majority requirement ensures that the electorate cannot "go in two directions" simultaneously. E.g. if you had an electorate of 6 priests, and only 3 were required to make a decision, then on one day, 3 priests might be present in the chamber, and pass value 1 for decree D, and on the next day, another three, having no knowledge of the prior ...


This sounds quite a bit like a job for sorting networks (a fixed network of rounds that compare two elements and swap them if out of order).


I think I have a solution. It's totally symmetric with no coordination. Each arbiter runs the following algorithm to choose their comparisons. First, they consider evenly dividing n into k "sections" (e.g. section 1 is from 1 to n/k, section 2 is from n/k+1 to 2n/k, etc.). Then, they randomly choose one of k sections to focus on. Next, they use ...

Top 50 recent answers are included