Before revision:  This paper initiates the theoretical study of sample-efficient learning of the Stackelberg equilibrium in two-player turn-based general-sum games .
After revision:  This paper initiates the theoretical study of sample-efficient learning of the Stackelberg equilibrium , in the bandit feedback setting where we only observe noisy samples of the reward. We consider three representative two-player turn-based general-sum games .