一名或两名有影响力人物的激励兼容选择
摘要：选择具有影响力的网络节点以抵抗策略操纵已经引起了许多研究人员的关注，并且也具有许多实际应用。在这里，我们的目标是选择一个或两个节点作为具有繁殖力（影响力）的影响者，并防止代理人操纵他们的连接（奖励兼容性）。现有的研究大多集中在选择一个影响者的问题上。Zhang等人[2021年]研究了选择一个代理人的问题，并证明了一个1/(1+ln2)的上界近似最优选择。在本文中，我们首先设计了一个机制来实际达到这个上界。然后，我们将这个机制推广到选择两个代理人，并提出了一个近似比率为(3+ln2)/(4(1+ln2))(近似为0.54)的机制。
作者：Yuxin Zhao, Yao Zhang and Dengji Zhao
论文ID：2306.07707
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-06-14