How to Negotiate a Mutually Useful Relationship