In a series of studies over more than 20 years, evolutionary biologists have demonstrated that paper wasps, despite their tiny brains, have an impressive capacity to learn, remember and make social distinctions about others.