具有产品选择的社交网络博弈的悖论性示例
计算机科学与博弈论
2016-09-03 v1
摘要
选择悖论发生在允许某些参与者采用新策略时，通过一系列个体理性行动，在新的均衡中导致所有参与者获得更低的收益。我们考虑社交网络博弈。在这些博弈中，每个参与者的收益会随着其他参与者选择相同策略而增加。社交网络博弈的定义由 K. Apt 和 S. Simon 引入。在他们与 E. Markakis 合著的一篇文章中，他们考虑了此类博弈中的四种选择悖论，并给出了其中三种的示例。第四种类型的悖论网络的存在性仅以弱化形式得到证明。强意义下所谓的脆弱网络的存在性仍然是一个悬而未决的问题。在本文中，我们通过引入一种称为级联的构造来解决这个悬而未决的问题，并利用它为所有四种悖论网络的定义提供统一的示例。
引用
@article{arxiv.1608.08859,
title = {Paradoxical examples of social networks games with product choice},
author = {M. Raskin and N. Nikitenkov},
journal= {arXiv preprint arXiv:1608.08859},
year = {2016}
}
备注
As submitted to GAMES-2016 conference