The concept of agent and multi-agent was introduced. The agent structure, negotiation strategies, and the negotiation mechanism were also researched. Based multi-agent, an automated negotiation method for bilateral contracts is proposed, which can efficiently carry out multilateral negotiations with multi-attributes in distributed environments. This framework supports efficiently multilateral negotiation. In the end, the negotiation is conducted and demonstrated that multi-agent can improve negotiation efficiency by saving negotiation time and cost.