Fixed-Price Diffusion Mechanism Design

doi:10.1007/978-3-030-89188-6_4

	Fixed-Price Diffusion Mechanism Design
	Zhang, Tianyi1,3,4 ; Zhao, Dengji1,2 ; Zhang, Wen1 ; He, Xuming1,2
	2021-07-01
会议录名称	LECTURE NOTES IN COMPUTER SCIENCE (IF:0.402[JCR-2005],0.000[5-Year])
ISSN	0302-9743
卷号	13031 LNAI
页码	49-62
DOI	10.1007/978-3-030-89188-6_4
摘要	We consider a fixed-price mechanism design setting where a seller sells one item via a social network. Each buyer in the network has a valuation of the item independently derived from a given continuous distribution. Initially, the seller can only directly communicate with her neighbors and sells the item among them. In order to get a higher revenue, she needs more buyers to participate in the sale. One recent solution is to design dedicated mechanisms to incentivize buyers to invite their neighbors to join the sale, but they have relatively high time complexity and may evoke concern for privacy. We propose the very first fixed-price mechanism to achieve the same goal with less time complexity and better preservation of privacy. It improves the maximal expected revenue of the fixed-price mechanism without diffusion. Especially, when the valuation distribution is uniform on [0, 1], it guarantees a lower bound of the improvement. © 2021, Springer Nature Switzerland AG.
关键词	Complex networks Machine design Social networking (online) Continuous distribution Diffusion mechanisms Expected revenue Fixed prices Fixed price mechanism Information diffusion Mechanism design Price mechanism Social network Time complexity
会议名称	18th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2021
会议地点	Virtual, Online
会议日期	November 8, 2021 - November 12, 2021
URL	查看原文
收录类别	EI
语种	英语
出版者	Springer Science and Business Media Deutschland GmbH
EI入藏号	20214611164970
EI主题词	Sales
EISSN	1611-3349
EI分类号	601 Mechanical Design ; 722 Computer Systems and Equipment ; 723 Computer Software, Data Handling and Applications
原始文献类型	Conference article (CA)
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/133471
专题	信息科学与技术学院_PI研究组_赵登吉组信息科学与技术学院_PI研究组_何旭明组信息科学与技术学院_硕士生信息科学与技术学院_博士生
通讯作者	Zhao, Dengji
作者单位	1.ShanghaiTech University, Shanghai, China; 2.Shanghai Engineering Research Center of Intelligent Vision and Imaging, Shanghai, China; 3.Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China; 4.University of Chinese Academy of Sciences, Beijing, China
第一作者单位	上海科技大学
通讯作者单位	上海科技大学
第一作者的第一单位	上海科技大学
推荐引用方式 GB/T 7714	Zhang, Tianyi,Zhao, Dengji,Zhang, Wen,et al. Fixed-Price Diffusion Mechanism Design[C]:Springer Science and Business Media Deutschland GmbH,2021:49-62.