Full Text:   <816>

Summary:  <310>

CLC number: TP13

On-line Access: 2016-04-05

Received: 2015-09-21

Revision Accepted: 2016-01-05

Crosschecked: 2016-03-09

Cited: 3

Clicked: 2032

Citations:  Bibtex RefMan EndNote GB/T7714


Friederike Wall


-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2016 Vol.17 No.4 P.283-295


Organizational dynamics in adaptive distributed search processes: effects on performance and the role of complexity

Author(s):  Friederike Wall

Affiliation(s):  Department of Controlling and Strategic Management, Alpen-Adria-Universitaet Klagenfurt, 9020 Klagenfurt, Austria

Corresponding email(s):   friederike.wall@aau.at

Key Words:  Agent-based simulation, Complexity, Coordination, Distributed search, NK landscapes

Friederike Wall. Organizational dynamics in adaptive distributed search processes: effects on performance and the role of complexity[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(4): 283-295.

@article{title="Organizational dynamics in adaptive distributed search processes: effects on performance and the role of complexity",
author="Friederike Wall",
journal="Frontiers of Information Technology & Electronic Engineering",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Organizational dynamics in adaptive distributed search processes: effects on performance and the role of complexity
%A Friederike Wall
%J Frontiers of Information Technology & Electronic Engineering
%V 17
%N 4
%P 283-295
%@ 2095-9184
%D 2016
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1500306

T1 - Organizational dynamics in adaptive distributed search processes: effects on performance and the role of complexity
A1 - Friederike Wall
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 17
IS - 4
SP - 283
EP - 295
%@ 2095-9184
Y1 - 2016
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1500306

In this paper, the effects of altering the organizational setting of distributed adaptive search processes in the course of search are investigated. We put particular emphasis on the complexity of interactions between partial search problems assigned to search agents. Employing an agent-based simulation based on the framework of NK landscapes we analyze different temporal change modes of the organizational set-up. The organizational properties under change include, for example, the coordination mechanisms among search agents. Results suggest that inducing organizational dynamics has the potential to increase the effectiveness of distributed adaptive search processes with respect to various performance measures like the final performance achieved at the end of the search, the chance to find the optimal solution of the search problem, or the average performance per period achieved during the search process. However, results also indicate that the mode of temporal change in conjunction with the complexity of the search problem considerably affects the order of magnitude of these beneficial effects. In particular, results suggest that organizational dynamics induces a shift towards more exploration, i.e., discovery of new areas in the fitness landscape, and less exploitation, i.e., stepwise improvement.

This paper analyzes the effects of organizational dynamics and discusses cross-agent complexity of interactions. It is well structured and the interpretation for demonstrated figures is convincing.




Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Altenberg, L., 1997. NK fitness landscapes. In: Back, T., Fogel, D.B., Michalewicz, Z. (Eds.), Handbook of Evolutionary Computation. Oxford University Press, UK, p.B2.7:5-B2.7:10.

[2]Baumann, O., 2013. Distributed problem solving in modular systems: the benefit of temporary coordination neglect. Syst. Res. Behav. Sci., 32(1):124-136.

[3]Cao, Y., Yu, W., Ren, W., et al., 2013. An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inform., 9(1):427-438.

[4]Carley, K.M., Gasser, L., 1999. Computational organization theory. In: Weiss, G. (Ed.), Multiagent Systems: a Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge, p.299-330.

[5]Gross, T., Blasius, B., 2008. Adaptive coevolutionary networks: a review. J. Royal Soc. Interf., 5(20):259-271.

[6]Hansen, M.T., 1999. The search-transfer problem: the role of weak ties in sharing knowledge across organization subunits. Administr. Sci. Quart., 44(1):82-111.

[7]Karp, R.M., Upfal, E., Wigderson, A., 1988. The complexity of parallel search. J. Comput. Syst. Sci., 36(2):225-253.

[8]Kauffman, S., 1993. The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, UK.

[9]Kauffman, S., Levin, S., 1987. Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol., 128(1):11-45.

[10]Law, A., 2007. Simulation Modeling and Analysis. McGraw-Hill, USA.

[11]Levitan, B., Kauffman, S., 1995. Adaptive walks with noisy fitness measurements. Mol. Divers., 1(1):53-68.

[12]Li, R., Emmerich, M.T.M., Eggermont, J., et al., 2006. Mixed-integer NK landscapes. Proc. 9th Int. Conf. on Parallel Problem Solving from Nature, p.42-51.

[13]Peterson, C., 1990. Parallel distributed approaches to combinatorial optimization: benchmark studies on traveling salesman problem. Neur. Comput., 2(3):261-269.

[14]Rivkin, J.W., Siggelkow, N., 2007. Patterned interactions in complex systems: implications for exploration. Manag. Sci., 53(7):1068-1085.

[15]Siggelkow, N., Levinthal, D.A., 2003. Temporarily divide to conquer: centralized, decentralized, and reintegrated organizational approaches to exploration and adaptation. Organ. Sci., 14(6):650-669.

[16]Siggelkow, N., Rivkin, J.W., 2005. Speed and search: designing organizations for turbulence and complexity. Organ. Sci., 16(2):101-122.

[17]Thompson, J.D., 1967. Organizations in Action: Social Science Bases of Administrative Theory. McGraw-Hill, USA.

[18]Wall, F., 2010. The (beneficial) role of informational imperfections in enhancing organisational performance. Progress in Artificial Economics, p.115-126.

[19]Wall, F., 2013. Comparing basic design options for management accounting systems with an agent-based simulation. Proc. 10th Int. Conf. on Distributed Computing and Artificial Intelligence, p.409-418.

[20]Wall, F., 2015. Effects of organizational dynamics in adaptive distributed search processes. Proc. 12th Int. Conf. on Distributed Computing and Artificial Intelligence, p.121-128.

[21]Wall, F., 2016a. Agent-based modeling in managerial science: an illustrative survey and study. Rev. Manag. Sci., 10(1):135-193.

[22]Wall, F., 2016b. Beneficial effects of randomized organizational change on performance. Adv. Complex Syst., 18(5-6):1550019.1-1550019.23.

[23]Welch, B.L., 1938. The significance of the difference between two means when the population variances are unequal. Biometrika, 29(3/4):350-362.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE