基于社交网络的分布式机制设计

• 作者: 何昕 徐珺平 赵登吉
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式机制设计 拍卖 信息传播 算法博弈论
• 年，卷（期）: 2020,（1）
• 页码范围: 107-115
• 页数: 9页
• 分类号: TP301
• 字数: 9104字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2020.01.012

摘要

人们通过社交关系构成一个庞大的社交网络,网络中的每个节点只能与其周围的节点进行通信,因此当网络中的某个节点进行物品拍卖销售时,在不借助第三方推广的情况下只能邀请其邻居节点参与.中心化机制能使网络中的其他非邻居节点都能参与拍卖,以此可以提高卖家节点的最终收益,然而在该机制中卖家可以轻易地与买家串通,并且买家需要将社交网络结构(买家的私人社交信息)完全透露给卖家,因此网络中的节点没有很强的动机来参与该机制.提出一种分布式的解决方案,可以防止卖家与买家勾结,同时保持网络结构不被泄露.实验证明,该分布式机制保留了传统机制的优点,而且不需要一个可以完全获得网络结构的中心机构来执行该机制.通过模拟实验还发现,在大多数情况下,社交网络越复杂,泄露的隐私信息就越少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵登吉	上海科技大学信息科学与技术学院	2	0	0.0	0.0
2	何昕	上海科技大学信息科学与技术学院	1	0	0.0	0.0
3	徐珺平	上海科技大学信息科学与技术学院	1	0	0.0	0.0