Logics of Allies and Enemies: A Formal Approach to the Dynamics of Social Balance Theory

Logics of Allies and Enemies: A Formal Approach to the Dynamics of Social Balance Theory

Wiebe Van der Hoek, Louwe Kuijer, Yì Wáng

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
Main track. Pages 210-216. https://doi.org/10.24963/ijcai.2020/30

We combine social balance theory with temporal logic to obtain a Logic of Allies and Enemies (LAE), which formally describes the likely changes to a social network due to social pressure. We demonstrate how the rich language of LAE can be used to describe various interesting concepts, and show that both model checking and validity checking are PSPACE-complete.
Keywords:
Agent-based and Multi-agent Systems: Agent Societies
Multidisciplinary Topics and Applications: Social Sciences