Randomized Strategies for the Plurality Problem

Abstract

We find assymptotically optimal randomized strategies for determining the plurality color among the balls with two and many colors.

Keywords

• Randomized
• Strategies
• Plurality
• Problem