Pravděpodobnostní strategie pro problém určení většiny

Abstrakt

Nalezneme asymptoticky optimální pravděpodobnostní strategie pro nalezení většinové barvy mezi koulemi dvou a mnoha barev.

Klíčová slova

• Randomized
• Strategies
• Plurality
• Problem