A Multi-Agent Model for Overlapping Negotiations

In the last few years, research on multi-agent systems has addressed different aspects of intelligent negotiations using methods developed in different domains including game theory, decision theory, and economic models. The research proposed in Andersson and Sandholm (1999), Sandholm (1993), Sandholm and Lesser (1995) and Aknine et al. (2004), Aknine (2002) are significant examples. However, only some of this work focuses on problems related to complex negotiations, particularly those concerning new generation applications. This new research raises fundamental difficulties we have encountered, especially in overlapping negotiations and combined negotiations. This article is interested essentially in overlapping negotiations, which include several agent roles in a same negotiation. One or more agents may play each of these roles. This work shows that the high-level negotiation models are necessary in order to control the execution of overlapping negotiation processes, since, in these negotiations we are facing both classical problems of multi-agent negotiations based on two agents’ roles and the problems concerned with the interdependence of these negotiations. Synchronization of these different processes is thus necessary because of the multiplicity of the roles. Thus, this paper presents a formalized negotiation model, which deals with this problem. It gives a theoretical analysis of the suggested model and discusses the results of the experimental evaluation. To perform this evaluation, we use the application of intelligent service agencies on the Internet.