Comparing Groups of Independent Solvers and Transmission Chains as Methods for Collective Problem-Solving

Groups can be very successful problem-solvers. This collective achievement crucially depends on how the group is structured, that is, how information flows between members and how individual contributions are merged. Numerous methods have been proposed, which can be divided into two major categories: those that involve an exchange of information between the group members, and those that do not. Here we compare two instances of such methods for solving multi-dimensional problems: (1) transmission chains, where individuals tackle the problem one after the other, each one building on the solution of the predecessor and (2) groups of independent solvers, where individuals tackle the problem independently, and the best solution found in the group is selected afterwards. By means of numerical simulations and experimental observations, we show that the best performing method is determined by the interplay between two key factors: the individual's degrees of freedom as an aspect of skill and the complexity of the problem. We find that transmission chains are superior either when the problem is rather smooth, or when the group is composed of rather unskilled individuals with a low degree of freedom. On the contrary, groups of independent solvers are preferable for rugged problems or for groups of rather skillful individuals with a high degree of freedom. Finally, we deepen the comparison by studying the impact of the group size and diversity. Our research stresses that efficient collective problem-solving requires a good matching between the nature of the problem and the structure of the group.