TSA: A truthful mechanism for social advertising

T Grubenmann, RCK Cheng… - Proceedings of the 13th …, 2020 - dl.acm.org
Proceedings of the 13th International Conference on Web Search and Data Mining, 2020dl.acm.org
Social advertising exploits the interconnectivity of users in social networks to spread
advertisement and generate user engagements. A lot of research has focused on how to
select the best subset of users in a social network to maximize the number of engagements
or the generated revenue of the advertisement. However, there is a lack of studies that
consider the advertiser's value-per-engagement, ie, how much an advertiser is maximally
willing to pay for each engagement. Prior work on social advertising is based on the …
Social advertising exploits the interconnectivity of users in social networks to spread advertisement and generate user engagements. A lot of research has focused on how to select the best subset of users in a social network to maximize the number of engagements or the generated revenue of the advertisement. However, there is a lack of studies that consider the advertiser's value-per-engagement, i.e., how much an advertiser is maximally willing to pay for each engagement. Prior work on social advertising is based on the classical framework of influence maximization. In this paper, we propose a model where advertisers compete in an auction mechanism for the influential users within a social network. The auction mechanism can dynamically determine payments for advertisers based on their reported values. The main problem is to find auctions which incentivize advertisers to truthfully reveal their values, and also respect each advertiser's budget constraint. To tackle this problem, we propose a new truthful auction mechanism called TSA. Compared with existing approaches on real and synthetic datasets, TSA performs significantly better in terms of generated revenue.
ACM Digital Library
Showing the best result for this search. See all results