Given that assumption, the nebulous decision making could stem from expert's decisions being more nuanced in the granularity of the surface separating 2 distinct actions. It might be a rough technique, but nonetheless it should be able to lead to some pretty good approximations.
Decision trees predate KD trees by a decade.
Both use recursive partitioning of function domain a fundamental and an old idea.