Download this Paper Open PDF in Browser

Collective Problem Solving in Networks

30 Pages Posted: 29 Mar 2011  

Winter Mason

Facebook; Stevens Institute of Technology - School of Business

Duncan J. Watts

Microsoft Corporation - Microsoft Research, New York City

Date Written: January 19, 2011

Abstract

Many complex problems in science, business, and engineering require a trade-off between exploitation of known solutions and exploration of new possibilities. When complex problems are solved by collectives rather than individuals, this explore-exploit trade-off is complicated by the presence of communication networks, which can accelerate collective learning, but can also lead to convergence on suboptimal solutions. In this paper, we report on a series of 195 web-based experiments in which groups of 16 individuals collectively solved a complex problem and shared information through different communication networks. We found that network structure affected collective performance indirectly, via its impact on individual search strategies, as well as directly, by impacting the speed of information diffusion. We also found that networks in general suppress individual exploration, but greatly amplify the benefits of the exploration that takes place. Finally, we identified two ways in which individual and collective performance were in tension, consistent with longstanding theoretical claims.

Suggested Citation

Mason, Winter and Watts, Duncan J., Collective Problem Solving in Networks (January 19, 2011). Available at SSRN: https://ssrn.com/abstract=1795224 or http://dx.doi.org/10.2139/ssrn.1795224

Winter Mason (Contact Author)

Facebook ( email )

1601 S. California Ave.
Palo Alto, CA 94304
United States

Stevens Institute of Technology - School of Business ( email )

Hoboken, NJ 07030
United States

Duncan J. Watts

Microsoft Corporation - Microsoft Research, New York City ( email )

641 Avenue of Americas
New York, NY 10011
United States

Paper statistics

Downloads
253
Rank
101,735
Abstract Views
1,531