Four measures for the dynamics of coalitions in social networks

ABSTRACT

We introduce four measures for the change of coalitions in social networks. The first one measures the change of the agents in the network over time, The second one measures the change of dependencies among the agents, due to addition or removal of powers and goals of the agents. The third one measures the change in normative dependencies like obligations and prohibitions introduced by norms. The fourth one measures changes in coalitions. If one of the first three measures is high, then the fourth measure is probably high too, if the change in agents and dependencies is a cause for a change in coalitions. If the first three measures are low, but the change in coalitions is high, it is due to internal processes like violations of the coalition agreements.

REFERENCES

• 1: Guido Boella , Leendert Torre , Serena Villata, Changing Institutional Goals and Beliefs of Autonomous Agents, Proceedings of the 11th Pacific Rim International Conference on Multi-Agents: Intelligent Agents and Multi-Agent Systems, p.78-85, December 15-16, 2008, Hanoi, Vietnam [doi>10.1007/978-3-540-89674-6_11]
• 2: L. Sauro. Formalizing admissibility criteria in coalition formation among goal directed agents. PhD thesis, University of Turin, 2005.
• 3: Yoav Shoham , Kevin Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, New York, NY, 2008
• 4: J. S. Sichman. Depint: Dependence-based coalition formation in an open multi-agent scenario. Artificial Societies and Social Simulation, 1(2), 1998.
• 5: Jaime Simão Sichman , Rosaria Conte, Multi-agent dependence by dependence graphs, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544855]
• 6: Leendert van der Torre, and Serena Villata. Four Ways to Change Coalitions: Agents, Dependencies, Norms and Internal Dynamics. In SNAMAS '09, pages 19--24, 2009.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.10 Design**
            Subjects: Methodologies**

General Terms:
Design, Measurement

Keywords:
measures, requirements engineering, social dependence networks