On the Robustness of Epoch-Greedy in Multi-Agent Contextual Bandit Mechanisms

Yinglun Xu, Bhuvesh Kumar, Jacob Abernethy

Efficient learning in multi-armed bandit mechanisms such as pay-per-click (PPC) auctions typically involves three challenges: 1) inducing truthful bidding behavior (incentives), 2)…