Incentive Mechanism in the Sponsored Content Market with Network Effect

Mina Montazeri,Pegah Rokhforoz,Hamed Kebriaei,Olga Fink

2023-03-25

Abstract:We propose an incentive mechanism for the sponsored content provider market in which the communication of users can be represented by a graph and the private information of the users is assumed to have a continuous distribution function. The content provider stipulates incentive rewards to encourage users to reveal their private information truthfully and increase their content demand, which leads to an increase in advertising revenue. We prove that all users gain a non-negative utility and disclose their private information truthfully. Moreover, we study the effectiveness and scalability of the proposed mechanism in a case study with different network structures.

Computer Science and Game Theory

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve

This paper aims to address the issue of designing incentive mechanisms in the sponsored content market. Specifically, the paper focuses on the following aspects:

1. **Truthful Disclosure of Users' Private Information**: The paper proposes a new incentive mechanism that encourages users to truthfully disclose their private information. In existing research, it is often assumed that content providers (CP) fully understand users' information or that users will truthfully report their private information. However, in real-world scenarios, users may falsely report information to gain more benefits, making it difficult for CPs to design optimal incentive mechanisms.

2. **Continuously Distributed Private Information**: The paper assumes that users' private information follows a continuous distribution function, which differs from the discrete distribution assumed in previous studies. Continuous distribution can better capture the various possible values of users, making the model more realistic.

3. **Impact of User Interactions**: The paper considers the impact of interactions between users on each other's behavior. These interactions can be represented by a graph, where nodes represent users and edges represent the strength of social relationships between users. This assumption has not been fully considered in existing research, but in actual social network systems (such as Facebook or Twitter), users' behaviors do indeed influence each other.

Through improvements in the above three aspects, the paper proposes an incentive mechanism that can maximize the utility of content providers, ensure user participation, and truthfully disclose private information. It also proves that the mechanism satisfies individual rationality and incentive compatibility conditions. Additionally, the paper evaluates the effectiveness and scalability of the proposed mechanism through case studies.