Selling Multiple Items via Social Networks

Dengji Zhao,Bin Li,Junping Xu,Dong Hao,Nicholas R. Jennings
DOI: https://doi.org/10.48550/arXiv.1903.02703
2019-03-07
Abstract:We consider a market where a seller sells multiple units of a commodity in a social network. Each node/buyer in the social network can only directly communicate with her neighbours, i.e. the seller can only sell the commodity to her neighbours if she could not find a way to inform other buyers. In this paper, we design a novel promotion mechanism that incentivizes all buyers, who are aware of the sale, to invite all their neighbours to join the sale, even though there is no guarantee that their efforts will be paid. While traditional sale promotions such as sponsored search auctions cannot guarantee a positive return for the advertiser (the seller), our mechanism guarantees that the seller's revenue is better than not using the advertising. More importantly, the seller does not need to pay if the advertising is not beneficial to her.
Computer Science and Game Theory,Artificial Intelligence
What problem does this paper attempt to address?
The problem that this paper attempts to solve is that in social networks, how can the seller effectively sell multiple commodity units and, without advertising costs, motivate all buyers to invite their neighbors to participate in the purchasing activities. Specifically, the researchers have designed a novel promotion mechanism. This mechanism can motivate all buyers who know the sales information to invite their neighbors to join the sales activities without guaranteeing that all participants' efforts will be rewarded. In addition, this mechanism also ensures that the seller's income will not be lower than the income without using advertising, thus solving the problem that the traditional advertising mechanism may not bring positive returns to advertisers. In short, the core problem of the paper is to improve the seller's sales efficiency and revenue in social networks by designing a new advertising mechanism while reducing unnecessary advertising costs.