面向社交网络放宽共同信念
计算机科学与博弈论
2020-12-22 v3 社会与信息网络
摘要
我们提出一种称为派系信念（factional belief）的共同信念的放宽形式，适用于分析社交网络上的策略协调。我们展示了该定义如何用于分析一般图上的叛乱博弈（revolt games），包括给出一个高效算法，刻画了此类博弈可能均衡的结构性结果。这扩展了先前关于共同知识（common knowledge）与共同信念的工作，后者在理解社交网络环境中的策略协调与合作时过于严格。
引用
@article{arxiv.2009.12936,
title = {Relaxing Common Belief for Social Networks},
author = {Noah Burrell and Grant Schoenebeck},
journal= {arXiv preprint arXiv:2009.12936},
year = {2020}
}
备注
31 pages. To be published in the proceedings of the 12th Innovations in Theoretical Computer Science Conference (ITCS 2021). First replacement added Acknowledgments. Second replacement added publication information, changed formatting to match publication version, added higher-resolution figures, and fixed minor errors and typos discovered during review