Achieving a Decision in Antagonistic Multiagent Networks: Frustration Determines Commitment Strength

Angela Fontan1, Claudio Altafini2

  • 1Linköping University
  • 2Linkoping University



Regular Session


10:00 - 12:00 | Mon 17 Dec | Glitter | MoA03

Agent-Based Systems I

Full Text


In this work we consider a nonlinear interconnected system describing a decision-making process in a community of agents characterized by the coexistence of collaborative and antagonistic interactions. The resulting signed graph is in general not structurally balanced. It is shown in the paper that the decision-making process is affected by the frustration of the signed graph, in the sense that a nontrivial decision can be reached only if the social commitment of the agents is high enough to win the disorder introduced by the frustration in the network. The higher the frustration of the graph, the higher the commitment strength required from the agents.

Additional Information

No information added


No videos found