Periodicity in Hedge-myopic system and an asymmetric NE-solving paradigm for two-player zero-sum games

Xinxiang Guo, Yifen Mu, Xiaoguang Yang

In this paper, we consider the $n\times n$ two-payer zero-sum repeated game in which one player (player X) employs the popular Hedge (also called multiplicative weights update) le…