多产品社交网络中的悖论
计算机科学与博弈论
2013-05-29 v2 社会与信息网络
摘要
最近，我们在 arXiv:1105.2434 中引入了一个多产品社交网络中的产品采用模型，其中受邻居影响的智能体可以从多种替代方案中采用一种。在此，我们识别并分析了这些网络中可能出现的四种类型的悖论。为此，我们使用了最近在 arxiv:1202.2209 中引入的社交网络博弈。这些悖论揭示了当改变构成社交网络的智能体可用的产品集合时可能出现的低效情况。其中一种悖论对应于拥塞博弈中著名的 Braess 悖论，表明通过为节点增加更多选择，网络最终可能陷入对所有人更糟的局面。我们展示了该悖论的对偶版本，即从某人处移除可用选择最终可能使所有人受益。我们识别出的其他悖论表明，从某些节点的选择集中添加或移除产品可能导致永久性不稳定。最后，我们还确定了某些悖论不会发生的条件。
引用
@article{arxiv.1301.7592,
title = {Paradoxes in Social Networks with Multiple Products},
author = {Krzysztof R. Apt and Evangelos Markakis and Sunil Simon},
journal= {arXiv preprint arXiv:1301.7592},
year = {2013}
}
备注
22 pages