Negotiation with surplus-sharing seems to be working