Mixed-Integer NK Landscapes

Li, Rui; Emmerich, Michael; Eggermont, Jeroen; Bovenkamp, Ernst G. P.; Bäck, Thomas; Dijkstra, Jouke; Reiber, Johan H. C.

doi:10.1007/11844297_5

Cited by 30 publications

(13 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A major feature of NK¯tness landscapes is that they allow to easily control for the complexity of the a A list of symbols is displayed in the appendix in Table A.1. N-dimensional decision problem captured by parameter K and, \technically", are stochastically generated pseudo-boolean functions with N bits, i.e., F : f0; 1g N ! R þ , [25]. In particular, in each time step an organization seeks to¯nd a superior con¯gu-ration d t of an N-dimensional binary decision problem, i.e., d t ¼ ðd 1t ; .…”

Section: Organizational Decision Problem Based On Nk¯tness Landscapesmentioning

confidence: 99%

See 1 more Smart Citation

Learning to Incentivize in Different Modes of Coordination

Wall

2017

Advs. Complex Syst.

View full text Add to dashboard Cite

The paper studies which incentive systems emerge in organizations when self-interested managers collaboratively search for higher levels of organizational performance and the headquarters learn about the success of the incentive systems employed. The study uses an agent-based simulation and, in particular, controls for di®erent levels of intra-organizational complexity and modes of coordination, i.e., the way how preferences on the departmental site are aligned with each other in respect to the overall organizational objective. The results indicate that for di®erent levels of intra-organizational complexity di®erent incentive systems emerge: With lower intra-organizational complexity, in tendency, the less focus is put on¯rm performance and vice versa. However, results also suggest that the mode of coordination may considerably a®ect the emergence of the incentive structure. This provides support for the idea that multiple management controls, like the incentive system and the mode of coordination, should be regarded and designed as a system with interrelations among its components and not just as a collection of several control practices.

show abstract

Section: Organizational Decision Problem Based On Nk¯tness Landscapesmentioning

confidence: 99%

“…(With this, the number of di®erent random numbers to be drawn for the C it for each single choice i depends on the level of K and is given by 2 Kþ1 ; for an entire landscape N Á 2 Kþ1 di®erent random numbers are required [1,25]. )…”

Section: Organizational Decision Problem Based On Nk¯tness Landscapesmentioning

confidence: 99%

Learning to Incentivize in Different Modes of Coordination

Wall

2017

Advs. Complex Syst.

View full text Add to dashboard Cite

show abstract

“…A central feature of the model is its stochastic design which opens up possibilities for statistical analysis of its properties without exact knowledge of all underlying epistatic interactions. While the original model works on a bit-string encoding, Li et al extended the model to continuous and mixed integer solution spaces [3]. Specifically the nominal discrete NKL model is of interest, where L denotes the possible values at each allele location with L = 2 defining the binary case corresponding to the original NK Model.…”

Section: The Nk Modelmentioning

confidence: 99%

NK Landscape Instances Mimicking the Protein Inverse Folding Problem Towards Future Benchmarks

Nielsen

Danoy

Bouvry

et al. 2015

Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation

View full text Add to dashboard Cite

This paper introduces two new nominal NK Landscape model instances designed to mimic the properties of one challenging optimisation problem from biology: the Inverse Folding Problem (IFP), here focusing on a simpler secondary structure version. Through landscape analysis tests, numerous problem properties are identified and used to parameterise and validate model instances in terms of epistatic links, adaptive-and random walk characteristics. Then the performance of different Genetic Algorithms (GAs) is compared on both the new NK Models and the original IFP, in terms of population diversity, solution quality and convergence characteristics. It is demonstrated that very similar properties are captured in all presented tests with a significantly faster evaluation time compared to the real IFP. The future purpose of such a model is to provide a generic benchmark for algorithms targeting protein sequence optimisation, specifically in protein design. It may also provide the foundation for more in-depth studies of the size, shape and characteristics of the solution space of good solutions to the IFP.

show abstract

“…Regarding the research method applied (see Introduction), it should be noted, that there are numerous studies employing simulation in general and agent-based modelling in particular in the domain of organisational design (for overviews, e.g., Chang & Harrington, 2006;Harrison et al, 2007). Many of these studies rely on NK fitness landscapes for their particular capability to depict the complexity of interactions among activities (or decisions) (e.g., Csaszar, 2018;Li et al, 2006). Organisational design comes into play by distributed agents (e.g., managers) searching for superior levels of performance on these landscapes.…”

Section: Agent-based Modelling In Organisational Design and Mcsmentioning

confidence: 99%

Adaptation of the boundary system in growing firms: an agent-based computational study on the role of complexity and search strategy

Wall

2019

Economic Research-Ekonomska Istraživanja

View full text Add to dashboard Cite

The boundary system of a firm is intended to set constraints to the behaviour of organisational participants and, by this, to affect decision-making in the direction of the firm's overall objective. In growing firms, the boundary system is subject to a particular tension: balancing the search for new opportunities and innovation with behavioural constraints to deal with increasing size and intra-organisational complexity. Against this background, the paper studies the adaptation of the boundary system in growing firms. For this, an agent-based simulation based on the framework of NK fitness landscapes is employed which is a rather new approach in the domain of management control systems. The study controls for different levels of task complexity and for different styles in firms' search for new opportunities in terms of exploitative, explorative or ambidextrous search strategies. The results suggest that the level of task complexity subtly interferes with the search strategy employed in respect of the emerging boundaries. In particular, results support the conjecture that growing task complexity leads to more coordination via hierarchy. However, the search strategy employed shapes the predominance of boundaries compared to less constraining modes of coordination granting higher levels of autonomy to subordinates.

show abstract

Mixed-Integer NK Landscapes

Cited by 30 publications

References 5 publications

Learning to Incentivize in Different Modes of Coordination

Learning to Incentivize in Different Modes of Coordination

NK Landscape Instances Mimicking the Protein Inverse Folding Problem Towards Future Benchmarks

Adaptation of the boundary system in growing firms: an agent-based computational study on the role of complexity and search strategy

Contact Info

Product

Resources

About