Bayesian Incentive-Compatible Bandit Exploration

Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis

Abstract: As self-interested individuals (“agents”) make decisions over time, they utilize information revealed by other agents in the past and produce information that may help agents in the future. This ph...