Modeling Complexity: From Cellular Automata to Evolutionary Game Theory and Multiagent Systems with Coalitions
Since its origins, Cellular Automata (CA), have been used to model many type of physical and computational phenomena. Interacting CAs in spatial lattices combined with evolutionary game theory have been very popular for modeling genetics or behavior in biological systems. Refining and extending the behavior of each automaton we can obtain a framework where multiple autonomous entities (agents) interact, i.e., a Multiagent System (MAS). Multiagent systems can be used to solve problems that are difficult to manage using monolithic approaches. The dynamic formation of coalitions is nowadays a well-known area of interest in MAS, as coalitions can help self-interested agents to successfully cooperate and coordinate in a mutually beneficial manner. In this presentation, we will explore the use of MAS, as refined cellular automata, combined with evolutionary game theory and coalitions. We shall consider several application scenarios (social sciences, economy, optimization, ...) and also different interaction topologies ranging from spatial to complex networks.
- 1.Burguillo-Rial, J.C.: A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation. In: Eighth International Conference on Autonomous Agents and Multiagent Systems, AAMAS (2009)Google Scholar
- 2.Burguillo, J.C., Peleteiro, A.: Ownership and Trade in Spatial Evolutionary Memetic Games. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6238, pp. 455–464. Springer, Heidelberg (2010)Google Scholar
- 3.Dorronsoro, B., Burguillo, J.C., Peleteiro, A., Bouvry, P.: Evolutionary Algorithms based on Game Theory and Cellular Automata with Coalitions. In: Handbook of Optimization. Springer Series on Intelligent Systems (2012)Google Scholar