Daigo Shishika

On the Adversarial Convex Body Chasing Problem

2022 · arXiv (Cornell University)

In this work, we extend the convex bodies chasing problem (CBC) to an adversarial setting, where an agent (the Player) is tasked with chasing a sequence of convex bodies generated adversarially by another agent (the …