Harnessing the Power of Negotiation