Search behaviour in agent-based models on complex decision problems: Hill-climbing or satisficing?
Human decision-makers show various cognitive limitations in terms of “bounded rationality” [1]. Among these limitations is that decision-makers usually do not know the entire solution space in advance but have to search stepwise for new options in the hope to identify superior solutions. For capturing this kind of search behavior and to represent experiential learning, models in the domains of economics and managerial science often employ greedy algorithms and, in particular, hill-climbing algorithms [2].