社交存储网络的稳定性、效率与满意度

社交存储系统是当前本地、集中式和P2P备份等现有数据备份系统的一个良好替代方案。本文研究社交存储系统两个未被触及的方面。一方面将社交存储建模为内生社交网络，其中代理自己决定与谁建立数据备份关系。另一方面研究社交存储系统的稳定性，这有助于降低维护成本，并进一步帮助构建高效且令参与者满意的网络。我们有四方面的贡献覆盖上述两方面。首先，我们将社交存储系统建模为策略性网络形成博弈。我们在两种不同框架下定义网络中每个代理的效用。其次，我们提出双边稳定性的概念，它细化了Jackson等人1996年定义的成对稳定性概念，要求链接的添加和删除均需相互同意，而不仅是添加链接需要相互同意。在社交存储环境中，链接删除的相互同意尤为重要。第三，我们证明了社交存储网络双边稳定性的必要和充分条件。对于对称社交存储网络，我们证明存在一个唯一的邻域大小，独立于代理数量（在所有非平凡情况下），此时没有任何一对代理有动机增加或减少其邻域大小。我们称此邻域大小为稳定点。第四，给定代理数量和其他参数，我们讨论哪些双边稳定网络会演化出现，并讨论这些稳定网络中哪些是高效率的——即所有代理效用总和最大的稳定网络。我们还讨论了构建满意网络的方法，其中每个代理实现其最大可能效用。