Be hard on the problem, soft on the people. You can be just as hard in talking about your interests as any negotiator can be in talking about their position. In fact, it is usually advisable to be hard. It may not be wise to commit yourself to your position, but it is wise to commit yourself to your interests.
