Negotiating updates