Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback

Wenjia Ba, Tianyi Lin, Jiawei Zhang +1

We consider online no-regret learning in unknown games with bandit feedback, where each player can only observe its reward at each time -- determined by all players' current joint…