I'm one of the authors of this post - look forward to hearing you comments!
Genetic mutations seem to have similar properties (by analogy). Most don't 'work', but evolution still uses random mutation to build better organisms. Progress is sensitive to the degree of selection pressure: too small, and unfit organisms will reproduce; too great, and even fit organisms will frequently die.
I wonder if there's an empirical way to determine the optimal degree of selection pressure (where "optimal" means the degree which most rapidly improves the organisms) and whether the same logic could be applied to determine what fraction of underperforming social programs to cut and replace with new programs.