Abstract
In this paper, we present a negotiation mechanism for multi-issue negotiations by which issues are interdependent. The negotiator agents not only looking for a mutually acceptable contract but also try to unearth the contract which brings the maximum utility to them. Agents conduct the negotiation by themselves and no intermediary agent proposes the contracts to them. To obtain the best contract, agents use a Simulated Annealing optimization method.