How does egalitarian relate to the Paleolithic times
We don’t know much about Stone Age society. It is possible that they had not evolved fixed social classes. The strongest warrior or best hunter would take charge, which is a very egalitarian way to organize your social unit.