社交网络上 k-联盟博弈的操纵
计算机科学与博弈论
2021-05-21 v1 图形学
摘要
在许多联盟形成博弈中，参与者的效用依赖于社交网络。在此类情形下，可能存在一个操纵性参与者，希望通过操纵其在社交网络中的连接来提升自己的效用。我们研究一种联盟形成模型，其中中央组织者需要形成 个联盟，并从参与者处获取有关社交网络的信息。中央组织者有自己的目标：她可能希望最大化功利主义社会福利、最大化平等主义社会福利，或仅仅保证每个参与者在其联盟内至少有一条连接。本文根据操纵者所具备的能力与信息，研究这些目标受操纵的易感性。具体而言，我们表明，若操纵者信息极为有限，即仅熟悉其在网络中的直接邻居，则操纵几乎总是不可能的。此外，若操纵者仅能向社交网络添加连接，则对某些目标而言操纵仍不可能，即便操纵者拥有关于网络结构的完整信息。另一方面，若操纵者能够隐藏其部分连接，则所有目标都易受操纵，即便操纵者信息有限，即仅熟悉其直接邻居及其邻居。
引用
@article{arxiv.2105.09852,
title = {Manipulation of k-Coalitional Games on Social Networks},
author = {Naftali Waxman and Noam Hazon and Sarit Kraus},
journal= {arXiv preprint arXiv:2105.09852},
year = {2021}
}