Abstract: Complex problem-solving (CPS) is as an area of cognitive science that has received a good amount of attention, but theories in the field have not progressed accordingly. The reasons could be the lack of good definitions and classifications of the tasks (taxonomies). Although complexity is a term used pervasively in psychology and is operationalized in different ways, there are no psychological theories of complexity. The definition of problem-solving has been changed in the past to reflect the varied interests of the researchers and has lost its initial concreteness. These two facts together make it difficult to define CPS or make clear if CPS should reuse the theory and methods of classical problem-solving or on the contrary should build a theoretical structure starting from scratch. A taxonomy is offered of tasks using both formal features and psychological features that are theory-independent that could help compare the CPS tasks used in the literature. The adequateness is also reviewed of the most extended definitions of CPS and conclude that they are in serious need of review, since they cover tasks that are not considered problem-solving by their own authors or are not complex, but ignore others that should clearly be included.

Abstract: To benefit from group living, group members need to keep the group cohesive by coordinating time and direction of travelling. Self-organization and leadership are two means of coordination and two types of decision can be made on the group level: combined and consensus. We studied the initiation process of group movements during the morning departure of a group of chacma baboons, Papio hamadryas ursinus, from its sleeping site in De Hoop Nature Reserve, South Africa. Findings from other female-bonded primate groups led us to hypothesize that females should play a major role in the decision-making process. Approximately 75% of the adults made a start attempt, with 62 of 92 attempts being by males. There was no sex difference in the probability of being successful when initiating an attempt. Lactating females initiated fewer than pregnant or cycling females. Thus, at least for this group of chacma baboons, leadership appeared to be distributed and the decision about the timing of departure and travel direction seemed to be a partially shared consensus decision with adult males contributing more to the decision outcome, with a slightly more prominent role of the dominant male. Our results do not support the [`]leading females' hypothesis. No behavioural patterns that might serve as specialized signals leading to a more successful recruitment of other group members were observed. The departure process appeared to be coordinated merely through individuals setting an example by moving off.

Abstract: Groups of animals often need to make communal decisions, for example about which activities to perform, when to perform them and which direction to travel in; however, little is known about how they do so. Here, we model the fitness consequences of two possible decision-making mechanisms: 'despotism' and 'democracy'. We show that under most conditions, the costs to subordinate group members, and to the group as a whole, are considerably higher for despotic than for democratic decisions. Even when the despot is the most experienced group member, it only pays other members to accept its decision when group size is small and the difference in information is large. Democratic decisions are more beneficial primarily because they tend to produce less extreme decisions, rather than because each individual has an influence on the decision per se. Our model suggests that democracy should be widespread and makes quantitative, testable predictions about group decision-making in non-humans.