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

作     者：何昕 徐珺平 赵登吉 He Xin;Xu Junping;Zhao Dengji

作者机构：上海科技大学信息科学与技术学院 

出 版 物：《南京大学学报（自然科学版）》 (Journal of Nanjing University（Natural Science）)

年 卷 期：2020年第56卷第1期

页      码：107-115页

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

主 题 词：分布式机制设计 拍卖 信息传播 算法博弈论 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13232/j.cnki.jnju.2020.01.012

馆 藏 号：203885287...