Optimal Algorithm for Bayesian Incentive-Compatible Exploration

Lee Cohen, Yishay Mansour

We consider a social planner faced with a stream of myopic selfish agents. The goal of the social planner is to maximize the social welfare, however, it is limited to using only in…