DeepAI AI Chat
Log In Sign Up

Incentivize Diffusion with Fair Rewards on Networks

by   Wen Zhang, et al.

This paper studies a sale promotion mechanism design problem on a social network, where a node (a seller) sells one item to the other nodes on the network to maximize her revenue. However, the seller does not know other nodes except for her neighbours and her neighbours have no incentive to promote the sale. Hence, the goal is to design an auction mechanism such that the seller's neighbours are incentivized to invite their neighbours to join the auction, while the seller's revenue is guaranteed to increase. This is not achievable with traditional mechanisms. One solution has been proposed recently by carefully designing a reward scheme for the nodes who have invited others. However, the solution only gives rewards to some cut-points of the network, but cut-points rarely exist in a well-connected network, which actually disincentivizes nodes' participation. Therefore, we propose another novel mechanism to reward more related participants with fairer rewards, and the seller's revenue is even improved compared to the previous solution.


page 1

page 2

page 3

page 4


Optimal Diffusion Auctions

Diffusion auction design is a new trend in mechanism design for which th...

A Redistribution Framework for Diffusion Auctions

Redistribution mechanism design aims to redistribute the revenue collect...

A Truthful Referral Auction Over Networks

This paper studies a mechanism design problem over a network, where agen...

Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network

Auctions via social network, pioneered by Li et al. (2017), have been at...

Fixed-price Diffusion Mechanism Design

We consider a fixed-price mechanism design setting where a seller sells ...

Selling Multiple Items via Social Networks

We consider a market where a seller sells multiple units of a commodity ...

Combinatorial Procurement Auction in Social Networks

This paper studies one emerging procurement auction scenario where the m...