Optimal Search on a Technology Landscape

Stuart Kauffman, Jose Lobo and William G. Macready

Research in Economics from Santa Fe Institute

Abstract: Technological change at the firm level has commonly been modeled as random sampling from a fixed distribution o f possibilities. Such models, however, typically ignore empirically important aspects of the firm's search process, notably the observation that the present state of the firm guides future innovation. In this paper we explicitly treat this apsect of the firm's search for technological improvements by introducing a "technology landscape" into an otherwise standard dynamic programming setting where the optimal strategy is to assign a reservation price to each possible technology. Search is modeled as movement, constrained by the cost of innovation, over the 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 inital 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. We obtain the result that there are diminishing returns to search without having to make the assumption that the firm's repeated draws from the search space are independent and identically distributed.

Keywords: Combinatorial optimization; optimal search; production recipes; search distance; technology landscape (search for similar items in EconPapers)
Date: 1998-10
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.santafe.edu/sfi/publications/Working-Papers/98-10-091E.ps (application/postscript)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.santafe.edu/sfi/publications/Working-Papers/98-10-091E.ps [301 Moved Permanently]--> https://www.santafe.edu/sfi/publications/Working-Papers/98-10-091E.ps)
http://www.santafe.edu/sfi/publications/Working-Papers/98-10-091E.ps.gz (application/postscript)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.santafe.edu/sfi/publications/Working-Papers/98-10-091E.ps.gz [301 Moved Permanently]--> https://www.santafe.edu/sfi/publications/Working-Papers/98-10-091E.ps.gz)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:safire:98-10-091e

Access Statistics for this paper

More papers in Research in Economics from Santa Fe Institute Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().