War and Negotiation in Two Dimensions