Dishonesty is the Second-Best Policy