Experimental Evidence for Asymptotic Non-Optimality of Comb Adversary Strategy

12/03/2019

∙

by   Zachary Chase, et al.

∙

0

∙

share

For the problem of prediction with expert advice in the adversarial setting with finite stopping time, we give strong computer evidence that the comb strategy for k=5 experts is not asymptotically optimal, thereby giving strong evidence against a conjecture of Gravin, Peres, and Sivan.