A Game-Theoretic Approach to Recommendation Systems with Strategic Content Providers

A Game-Theoretic Approach to Recommendation Systems with Strategic Content Providers

Omer Ben-Porat, Moshe Tennenholtz

We introduce a game-theoretic approach to the study of recommendation systems with strategic content providers. Such systems should be fair and stable. Showing that traditional approaches fail to satisfy these requirements, we propose the Shapley mediator. We show that the Shapley mediator satisfies the fairness and stability requirements, runs in linear time, and is the only economically efficient mechanism satisfying these properties.

 

Arxiv NIPS PDF