社交网络中的分布式机制设计
摘要：通过设计拍卖机制激励买家通过他们的社交关系邀请新的买家已成为机制设计的一个新趋势。挑战在于买家是竞争对手，我们需要为他们设计适当的激励机制来邀请彼此。对于销售单个物品，已经提出了许多有趣的机制。然而，所有这些机制都需要卖家或第三方具有可信度来执行这些机制。此外，在执行之后，机制的拥有者将了解到网络中的所有连接，这可能存在潜在的隐私问题。因此，在实践中，分布式机制以避免隐私问题更具吸引力。因此，在本文中，我们提出了第一个在社交网络中无需向任何人透露买家私人连接的分布式机制，并且它实现了完全去中心化，不依赖任何可信第三方。此外，我们机制的集中式简化还提供了一种与现有解决方案相比计算玩家贡献的新方法。
作者：Haoxin Liu, Yao Zhang, Dengji Zhao
论文ID：2303.03077
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-03-07