The Role of Frustration in Collective Decision-Making Dynamical Processes on Multiagent Signed Networks

• 成果类型: Article
• 署名作者: Fontan, Angela; Altafini, Claudio
• 署名单位: Linkoping University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3123222
• 发表日期: 2022
• 页码: 5191-5206
• 关键词: bifurcation; decision making; Social networking (online); Laplace equations; Eigenvalues and eigenfunctions; Symmetric matrices; labeling; bifurcation; multiagent systems; nonlinear (non)monotone systems; signed networks

摘要

In this article, we consider a collective decision-making process in a network of agents described by a nonlinear interconnected dynamical model with sigmoidal nonlinearities and signed interaction graph. The decisions are encoded in the equilibria of the system. The aim is to investigate this multiagent system when the signed graph representing the community is not structurally balanced and in particular as we vary its frustration, i.e., its distance to structural balance. The model exhibits bifurcations, and a social effort parameter, added to the model to represent the strength of the interactions between the agents, plays the role of bifurcation parameter in our analysis. We show that, as the social effort increases, the decision-making dynamics exhibit a pitchfork bifurcation behavior where, from a deadlock situation of no decision (i.e., the origin is the only globally stable equilibrium point), two possible (alternative) decision states for the community are achieved (corresponding to two nonzero locally stable equilibria). The value of social effort for which the bifurcation is crossed (and a decision is reached) increases with the frustration of the signed network.