Optimal search on a technology landscape

Stuart Kauffman, Jose Lobo, William G. Macready

Research output: Contribution to journalArticle

128 Citations (Scopus)

Abstract

We address the question of how a firm's current location in the space of technological possibilities constrain its search for technological improvements. We formalize a quantitative notion of distance between technologies - encompassing the distinction between evolutionary changes (small distance) versus revolutionary change (large distance) - and introduce a technology landscape into an otherwise standard dynamic programming setting where the optimal strategy is to assign a reservation price to each possible technology. Technological search is modeled as movement, constrained by the cost of search, on a technology landscape. Simulations are presented on a stylized technology landscape while analytic results are derived using landscapes that are similar to Markov random fields. We find that early in the search for technological improvements, if the initial position is poor or average, it is optimal to search far away on the technology landscape; but as the firm succeeds in finding technological improvements it is optimal to confine search to a local region of the landscape.

Original languageEnglish (US)
Pages (from-to)141-166
Number of pages26
JournalJournal of Economic Behavior and Organization
Volume43
Issue number2
StatePublished - Oct 1 2000
Externally publishedYes

Fingerprint

Evolutionary
Reservation price
Random field
Optimal strategy
Simulation
Costs
Dynamic programming
Encompassing

Keywords

  • C61
  • C63
  • Combinatorial optimization
  • L20
  • O3
  • Optimal search
  • Production recipes
  • Search distance
  • Technology landscape

ASJC Scopus subject areas

  • Economics and Econometrics
  • Organizational Behavior and Human Resource Management

Cite this

Kauffman, S., Lobo, J., & Macready, W. G. (2000). Optimal search on a technology landscape. Journal of Economic Behavior and Organization, 43(2), 141-166.

Optimal search on a technology landscape. / Kauffman, Stuart; Lobo, Jose; Macready, William G.

In: Journal of Economic Behavior and Organization, Vol. 43, No. 2, 01.10.2000, p. 141-166.

Research output: Contribution to journalArticle

Kauffman, S, Lobo, J & Macready, WG 2000, 'Optimal search on a technology landscape', Journal of Economic Behavior and Organization, vol. 43, no. 2, pp. 141-166.
Kauffman S, Lobo J, Macready WG. Optimal search on a technology landscape. Journal of Economic Behavior and Organization. 2000 Oct 1;43(2):141-166.
Kauffman, Stuart ; Lobo, Jose ; Macready, William G. / Optimal search on a technology landscape. In: Journal of Economic Behavior and Organization. 2000 ; Vol. 43, No. 2. pp. 141-166.
@article{a1c992aa70964b26a511f215372e4999,
title = "Optimal search on a technology landscape",
abstract = "We address the question of how a firm's current location in the space of technological possibilities constrain its search for technological improvements. We formalize a quantitative notion of distance between technologies - encompassing the distinction between evolutionary changes (small distance) versus revolutionary change (large distance) - and introduce a technology landscape into an otherwise standard dynamic programming setting where the optimal strategy is to assign a reservation price to each possible technology. Technological search is modeled as movement, constrained by the cost of search, on a technology landscape. Simulations are presented on a stylized technology landscape while analytic results are derived using landscapes that are similar to Markov random fields. We find that early in the search for technological improvements, if the initial position is poor or average, it is optimal to search far away on the technology landscape; but as the firm succeeds in finding technological improvements it is optimal to confine search to a local region of the landscape.",
keywords = "C61, C63, Combinatorial optimization, L20, O3, Optimal search, Production recipes, Search distance, Technology landscape",
author = "Stuart Kauffman and Jose Lobo and Macready, {William G.}",
year = "2000",
month = "10",
day = "1",
language = "English (US)",
volume = "43",
pages = "141--166",
journal = "Journal of Economic Behavior and Organization",
issn = "0167-2681",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Optimal search on a technology landscape

AU - Kauffman, Stuart

AU - Lobo, Jose

AU - Macready, William G.

PY - 2000/10/1

Y1 - 2000/10/1

N2 - We address the question of how a firm's current location in the space of technological possibilities constrain its search for technological improvements. We formalize a quantitative notion of distance between technologies - encompassing the distinction between evolutionary changes (small distance) versus revolutionary change (large distance) - and introduce a technology landscape into an otherwise standard dynamic programming setting where the optimal strategy is to assign a reservation price to each possible technology. Technological search is modeled as movement, constrained by the cost of search, on a technology landscape. Simulations are presented on a stylized technology landscape while analytic results are derived using landscapes that are similar to Markov random fields. We find that early in the search for technological improvements, if the initial position is poor or average, it is optimal to search far away on the technology landscape; but as the firm succeeds in finding technological improvements it is optimal to confine search to a local region of the landscape.

AB - We address the question of how a firm's current location in the space of technological possibilities constrain its search for technological improvements. We formalize a quantitative notion of distance between technologies - encompassing the distinction between evolutionary changes (small distance) versus revolutionary change (large distance) - and introduce a technology landscape into an otherwise standard dynamic programming setting where the optimal strategy is to assign a reservation price to each possible technology. Technological search is modeled as movement, constrained by the cost of search, on a technology landscape. Simulations are presented on a stylized technology landscape while analytic results are derived using landscapes that are similar to Markov random fields. We find that early in the search for technological improvements, if the initial position is poor or average, it is optimal to search far away on the technology landscape; but as the firm succeeds in finding technological improvements it is optimal to confine search to a local region of the landscape.

KW - C61

KW - C63

KW - Combinatorial optimization

KW - L20

KW - O3

KW - Optimal search

KW - Production recipes

KW - Search distance

KW - Technology landscape

UR - http://www.scopus.com/inward/record.url?scp=0038708614&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038708614&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0038708614

VL - 43

SP - 141

EP - 166

JO - Journal of Economic Behavior and Organization

JF - Journal of Economic Behavior and Organization

SN - 0167-2681

IS - 2

ER -