# Application of Yao's Minmax Principle for Adaptive Randomized Algorithms

Reference Request: I am interested in references where Yao's Minimax Principle is applied for adaptive randomized algorithms if any. More generally, I am interested in minimax lower bound results for adaptive randomized algorithms.

• This is... very broad. Any subarea in particular? – Clement C. Jul 2 '20 at 23:10
• I am interested in understanding repeated games where one player is adaptive and the other is oblivious. Example, adversarial bandits if you are familiar with that setup. As per my limited understanding, Yao's minimax principle works when both the players are oblivious. I don't see if any easy mapping to the setting of Yao's minimax principle is possible. – Soumya Basu Jul 3 '20 at 6:11