在具有意见领袖与中介的社会中测量满意度
计算机科学与博弈论
2016-05-17 v1
摘要
意见领袖-追随者模型（OLF）是社会的一种双行动集体决策模型，其中考虑三类行动者：“意见领袖”、“追随者”和“独立行动者”。在 OLF 中，追随者的初始决策可被领袖的影响修改。一旦最终决策设定，应用简单多数规则采取集体决策。我们考虑 OLF 的推广，即 gOLF 模型，其允许由不同于单一多数规则的规则采取集体决策。受此模型启发，我们定义两个与协作影响博弈相关的集体决策模型新族。我们定义“健忘”与“非健忘”影响模型。我们展示 gOLF 模型是在双层二部影响图上进行的非健忘影响模型。连同 OLF 模型，引入并研究了满意度度量。我们分析 gOLF 模型及本文引入的其他集体决策模型的满意度度量的计算复杂性。我们展示在除基本 OLF 外所有考虑模型中计算满意度度量是 #P-hard 的，而基本 OLF 的复杂性仍开放。另一方面，我们提供两个可在多项式时间内计算满意度度量的决策模型子族。利用与影响博弈的关系，我们可将满意度度量与关联简单博弈的 Rae 指数相关联。Rae 指数与 Banzhaf 值密切相关。因此，我们的结果也扩展了计算 Rae 指数与 Banzhaf 值为计算困难的简单博弈的族。
引用
@article{arxiv.1605.04399,
title = {Measuring satisfaction in societies with opinion leaders and mediators},
author = {Xavier Molinero and Fabián Riquelme and Maria Serna},
journal= {arXiv preprint arXiv:1605.04399},
year = {2016}
}
备注
29 pages, 8 figures