This needs random numbers whose randomness can be demonstrated.
You could ask every candidate to commit to his random number, publish a hash of it, and afterwards compute a hash of all candidates' random numbers to get the final random number. As long as most candidates distrust each other, this should work.