Toward a Formalization of Emergence

Emergence is a concept widely used in the sciences, the arts, and engineering. Some effort has been made to formalize it, but it is used in various contexts with different meanings, and a unified theory of emergence is still distant. The ultimate goal of a theory of emergence should include using emergence to model, design, or predict the behavior of multiagent systems. The author proposes a formal definition of a basic type of emergence using a language-theoretic and grammar systems approach. It is shown which types of phenomena can be modeled in this sense and what the consequences are for other more complex phenomena.

[1]  Peter Cariani,et al.  On the design of devices with emergent semantic functions , 1989 .

[2]  M. Minsky.  The Society of Mind , 1986 .

[3]  Robert Klee,et al.  Micro-Determinism and Concepts of Emergence , 1984, Philosophy of Science.

[4]  Barry McMullin,et al.  Is It the Right Ansatz? , 2001, Artificial Life.

[5]  Ales Kub.  On Emergence in Evolutionary Multiagent Systems , 2001 .

[6]  Jean-Louis Dessalles,et al.  Characterizing emergent phenomena (2): a conceptual framework , 1995 .

[7]  Moshe Sipper,et al.  Design, Observation, Surprise! A Test of Emergence , 1999, Artificial Life.

[8]  Martin Gardner,et al.  Wheels, life, and other mathematical amusements , 1983 .

[9]  P. Cariani.  Emergence of new signal-primitives in neural systems , 1997 .

[10]  Erzsébet Csuhaj-Varjú,et al.  Eco-grammar systems: a grammatical framework for studying lifelike interactions , 1997 .

[11]  Dan A. Simovici,et al.  Theory Of Formal Languages With Applications , 1999 .

[12]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[13]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[14]  Jean-Louis Dessalles,et al.  Characterizing emergent phenomena (1): a critical review , 1995 .

[15]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.

[16]  Peter Cariani,et al.  Towards an Evolutionary Semiotics: The Emergence of New Sign-Functions in Organisms and Devices , 1998 .

[17]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

[18]  Rudolf Freund,et al.  Cooperating Array Grammar Systems , 1995, Int. J. Pattern Recognit. Artif. Intell..

[19]  Rudolf Freund.  Array Grammar Systems , 1998, MFCS Workshop on Grammar Systems.

[20]  Tony Curzon Price,et al.  Emergence: From Chaos to Order by John H. Holland , 1998, J. Artif. Soc. Soc. Simul..

[21]  Martin Nilsson,et al.  Ansatz for Dynamical Hierarchies , 2002, Artificial Life.

[22]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[23]  John S. McCaskill,et al.  Engineering, Emergent Engineering, and Artificial Life: Unsurprise, Unsurprising Surprise, and Surprising Surprise , 2000 .

[24]  E. Wilson,et al.  Journey to the Ants , 1990 .

[25]  R. Galatzer-Levy.  Emergence , 2002 .

[26]  Chris Langton,et al.  Artificial Life , 2017, Encyclopedia of Machine Learning and Data Mining.

[27]  Ben Goertzel.  Chaotic Logic: Language, Thought, and Reality from the Perspective of Complex Systems Science , 1994 .

[28]  Gheorghe Paun,et al.  Grammar Systems: A Grammatical Approach to Distribution and Cooperation , 1995, ICALP.

[29]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[30]  Jan van Leeuwen,et al.  The Turing machine paradigm in contemporary computing , 2001 .

[31]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[32]  F. Inglis.  How To Do Things With Words. , 1971 .

[33]  Mark A. Bedau,et al.  DOWNWARD CAUSATION AND THE AUTONOMY OF WEAK EMERGENCE , 2010 .

[34]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[35]  Martin Nilsson,et al.  Defense of the Ansatz for Dynamical Hierarchies , 2001, Artificial Life.

[36]  Timothy W. Finin,et al.  Semantics and Conversations for an Agent Communication Language , 1997, IJCAI.

[37]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[38]  J. Johnstone.  Emergent Evolution. , 1931, Nature.

[39]  Erzsébet Csuhaj-Varjú,et al.  Eco-Grammar Systems: A Grammatical Framework for Studying Lifelike Interactions , 1997, Artificial Life.

[40]  Reuben Ablowitz,et al.  The Theory of Emergence , 1939, Philosophy of Science.

[41]  D. Campbell.  ‘Downward Causation’ in Hierarchically Organised Biological Systems , 1974 .

[42]  Rudolf Freund,et al.  Regulated Array Grammars of Finite Index. Part I: Theoretical Investigations , 1999, Grammatical Models of Multi-Agent Systems.

[43]  J. Austin.  How to do things with words , 1962 .

[44]  W. Hillis.  Intelligence as an emergent behavior: or, the songs of Eden , 1989 .

[45]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.