4 ms·
> to generate permutations with dice, a simple (but laborious) way to do it is Of course, the article rules this out, and requires a single roll. I can vaguel
by nvader 4y ago
> to generate permutations with dice, a simple (but laborious) way to do it is
Of course, the article rules this out, and requires a single roll.
I can vaguely imagine a system where what the authors describe will come in handy. Let's say you have a group of n distributed agents that collaborate over multiple rounds, and they need to establish a fair order of precedence for each consecutive round. Let's say each agent issues a message each round, and a "counter" decides the order that those messages resolve.
In that case, you can (pre-)assign each agent a pseudorandom go-first die. They can tag their messages with the results of their go-first die, and the counter can now resolve the messages in a fair order.
If you publish the PRNG seeds for all agents, so that every agent has it, they can all be counters. This means that every agent will resolve the messages in a deterministic order every round, and over all the rounds, the processing will be fair. Seems like a useful property.