scholarly journals A Service-Oriented Negotiation Model between Autonomous Agents

Author(s):  
Carles Sierra ◽  
Peyman Faratin ◽  
Nick R. Jennings

Author(s):  
Carles Sierra ◽  
Peyman Faratin ◽  
Nick R. Jennings


2004 ◽  
Vol 13 (03) ◽  
pp. 511-531 ◽  
Author(s):  
ABDEL-ILLAH MOUADDIB

We address in this paper a problem of autonomous agents performing in a common environment where each agent has a goal to achieve before a given deadline. Each agent must determine a local plan and then react properly to the local plans of other agents before a given deadline. The solution presented consists in using progressive planning that adapts the detail of local plans according to local deadlines, and progressive negotiation that organizes conflicts between local plans into categories and solves them progressively from a mandatory category to an optional one. This structuration of conflicts in categories contributes in solving first, the most important conflicts in order to guarantee, when it is possible, the coordination of the mandatory part of the plan before the deadline. Our negotiation model is based on the modified PGP (Partial Global Planning) approach, named Partial Global Progressive Planning (PGPP), which is an incremental strategy to insert partial local plans progressively one by one. This strategy consists in discarding optional partial local plans of an agent when a deadline is exceeded or global consistency is violated. We show that this approach reduces the costs of detecting and solving conflicts. This approach can be seen as a step towards the application of contract-net type systems to real-world problems.



Author(s):  
Davide Guidi ◽  
Mauro Gaspari ◽  
Giuseppe Profiti

The development of distributed systems is influenced by several paradigms. For example, in the last few years, great emphasis has been placed on Service Orientation. In addition, technologies such as Web services are now considered standard, deployed in common development tools and widely used. However, despite this recent trend, the constantly growing number of powerful personal devices will inevitably revitalize the interest in another paradigm known as Autonomous Agents. Agents are in fact considered one of the main building blocks of the emerging next generation Web infrastructure. Web services are very important resources for agents. Agents should be able to retrieve, execute and compose Web services, providing an intelligent and personalized support to users. On the other hand, agents should also be able to export their functionalities as Web services in order to be fully integrated in the Service Oriented paradigm. In this chapter we present a survey of the current state of the art about Web services integration in open Multi-Agent Systems (MAS). Considering these approaches, we identify a set of requirements needed to achieve full integration and we present a communication infrastructure, which satisfies these requirements.









Sign in / Sign up

Export Citation Format

Share Document