2026-07-24T21:21:40Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13584 2024-03-06T10:52:22Z ddc:004 open_access

Relaxing Common Belief for Social Networks Burrell, Noah Schoenebeck, Grant Social networks network revolt games common belief 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Noah Burrell and Grant Schoenebeck 2021 Is Part Of LIPIcs, Volume 185, 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ITCS.2021.45 urn:nbn:de:0030-drops-135841 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2021.45 eng https://creativecommons.org/licenses/by/3.0/legalcode