This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Searching NK fitness landscapes: On the trade off between speed and quality in complex problem solving

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Sylvie Geisendorf () (Department of Economics, University of Kassel)

Additional information is available for the following registered author(s):

Abstract

The 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 Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://www.ivwl.uni-kassel.de/beckenbach/papers_abeco/poabe_nr7.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by University of Kassel, Institute of Economics in its series papers on agent-based economics with number 7.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 18 pages
Date of creation: May 2009
Date of revision:
Handle: RePEc:kas:poabec:2009-7

Contact details of provider:
Postal: Nora-Platiel-Str. 4, 34109 Kassel
Phone: +49/561/804-3562
Fax: +49/561/804-3083
Web page: http://www.uni-kassel.de/fb7/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Frank Beckenbach).

Related research
Keywords: NK-model; search processes; complexity reduction; modularity; agent-based modelling;

This paper has been announced in the following NEP Reports:

Statistics
Access and download statistics

Did you know? All RePEc services are meant to be be free forever, as they are all run by volunteers.

This page was last updated on 2009-12-3.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.