Algorithmic Representations of Managerial Search Behavior
- 247 Downloads
We use targeted behavioral experiments to test the extent to which greedy algorithms replicate search behavior. Many simulation models use greedy algorithms to represent a firm’s trial-and-error based exploration (i.e., backward-looking search). This implies that managers always reject changes that decrease performance relative to the status quo. Although we observe significant heterogeneity in backward-looking search behavior, over 50 % of our subjects deviate from greedy search behavior by occasionally preserving performance-decreasing changes. The likelihood of such preservation was inversely related to the magnitude of the performance decrease. While search behavior is likely context specific, our analysis suggests that non-greedy firm search cannot be dismissed outright. Substituting non-greedy algorithms for greedy ones will alter the behavior of some simulation models used in economic research. We recommend that future work in this area report whether key findings are dependent on the use of greedy or non-greedy search algorithms. We also suggest that researchers explicitly discuss which algorithm best represents backward-looking search in the phenomenon under study.
KeywordsGreedy algorithms Search behavior NK models Simulation methods Behavioral experiments
The authors gratefully acknowledge support for this research from Syndicate Bank Entrepreneurship Research and Training Centre (SBERTC)-IIT Kanpur. The authors are also grateful to David Gautschi, whose input was invaluable at the inception of this research project.
- Axelrod, R. (1997). The complexity of cooperation. Princeton, NJ: Princeton University Press.Google Scholar
- Cormen, T., Leiserson, C., & Rivest, R. (1990). Introduction to algorithms. Cambridge: MIT Press.Google Scholar
- Fleming, L., & Sorenson, O. (2001). Technology as a complex adaptive system: evidence from patent data. Research Policy, 30(7), 1019–1039Google Scholar
- Kauffman, S. (1993). Origins of lrder: Self-organization and selection in evolution. New York, NY: Oxford University Press.Google Scholar
- Miller, J., & Page, S. (2007). Complex adaptive systems: An introduction to computational models of social life. Princeton, NJ: Princeton University Press.Google Scholar
- Mitchell, M. (1998). An introduction to genetic algorithms. Cambridge, MA: The MIT Press.Google Scholar
- Russell, S., & Norvig, P. (2009). Artificial intelligence: A modern approach. Upper Saddle River: Prentice Hall.Google Scholar