Abstract
Development of more complex cognitive systems during evolution is sometimes viewed in relation to environmental complexity. In more detail, growth of complexity during evolution can be considered for the dynamics of externally observable behaviour of agents, for their internal cognitive systems, and for the environment. This paper explores temporal complexity for these three aspects, and their mutual dependencies. A number of example scenarios have been formalised in a declarative temporal language, and the complexity of the structure of the different formalisations was measured. Thus, some empirical evidence was provided for the thesis that for more complex environments, more complex behaviour and more complex mental capabilities are needed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berlinger, E.: An information theory based complexity measure. In: Proceedings of the Natural Computer Conference, pp. 773–779 (1980)
Bosse, T., Jonker, C.M., Meij, L., van der Sharpanskykh, A., Treur, J.: Specification and Verification of Dynamics in Cognitive Agent Models. In: IAT 2006. Proceedings of the Sixth International Conference on Intelligent Agent Technology, pp. 247–254. IEEE Computer Society Press, Los Alamitos (2006)
Darwin, C.: The Descent of Man. John Murray, London (1871)
Godfrey-Smith, P.: Complexity and the Function of Mind in Nature. Cambridge University Press, Cambridge (1996)
Hills, T.T.: Animal Foraging and the Evolution of Goal-Directed Cognition. Cognitive Science 30, 3–41 (2006)
Hunter, W.S.: The delayed reaction in animals. Behavioral Monographs 2, 1–85 (1912)
Huth, M., Ryan, M.: Logic in Computer Science: Modelling and reasoning about computer systems. Cambridge University Press, Cambridge (2000)
McMillan, K.L.: Symbolic Model Checking: An Approach to the State Explosion Problem. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, 1992. Published by Kluwer Academic Publishers (1993)
Moran, N.: The evolutionary maintenance of alternative phenotypes. American Naturalist 139, 971–989 (1992)
Plotkin, H.C., Odling-Smee, F.J.: Learning, Change and Evolution. Advances in the Study of Behaviour 10, 1–41 (1979)
Sharpanskykh, A., Treur, J.: Verifying Interlevel Relations within Multi-Agent Systems. In: ECAI 2006. Proceedings of the 17th European Conference on Artificial Intelligence, pp. 290–294. IOS Press, Amsterdam (2006)
Sober, E.: The adaptive advantage of learning versus a priori prejustice. In: From a Biological Point of View, Cambridge University Press, Cambridge (1994)
Stephens, D.: Change, regularity and value in evolution of animal learning. Behavioral Ecology 2, 77–89 (1991)
Tinklepaugh, O.L.: Multiple delayed reaction with chimpanzees and monkeys. Journal of Comparative Psychology 13, 207–243 (1932)
Vauclair, J.: Animal Cognition. Harvard Univerity Press, Cambridge (1996)
Wilson, O.: The Diversity of Life. Harvard University Press, Cambridge (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosse, T., Sharpanskykh, A., Treur, J. (2008). On the Complexity Monotonicity Thesis for Environment, Behaviour and Cognition. In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds) Declarative Agent Languages and Technologies V. DALT 2007. Lecture Notes in Computer Science(), vol 4897. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77564-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-77564-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77563-8
Online ISBN: 978-3-540-77564-5
eBook Packages: Computer ScienceComputer Science (R0)