I recently wrote a book on this topic - and I don't agree with Mark on this point.

To quote from my blog page about Mark's work:

I note that Mark isn't technically correct about the role of randomness in cultural evolution in his (interesting) "Infinite Stupidity" video. Cultural evolution can use linear programming, extrapolation and other non-random search techniques for exploring solution space. Mark's idea is Donald Campbell's "Blind Variation and Selective Retention" (BSVR) thesis taken to an unrealistic extreme - though he doesn't cite Campbell, Cziko, or anyone else who has weighed in on this issue.