Abstract
In this paper an approach is proposed to handle complex dynamics of large-scale multi-agents systems modelling social diffusion processes. A particular type of systems is considered, in which some agents (e.g., leaders) are not open to influence by the other agents. Based on local properties characterising the dynamics of individual agents and their interactions, groups and properties of the dynamics of these groups are identified. To determine such dynamic group properties two abstraction methods are proposed: determining group equilibrium states and approximation of group processes by weighted averaging of the interactions within the group. This enables simulation of the group dynamics at a more abstract level by considering groups as single entities substituting a large number of interacting agents. In this way the scalability of large-scale simulation can be improved significantly. Computational properties of the developed approach are addressed in the paper. The approach is illustrated for a collective decision making model with different types of topology, which may occur in social systems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Alur, R., Henzinger, T.A., Lafferriere, G., Pappas, G.J.: Discrete abstraction of hybrid systems. Proceedings of IEEE 88(7), 971–984 (2000)
Antoulas, A.C., Sorensen, D.C.: Approximation of large-scale dynamical systems: An overview. International Journal of Appl. Math. Comp. Sci. 11, 1093–1121 (2001)
Axelrod, R.: The Dissemination of Culture: A Model with Local Convergence and Global Polarization. Journal of Conflict Resolution 41, 203–226 (1997)
Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Advances in Complex Systems 3, 87–98 (2001)
French, J.R.: A Formal Theory of Social Power. Irvington Publishers (1993)
Granovetter, M.: Threshold Models of Collective Behavior. American Journal of Sociology 83(6), 1420–1443 (1978)
Hegselmann, R., Krause, U.: Opinion Dynamics and Bounded Confidence Models, Analysis and Simulation. Journal of Artificial Societies and Social Simulation 5(3) (2002)
Hoogendoorn, M., Treur, J., van der Wal, C.N., van Wissen, A.: An Agent-Based Model for the Interplay of Information and Emotion in Social Diffusion. In: Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010, pp. 439–444. IEEE Computer Society Press (2010)
Jiang, Y.: Concurrent collective strategy diffusion of multiagents: the spatial model and case study. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 39(4), 448–458 (2009)
Lewin, K.: Group Decision and Social Change. Holt, Rinehart and Winston, New York (1958)
Macy, M., Kitts, J.A., Flache, A.: Polarization in Dynamic Networks: A Hopfield Model of Emergent Structure. In: Dynamic Social Network Modeling and Analysis, pp. 162–173. National Academies Press, Washington, DC (2003)
Parunak, H.V.D., Belding, T.C., Hilscher, R., Brueckner, S.: Modeling and Managing Collective Cognitive Convergence. In: Proceedings of AAMAS 2008, pp. 1505–1508. ACM Press (2008)
Rogers, E.M.: Diffusion of innovations. Free Press, New York (2003)
Sharpanskykh, A., Zia, K.: Grouping behaviour in AmI-enabled crowd evacuation. In: Proceedings of the 2nd International Symposium on Ambient Intelligence, ISAMI 2011, pp. 233–240. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sharpanskykh, A., Treur, J. (2011). Group Abstraction for Large-Scale Agent-Based Social Diffusion Models with Unaffected Agents. In: Kinny, D., Hsu, J.Yj., Governatori, G., Ghose, A.K. (eds) Agents in Principle, Agents in Practice. PRIMA 2011. Lecture Notes in Computer Science(), vol 7047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25044-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-25044-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25043-9
Online ISBN: 978-3-642-25044-6
eBook Packages: Computer ScienceComputer Science (R0)