At one point in our evolution was there some advantage that being a psychopath conferred?
Yes, and there still is. Evolutionary survival is not about living long; it's about passing on genes.
Psychopaths are great at reading people and exploiting emotional weaknesses. Humans are not naturally monogamous, and psychopaths are perfectly equipped for high-frequency sexuality. They've had Game for millions of years.