Negotiating with Giants