Dishonesty Is the Second-Best Policy