Learning Equilibria in Matching Markets from Bandit Feedback

Algorithmically, we show that "optimism in the face of uncertainty," the principle underlying many bandit algorithms, applies to a primal-dual formulation of matching with transfers and