Based on this account, I imagine that being a psychopath confers some advantage for just about our entire history as creatures that can form and execute plans.

Being a sincere participant in social groups has probably provided an advantage for just as long, if not longer.