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.


Available from: Tim Kohler, Jun 16, 2015
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we use principles from game theory, computer gaming, and evolutionary computation to produce a framework for investigating one of the great mysteries of the ancient Americas: why did the pre-Hispanic Pueblo (Anasazi) peoples leave large portions of their territories in the late A.D. 1200s? The gaming concept is overlaid on a large-scale agent-based simulation of the Anasazi. Agents in this game use a cultural algorithm framework to modify their finite-state automata (FSA) controllers following the work of Fogel (1966). In the game, there can be two kinds of active agents: scripted and unscripted. Unscripted agents attempt to maximize their survivability, whereas scripted agents can be used to test the impact that various pure and compound strategies for cooperation and defection have on the social structures produced by the overall system. The goal of our experiments here is to determine the extent to which cooperation and competition need to be present among the agent households in order to produce a population structure and spatial distribution similar to what has been observed archaeologically. We do this by embedding a "trust in networks" game within the simulation. In this game, agents can choose from three pure strategies: defect, trust, and inspect. This game does not have a pure Nash equilibrium but instead has a mixed strategy Nash equilibrium such that a certain proportion of the population uses each at every time step, where the proportion relates to the quality of the signal used by the inspectors to predict defection. We use the cultural algorithm to help us determine what the mix of strategies might have been like in the prehistoric population. The simulation results indeed suggest a mixed strategy consisting of defectors, inspectors, and trustors was necessary to produce results compatible with the archaeological data. It is suggested that the presence of defectors derives from the unreliability of the signal which increases under drought conditions and produced increased stress on Anasazi communities and may have contributed to their departure.
    IEEE Transactions on Evolutionary Computation 01/2006; DOI:10.1109/TEVC.2005.856206 · 5.55 Impact Factor
  • Source
    Computational Intelligence and Pattern Analysis in Biological Informatics, 08/2010: pages 117 - 130; , ISBN: 9780470872352
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes a novel class of niche hybrid Cultural Algorithms for solving engineering problems with continuous design variables. The first algorithm, Niche Cultural Algorithm (NCA), embeds niching within the cultural framework to maintain multiple groups within the population of agents in order to locate multiple optima. The second algorithm, hybridizes niche Cultural Algorithms with Tabu search (H-NCA). This technique offers a novel architecture of hybrid approaches, which combines Niche Cultural Algorithms (NCA) with Tabu search (TS). The proposed hybridization scheme enables the algorithm to overleap local optima and improve performance. The third algorithm, Improved Hybrid Niche Cultural Algorithms (IH-NCA), is employed to enhance convergence rate and accuracy of H-NCA with fewer computations. In IH-NCA, the algorithm switches between two selection strategies based on roulette wheel and stochastic tournament selection. This enhances the algorithm’s ability to further escape stagnation and premature convergence with varying stochastic noise and selection pressure. Simulations were performed over miscellaneous engineering optimization problems that include minimization of constrained functions and structural engineering optimization. A comparative study is carried out with other state-of-the-art optimization techniques. The findings affirm the efficiency and robustness of the new methodologies over the other existing relevant approaches.
    Information Sciences 05/2014; 267:158–190. DOI:10.1016/j.ins.2014.01.002 · 3.89 Impact Factor