Download The Application Realisation Guide

Transcript
3.4
The Agent Co-ordination Stage
This, the final stage of the Agent Creation process, involves equipping the agent with the co-ordination
protocols and expertise required for social interaction with other agents. This information is entered
through the 'Agent Co-ordination' pane of the Agent Editor.
An Insight into Agent Interactions
But before attempting this stage the developer should have a clear idea of how the agents will interact
in the course of fulfilling their roles. All ZEUS agent interactions are variations on the multi-round
contract-net, [x], which involves one or more Initiators that issue a call for proposals (CFP), and one or
more Respondents that reply. If you are unsure whether a particular role is an Initiator or a Respondent
consult the appropriate role model for guidance.
The key aspects of any agent interaction are the co-ordination protocol and the negotiation strategies.
The co-ordination protocol is an agent conversation model that describes when each party is expected
to communicate, what messages will be exchanged and the effect of receiving particular messages. As
the states assumed by the Initiator and Respondent roles are different, the default co-ordination
protocol is described from both perspectives, as shown in Figure 3.8.
INITIATOR
FAIL
Initialisation
Negotiation
STR ATEG Y
STR ATEG Y
OK
message:
END
At a future time an
ACCEPT or REJECT
message w ill be sent to
the Respondent
CFP
message:
CFP
message:
PROPOSE
Initialisation
STR ATEG Y
decline
Negotiation
consider
END
STR ATEG Y
FAIL
RESPONDENT
Figure 3.8: A state-transition diagram of a typical contract net negotiation
Figure 3.8 also illustrates the relationship between protocols and interaction strategies. At each state
the agent may need to make decisions about how to behave or respond to its current circumstances,
these decisions are decided by strategies. This is best illustrated with an example.
Consider an agent that needs to obtain a resource, because it can not produce it locally it must contact
another agent to supply it. Hence the Initiator begins in the Initialisation state by analysing its
requirements and determining how much it is willing to pay for the resource and how quickly it needs
it. Using the expertise encoded into its tendering strategy it formulates a CFP message containing its
requirements, this is then broadcast to all potentially interested parties and the agent moves into the
Negotiation state to await responses.
ZEUS REALISTION GUIDE
27