Fairness in two-player zero-sum games with bandit feedback

S Akash, Pratik Gajane

We study two-player zero-sum games (TPZSGs) with bandit feedback under fairness constraints requiring every action to be played with probability at least $\alpha /m$. Existing instance-d…