Negotiating with a Cat