The evidence is clear and overwhelming that both the detection of deception and often its propagation have been major forces favoring the evolution of intelligence. It is perhaps ironic that dishonesty has often been the file against which intellectual tool for truth have been sharpened.
Robert Trivers, The Folly of Fools: The Logic of Deceit and Self-Deception in Human Life, New York, 2011, p. 5