Not entirely about the paleolithic but somewhat related:
https://en.wikipedia.org/wiki/The_10%2C000_Year_Explosion