Professional Documents
Culture Documents
SA 4 MultiAgentInteractionAndCooperation
SA 4 MultiAgentInteractionAndCooperation
ECEG-7521
• Interaction protocols
– Govern the exchange of a series of messages among
agents – a conversation
• Case 1: Agents have conflicting goals
• Case 2: Agents have similar goals
• Condition
– Several distributed agents work on the solution of an overall
problem
• Definition
– A process by which a joint decision is reached by two or more agents,
each trying to reach an individual goal or objective
– Forms of interaction
• Symmetric cooperation
– Negotiation can produce a result that is better for both agents than each
could achieve by itself
– The work of the other agent has a positive effect on each agent's work
• Symmetric compromise
– Both agents would prefer to achieve their goals independently
– Negotiation is a compromise for both parties
» Causes a degradation of their result
– Both have to negotiate because the existence of the other agent cannot be
ignored
– Environment-centered
• Focus
– How can the rule of the environment be designed so that the agent
in it, regardless of their origin, capabilities, or intentions will interact
productively and fairly?
• Attributes of negotiation mechanism
– Efficiency
» Agents should not waste resources in coming to an agreement
– Stability
» No agent should have an incentive to deviate from agreed-
upon strategies
Surafel Lemma Abebe (Ph. D.) 38
Negotiation…
• Techniques for negotiation
– Environment-centered…
• Attributes of negotiation mechanism…
– Simplicity
» Negotiation mechanism should impose low computational
and bandwidth demands on the agents
– Distribution
» Negotiation mechanism should not require a central
decision maker
– Symmetry
» Negotiation mechanism should not be biased against any
agent for arbitrary or inappropriate reasons