The Optimal Strategy against Hedge Algorithm in Repeated Games

Xinxiang Guo, Yifen Mu

This paper aims to solve the optimal strategy against a well-known adaptive algorithm, the Hedge algorithm, in a finitely repeated $2\times 2$ zero-sum game. In the literature, rel…