Reaching an Agreement through Negotiation