Our paper proposes an agent based automated negotiation model. The agents can perform an integrative ne-gotiation with multi-issue in a one-to-many way. The negotiation protocol follows the offer-counteroffer principal, and an adapted offer generation strategy. With the utility theory, agent could evaluate the offers and determine the following actions. In order to yield a top-quality deal and shorten the negotiation period, agents propose multiple offers, which consist of a particular combination of issue values and have the identical utility with the given util-ity. The experiment shows that the model ensures the participants could reach a better agreement in a short time.