References & Citations
Computer Science > Computer Science and Game Theory
Title: Relaxing Common Belief for Social Networks
(Submitted on 27 Sep 2020 (v1), last revised 18 Dec 2020 (this version, v3))
Abstract: We propose a relaxation of common belief called factional belief that is suitable for the analysis of strategic coordination on social networks. We show how this definition can be used to analyze revolt games on general graphs, including by giving an efficient algorithm that characterizes a structural result about the possible equilibria of such games. This extends prior work on common knowledge and common belief, which has been too restrictive for use in understanding strategic coordination and cooperation in social network settings.
Submission history
From: Noah Burrell [view email][v1] Sun, 27 Sep 2020 20:17:29 GMT (306kb,D)
[v2] Wed, 30 Sep 2020 18:28:02 GMT (306kb,D)
[v3] Fri, 18 Dec 2020 22:13:26 GMT (321kb,D)
Link back to: arXiv, form interface, contact.