How to Negotiate with a Liar