nk fitness landscapes
Recently Published Documents


TOTAL DOCUMENTS

15
(FIVE YEARS 3)

H-INDEX

7
(FIVE YEARS 0)

Author(s):  
Friederike Wall

AbstractComputational models of managerial search often build on backward-looking search based on hill-climbing algorithms. Regardless of its prevalence, there is some evidence that this family of algorithms does not universally represent managers’ search behavior. Against this background, the paper proposes an alternative algorithm that captures key elements of Simon’s concept of satisficing which received considerable support in behavioral experiments. The paper contrasts the satisficing-based algorithm to two variants of hill-climbing search in an agent-based model of a simple decision-making organization. The model builds on the framework of NK fitness landscapes which allows controlling for the complexity of the decision problem to be solved. The results suggest that the model’s behavior may remarkably differ depending on whether satisficing or hill-climbing serves as an algorithmic representation for decision-makers’ search. Moreover, with the satisficing algorithm, results indicate oscillating aspiration levels, even to the negative, and intense—and potentially destabilizing—search activities when intra-organizational complexity increases. Findings may shed some new light on prior computational models of decision-making in organizations and point to avenues for future research.


2020 ◽  
Author(s):  
Graham Todd ◽  
Madhavun Candadai ◽  
Eduardo J. Izquierdo

Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-26
Author(s):  
Friederike Wall

Coordination among decision-makers of an organization, each responsible for a certain partition of an overall decision-problem, is of crucial relevance with respect to the overall performance obtained. Among the challenges of coordination in distributed decision-making systems (DDMS) is to understand how environmental conditions like, for example, the complexity of the decision-problem to be solved, the problem’s predictability and its dynamics shape the adaptation of coordination mechanisms. These challenges apply to DDMS resided by human decision-makers like firms as well as to systems of artificial agents as studied in the domain of multiagent systems (MAS). It is well known that coordination for increasing decision-problems and, accordingly, growing organizations is in a particular tension between shaping the search for new solutions and setting appropriate constraints to deal with increasing size and intraorganizational complexity. Against this background, the paper studies the adaptation of coordination in the course of growing decision-making organizations. For this, an agent-based simulation model based on the framework of NK fitness landscapes is employed. The study controls for different levels of complexity of the overall decision-problem, different strategies of search for new solutions, and different levels of cost of effort to implement new solutions. The results suggest that, with respect to the emerging coordination mode, complexity subtly interferes with the search strategy employed and cost of effort. In particular, results support the conjecture that increasing complexity leads to more hierarchical coordination. However, the search strategy shapes the predominance of hierarchy in favor of granting more autonomy to decentralized decision-makers. Moreover, the study reveals that the cost of effort for implementing new solutions in conjunction with the search strategy may remarkably affect the emerging form of coordination. This could explain differences in prevailing coordination modes across different branches or technologies or could explain the emergence of contextually inferior modes of coordination.


2018 ◽  
Vol 172 (1) ◽  
pp. 226-278 ◽  
Author(s):  
Sungmin Hwang ◽  
Benjamin Schmiegelt ◽  
Luca Ferretti ◽  
Joachim Krug

2013 ◽  
Vol 21 (3) ◽  
pp. 413-443 ◽  
Author(s):  
Marisol B. Correia

Some authors consider that evolutionary search may be positively influenced by the use of redundant representations, whereas others note that the addition of random redundancy to a representation could be useless in optimization. Given this lack of consensus, two new families of redundant binary representations are developed in this paper. The first family is based on linear transformations and is considered non-neutral. The second family of representations is designed to implement neutrality, and is based on the mathematical formulation of error control codes. A study aimed at assessing the influence of redundancy and neutrality on the performance of a simple evolutionary hillclimber is presented. The (1+1)-ES is modeled using Markov chains and is applied to NK fitness landscapes. The results indicate that the phenotypic neighborhood induced by a redundant representation dominates the behavior of the algorithm, affecting the search more strongly than neutrality, and the representations with better performance on NK fitness landscapes do not exhibit extreme values of any of the indicators of representation quality commonly adopted in the literature.


Sign in / Sign up

Export Citation Format

Share Document