Abstract: The negotiation in MAS is usually comprised of multiple issues, which causes the extremely huge problem space. Classical negotiation methods based on game theory obtain the optimal resolution through thorough search of the space, which are consequently not suitable for multi-issue negotiation. In addition, those methods consider little about the change of the agents' preference, so that with the incomplete and incorrect information, the optimal resolution is not rational. A persuasive multi-agent multi-issue negotiation method is illustrated, which is underpinned by belief revision logic. These belief-based negotiation agents are able to persuade their opponents to change their position. Preliminary experiments show that the belief-based negotiation agents can adapt to the changing environment and reach the agreement more quickly and correctly than those based on the classical negotiation model under time pressure.