The Cost of Honesty