nDifficulty:
highly parameterized, complex distributions
nHard to
analyze theoretically
nlarge
variation in edge costs and branching factors throughout the search
tree [Korf, Reid, Zhang]
nToo many
parameters to vary systematically [Walsh et al., Gomes et. al.]
nParameters
affect expected optimum: difficult to transform to decision
problem [Zhang
et al.]