Searching NK fitness landscapes: On the trade off between speed and quality in complex problem solving
AbstractThe complexity of problems is often too high for people or organizations, having to solve them, to do so in an optimal way. In order to cope with such problems, either the search space has to be decomposed, or it has to be searched by random trial and error processes. Kauffman´s NK model offers a way to depict such problem space decompositions and the search for solutions in them. However, papers on the effect of different decompositions on solution quality come to differing conclusions as to the advantages or disadvantages of incorrect modularization assumptions. The current paper thus examines the results of more empirically based search strategies. Some trade offs become visible, but the sometimes observed initial advantage of a too deep modularization could not be confirmed.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by University of Kassel, Institute of Economics in its series papers on agent-based economics with number 2.
Length: 18 pages
Date of creation: May 2009
Date of revision:
NK-model; search processes; complexity reduction; modularity; agent-based modelling;
This paper has been announced in the following NEP Reports:
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Frank Beckenbach).
If references are entirely missing, you can add them using this form.