Negotiating Peace in Deeply Divided Societies