The present book is the product of conferences held in Bielefeld at the Center for interdisciplinary Sturlies (ZiF) in connection with a year-long ZiF Research Group with the theme "Prerational intelligence". The premise ex plored by the research group is that traditional notions of intelligent behav ior, which form the basis for much work in artificial intelligence and cog nitive science, presuppose many basic capabilities which are not trivial, as more recent work in robotics and neuroscience has shown, and that these capabilities may be best understood as ernerging from interaction and coop eration in systems of simple agents, elements that accept inputs from and act upon their surroundings. The main focus is on the way animals and artificial systems process in formation about their surroundings in order to move and act adaptively. The analysis of the collective properties of systems of interacting agents, how ever, is a problern that occurs repeatedly in many disciplines. Therefore, contributions from a wide variety of areas have been included in order to obtain a broad overview of phenomena that demoostrate complexity arising from simple interactions or can be described as adaptive behavior arising from the collective action of groups of agents. To this end we have invited contributions on topics ranging from the development of complex structures and functions in systems ranging from cellular automata, genetic codes, and neural connectivity to social behavior and evolution. Additional contribu tions discuss traditional concepts of intelligence and adaptive behavior. 1.