<p>You may find this video useful:</p>
<p><a href="https://www.youtube.com/watch?v=0vrqCDcxbxs&amp;t=22s" rel="nofollow noreferrer">https://www.youtube.com/watch?v=0vrqCDcxbxs&amp;t=22s</a></p>
<p>Also, this video here (time 00:43) states some books that can help:</p>
<p><a href="https://www.youtube.com/watch?v=mQQ36cDnmR8&amp;t=158s" rel="nofollow noreferrer">https://www.youtube.com/watch?v=mQQ36cDnmR8&amp;t=158s</a></p>

CC BY-SA 4.0
2020-07-03T04:11:28.153Z
2020-07-03T04:11:28.153Z
Avi Tal
<p>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.</p>

CC BY-SA 4.0
2020-07-02T23:10:03.213Z
This is... very broad. Any subarea in particular?
Clement C.
CC BY-SA 4.0
2020-07-03T06:11:36.047Z
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
<lower-bounds><gt.game-theory>
Application of Yao's Minmax Principle for Adaptive Randomized Algorithms
Soumya Basu
# Application of Yao's Minmax Principle for Adaptive Randomized Algorithms

(Asked by: username_0 on 2020-07-02)

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.

**Tags:** lower-bounds, gt.game-theory
> **Comments:**
> **username_1**: This is... very broad. Any subarea in particular?  
> **username_0**: 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.  

---

## 1 answers

### Answer by username_2 on 2020-07-03. Score: 1

You may find this video useful:

<https://www.youtube.com/watch?v=0vrqCDcxbxs&t=22s>

Also, this video here (time 00:43) states some books that can help:

<https://www.youtube.com/watch?v=mQQ36cDnmR8&t=158s>


---

