On the probability of correct selection by distributed voting in stochastic optimization

초록

This note presents a lower bound on the probability of correct selection for a weighted plurality voting with a single sample performance in approximately solving stochastic optimization problems. It is shown that the lower bound increases exponentially with the number of distributed sampling agents under some condition.

키워드