Pr(unique winner) Pr(unique winnerjchoice is good) Pr(choice is good): The probability that the choice is good is at least 1 ? 1 p N , by the previous claim. In such a case we are exactly in the same situation as in the original lottery. By assumption, this lottery guarantees unique winner with probability at least 2=3 for any set of`participants, hence… (More)
Sorry, there's nothing here.
The following claim says that m(t) is not only non-decreasing but it should be strictly increasing from time to time. More precisely: Claim 1: Assume t is divided by 6