The Network Structure of Exploration and Exploitation

@article{Lazer2007TheNS,
  title={The Network Structure of Exploration and Exploitation},
  author={David Lazer and Allan Friedman},
  journal={Administrative Science Quarterly},
  year={2007},
  volume={52},
  pages={667 - 694}
}
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… 
The Benefits of Network Centralization for Collective Intelligence in Exploration/Exploitation Problems
TLDR
It is found that when the communication network within an organization is more centralized, it achieves the benefits of social influence without the costs of herding, but these benefits only materialize in undirected networks, not in directed core-periphery structures that typify selforganized networks like digitally-mediated ones.
Social learning strategies modify the effect of network structure on group performance
TLDR
It is argued that understanding how communication networks affect group performance requires taking into consideration the social learning strategies of individual team members, and it is shown that efficient networks outperform inefficient networks when individuals rely on conformity by copying the most frequent solution among their contacts.
Facts and Figuring: An Experimental Investigation of Network Structure and Performance in Information and Solution Spaces
TLDR
The results show that network clustering has opposite effects for these two important and complementary forms of exploration, which provides a sharper tool for structuring organizations for knowledge work and reveals challenges inherent in manipulating network structure to enhance performance.
Problem Complexity in Parallel Problem Solving
TLDR
Results obtained from multi-agent modelling suggest that problem complexity indeed has an influence on group performance, and that for easier or harder problems, the influence of network topology becomes weaker or irrelevant.
Co-Evolution of Organizational Network and Individual Behavior: an Agent-Based Model of Interpersonal Knowledge Transfer
TLDR
This model suggests that being fully involved in knowledge transfer might undermine individuals' knowledge advantage over time, and when there is high knowledge diversity in the system, informal organizational structure tends to form a network of good reachability.
Clustering knowledge and dispersing abilities enhances collective problem solving in a network
TLDR
Using agent-based models of a problem-solving task in a network, the authors show that clustering people of similar knowledge maintains solution diversity and increases long run system collective performance.
Problem Solving and Search in Networks
This chapter examines the role that networks play in facilitating or inhibiting search for solutions to problems at both the individual and collective levels. At the individual level, search in
Network Centralization and Collective Adaptability to a Shifting Environment
TLDR
It is found that when the communication network within an organization is more centralized, it achieves the benefits of connectivity without the costs (getting stuck on an existing inferior solution), but these benefits of centralization only materialize in networks with two-way flow of information.
...
...

References

SHOWING 1-10 OF 95 REFERENCES
Organizations and Complexity: Searching for the Edge of Chaos
TLDR
This research suggests that there is an optimal range of interconnectedness between actors or tasks that explains the variation in performance, and an intriguing result is that this optimal level of interdependence is fairly low, regardless of the size of the group.
Propagation of innovations in networked groups.
TLDR
A novel paradigm was developed to study the behavior of groups of networked people searching a problem space and it was demonstrated that the optimal network structure depends on the problem space being explored, with networks that incorporate spatially based cliques having an advantage for problems that benefit from broad exploration.
Imitation of Complex Strategies
TLDR
A simple model is developed that parametrizes the two aspects of strategic complexity: the number of elements in a strategy and the interactions among those elements and shows that complexity makes the search for an optimal strategy intractable in the technical sense of the word provided by the theory of NP-completeness.
Networks, Diversity, and Productivity: The Social Capital of Corporate R&D Teams
We argue that the debate regarding the performance implications of demographic diversity can be usefully reframed in terms of the network variables that reflect distinct forms of social capital.
Temporarily Divide to Conquer: Centralized, Decentralized, and Reintegrated Organizational Approaches to Exploration and Adaptation
TLDR
It is found that if interactions among a firm’s activities are pervasive, neither the centralized nor the permanently decentralized organizational structure leads to high performance, and temporary decentralization—an organizational structure that has not found much attention in the literature—yields the highest long-term performance.
Balancing Search and Stability: Interdependencies Among Elements of Organizational Design
TLDR
This work examines how and why elements of organizational design depend on one another and identifies sets of design elements that encourage broad search and others that promote stability, and identifies circumstances in which vertical hierarchies can lead to inferior long-term performance.
Speed and Search: Designing Organizations for Turbulence and Complexity
TLDR
An agent- based simulation in which multidepartment firms with different designs face environments whose turbulence and complexity the authors control is constructed, suggesting how future empirical studies of organizational design might be fruitfully coupled with rigorous agent-based modeling efforts.
Discovery and Diffusion of Knowledge in an Endogenous Social Network1
The authors explore the evolution of the structure and performance of a social network in a population of individuals who search for local optima in diverse and dynamic environments. Individuals
Dynamics of Organizations: Computational Modeling and Organizational Theories
TLDR
This book shows how state-of-the-art simulation methods, including genetic algorithms, neural networks, and cellular automata, can be brought to bear on central problems of organizational theory related to the emergence, permanence, and dissolution of hierarchical macrostructures.
Exploration and Exploitation in Organizational Learning
This paper considers the relation between the exploration of new possibilities and the exploitation of old certainties in organizational learning. It examines some complications in allocating
...
...