Conference Paper

A multi-agent simulation using cultural algorithms: the effect of culture on the resilience of social systems

Sch. of Comput. Sci., Windsor Univ., Ont., Canada
DOI: 10.1109/CEC.2003.1299917 Conference: Evolutionary Computation, 2003. CEC '03. The 2003 Congress on, Volume: 3
Source: IEEE Xplore

ABSTRACT Explanations for the collapse of complex social systems including social, political, and economic factors have been suggested. Here we add cultural factors into an agent-based model developed by Kohler for the Mesa Verde Prehispanic Pueblo region. We employ a framework for modeling cultural evolution, cultural algorithms developed by Reynolds (1979). Our approach investigates the impact that the emergent properties of a complex system will have on its resiliency as well as on its potential for collapse. That is, if the system's social structure is brittle, any factor that is able to exploit this fragility can cause a collapse of the system. In particular, we will investigate the impact that environmental variability in the Mesa Verde had on the formation of social networks among agents. Specifically we look at how the spatial distribution of rainfall impacts the systems structure. We show that the distribution of agricultural resources is conducive to the generation of so called "small world" networks that require "conduits" or some agents of larger interconnectivity to link the small worlds together. Experiments show that there is a major decrease in these conduits in early 1200 A.D. This can have s serious potential impact on the networks resiliency. While the simulation shows an upturn near the start of the 14th century it is possible that the damage to the network had already been done.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Particle swarm optimization (PSO) has been recently adopted to solve constrained optimization problems. In this paper, a cultural-based constrained PSO is proposed to incorporate the information of the objective function and constraint violation into four sections of the belief space, specifically normative knowledge, spatial knowledge, situational knowledge, and temporal knowledge. The archived information facilitates communication among swarms in the population space and assists in selecting the leading particles in three different levels: personal, swarm, and global levels. Comprehensive comparison of the proposed heuristics over a number of benchmark problems with selected state-of-the-art constraint-handling techniques demonstrates that the proposed cultural framework helps the multiple-swarm PSO to perform competitively with respect to selected designs.
    IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans 04/2012; · 2.18 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Multiobjective particle swarm optimization (MOPSO) algorithms have been widely used to solve multiobjective optimization problems. Most MOPSOs use fixed momentum and acceleration for all particles throughout the evolutionary process. In this paper, we introduce a cultural framework to adapt the personalized flight parameters of the mutated particles in a MOPSO, namely momentum and personal and global accelerations, for each individual particle based upon various types of knowledge in "belief space," specifically situational, normative, and topographical knowledge. A comprehensive comparison of the proposed algorithm with chosen state-of-the-art MOPSOs on benchmark test functions shows that the movement of the individual particle using the adapted parameters assists the MOPSO to perform efficiently and effectively in exploring solutions close to the true Pareto front while exploiting a local search to attain diverse solutions.
    IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics: a publication of the IEEE Systems, Man, and Cybernetics Society 04/2011; 41(2):553-67. · 3.01 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The subject of artifact or tool use is considered in many fields to be a vital area of research in the study of general human competence. Recently in artificial intelligence, formalizations of the mental attitudes of intentional agents have been extended to include agent capabilities with respect to artifacts or tools. We consider understanding how these individual capabilities are learned and how they evolve as important steps towards formally defining, representing and implementing complex group capabilities. In this paper, a theoretical model for artifact capability is extended to incorporate evolution and learning through exploratory methods. A representation of artifacts and the cognition of a rational agent that can learn artifact use are provided. Supervised learning is assumed and combined with historical knowledge and genetic algorithms to provide an implementation of a multi-agent simulation. The simulation is built to support an agent with the ability to learn an artifact capability through observations of its own behavior, as well as through observations of other agents in a social environment. Results obtained from the simple yet practical approach, show that learned use of artifacts outperforms random use and rational agents can learn artifact use more efficiently as a social species than on their own.
    Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2011, New Orleans, LA, USA, 5-8 June, 2011; 01/2011

Full-text (2 Sources)

Available from
Jun 4, 2014