Rethinking Incentives in Recommender Systems: Are Monotone Rewards Always Beneficial?

06/13/2023
by   Fan Yao, et al.
0

The past decade has witnessed the flourishing of a new profession as media content creators, who rely on revenue streams from online content recommendation platforms. The reward mechanism employed by these platforms creates a competitive environment among creators which affect their production choices and, consequently, content distribution and system welfare. It is thus crucial to design the platform's reward mechanism in order to steer the creators' competition towards a desirable welfare outcome in the long run. This work makes two major contributions in this regard: first, we uncover a fundamental limit about a class of widely adopted mechanisms, coined Merit-based Monotone Mechanisms, by showing that they inevitably lead to a constant fraction loss of the optimal welfare. To circumvent this limitation, we introduce Backward Rewarding Mechanisms (BRMs) and show that the competition game resultant from BRMs possesses a potential game structure. BRMs thus naturally induce strategic creators' collective behaviors towards optimizing the potential function, which can be designed to match any given welfare metric. In addition, the BRM class can be parameterized to allow the platform to directly optimize welfare within the feasible mechanism space even when the welfare metric is not explicitly defined.

READ FULL TEXT
research
02/03/2023

How Bad is Top-K Recommendation under Competing Content Creators?

Content creators compete for exposure on recommendation platforms, and s...
research
08/20/2019

Optimal Search Segmentation Mechanisms for Online Platform Markets

Online platforms, such as Airbnb, hotels.com, Amazon, Uber and Lyft, can...
research
09/09/2018

From Recommendation Systems to Facility Location Games

Recommendation systems are extremely popular tools for matching users an...
research
06/28/2022

Welfare-Optimized Recommender Systems

We present a recommender system based on the Random Utility Model. Onlin...
research
07/19/2020

Welfare-Preserving ε-BIC to BIC Transformation with Negligible Revenue Loss

In this paper, we investigate the problem of transforming an ε-BIC mecha...
research
02/17/2022

Selling Information in Competitive Environments

We consider a setting where data buyers compete in a game of incomplete ...
research
02/28/2023

Bicriteria Multidimensional Mechanism Design with Side Information

We develop a versatile new methodology for multidimensional mechanism de...

Please sign up or login with your details

Forgot password? Click here to reset