Professor in Political Science and Computer and Information Science

David Lazer

The Network Structure of Exploration and Exploitation

Publication date: 
08/2012
Authors: 
Allan Friedman
David Lazer
The Network Structure of Exploration and Exploitation

Whether as team members brainstorming or cultures experimenting with new technologies, problem solvers communicate and share ideas. This paper examines how the structure of communication networks among actors can affect system-level performance. We present an agent-based computer simulation model of information sharing in which the less successful emulate the more successful. Results suggest that when agents are dealing with a complex problem, the more efficient the network at disseminating information, the better the short-run but the lower the long-run performance of the system.

The dynamic underlying this result is that an inefficient network maintains diversity in the system and is thus better for exploration than an efficient network, supporting a more thorough search for solutions in the long run. For intermediate time frames, there is an inverted-U relationship between connectedness and performance, in which both poorly and well-connected systems perform badly, and moderately connected systems perform best. This curvilinear relationship between connectivity and group performance can be seen in several diverse instances of organizational and social behavior.

Bibliographical Information: 
Administrative Science Quarterly, 52 (2007): 667–694 ASQ, December 2007

Research Areas TOC

Computational Social Science, Collective Cognition

Computational Social Science, 21st Century Democracy, Political Networks

DNA and the Criminal Justice System

21st Century Democracy, Political Networks