Emergency, Abstract Multiagent Systems and Multi-state-Networks

Multiagent systems and multi-state networks are two distinct systems in which emergent phenomena are often cited. An abstract specification for simple multiagent systems is presented, and equivalence between multiagent systems this specification and multi-state networks (a generalisation of systems including Cellular Automata) is demonstrated. The limitations of this translation are highlighted, and similarities and differences in the phenomenon of emergence in the two systems are discussed.