• Corpus ID: 234334256

Overcoming Complexity Catastrophe: An Algorithm for Beneficial Far-Reaching Adaptation under High Complexity

  title={Overcoming Complexity Catastrophe: An Algorithm for Beneficial Far-Reaching Adaptation under High Complexity},
  author={Sasanka Sekhar Chanda and Sai Yayavaram},
Affiliations: Department of Strategic Management, Indian Institute of Management Indore. 2 Strategy Department, Indian Institute of Management Bangalore. *Correspondence to: sschanda@iimidr.ac.in sai.yayavaram@iimb.ac.in Abstract: In his seminal work with NK algorithms, Kauffman noted that fitness outcomes from algorithms navigating an NK landscape show a sharp decline at high complexity arising from pervasive interdependence among problem dimensions. This phenomenon—where complexity effects… 

Figures from this paper



An Algorithm to find Superior Fitness on NK Landscapes under High Complexity: Muddling Through

This algorithm obtains superior outcomes by enabling more extensive search, allowing inspection of more distant configurations, and is named the muddling through algorithm in memory of Charles Lindblom who spotted the efficacy of the process long before sophisticated computer simulations came into being.

Adaptation on rugged landscapes

A simple model is developed to explore the interrelationship between processes of organizational level change and population selection forces. A critical property of the model is that the effect on

Temporarily Divide to Conquer: Centralized, Decentralized, and Reintegrated Organizational Approaches to Exploration and Adaptation

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.

Speed and Search: Designing Organizations for Turbulence and Complexity

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.

Origins of Order: self-organization and selection in evolution

The structure of rugged fitness landscapes and the structure of adaptive landscapes underlying protein evolution, and the architecture of genetic regulatory circuits and its evolution.

Human Search in a Fitness Landscape: How to Assess the Difficulty of a Search Problem

It is argued that current computational modeling research on human problem-solving needs to address several fundamental issues in order to generate more meaningful and falsifiable contributions.

At Home in the Universe: The Search for the Laws of Self-Organization and Complexity

Complexity theory is one of the most controversial areas of current scientific research. Developing out of chaos theory, complexity suggests that there are hidden tendencies in nature to select

Criticality and Parallelism in Combinatorial Optimization

The existence of this transition is demonstrated for a family of generalized spin-glass models and the traveling salesman problem and Finite-size scaling is used to characterize size-dependent effects near the transition, and analytical insight is obtained through a mean-field approximation.

Two Faces of Search: Alternative Generation and Alternative Evaluation

This work develops a structure with which to capture the imperfect evaluation of alternatives at the individual level and then explores the implications of alternative organizational structures, comprising such individual actors, on organizational decision making.

Interaction Between Evolution and Learning in NK Fitness Landscapes

This paper presents a meta-modelling framework that automates the very labor-intensive and therefore time-heavy and therefore expensive and expensive process of manually cataloging and cataloging individual neurons in the brain.