Professional Documents
Culture Documents
Lect25 4up
Lect25 4up
Lect25 4up
1 / 52 2 / 52
KEY Environment
organisational relationship
interaction sphere of influence
agent
3 / 52 4 / 52
Working Together Benevolent Agents
• If agents are designed by different individuals, they may not have • Problem-solving in benevolent systems is cooperative distributed
common goals. problem solving (CDPS).
• Important to make a distinction between: • Benevolence simplifies the system design task enormously!
• We will talk about CDSP in this lecture.
• benevolent agents and
• self-interested agents.
5 / 52 6 / 52
7 / 52 8 / 52
Task Sharing and Result Sharing Problem decomposition
9 / 52 10 / 52
11 / 52 12 / 52
Overall Task and result sharing
13 / 52 14 / 52
15 / 52 16 / 52
The Contract Net Recognition
I have a problem
17 / 52 18 / 52
Awarding
Bidding
Announcement Bidding
• In this stage, the agent with the task sends out an announcement of • Agents that receive the announcement decide for themselves whether
the task which includes a specification of the task to be achieved. they wish to bid for the task.
• Specification must encode: • Factors:
• description of task itself (maybe executable); • agent must decide whether it is capable of expediting task;
• any constraints (e.g., deadlines, quality constraints). • agent must determine quality constraints & price information (if
• meta-task information (e.g., “bids must be submitted by. . . ”) relevant).
• The announcement is then broadcast. • If they do choose to bid, then they submit a tender.
19 / 52 20 / 52
Awarding & Expediting Issues for Implementing Contract Net
• Agent that sent task announcement must choose between bids &
decide who to “award the contract” to. • How to. . .
• The result of this process is communicated to agents that submitted a • . . . specify tasks?
bid. • . . . specify quality of service?
• . . . decide how to bid?
• The successful contractor then expedites the task.
• . . . select between competing offers?
• May involve generating further manager-contractor relationships: • . . . differentiate between offers based on multiple criteria?
sub-contracting.
• May involve another contract net.
21 / 52 22 / 52
23 / 52 24 / 52
Deciding how to bid Results Sharing
• Also noteworthy as an example of the fact that you can make money
from work in this area :-)
25 / 52 26 / 52
• The first scheme for cooperative problem solving: was the blackboard
• Common design pattern in OO systems: subscribe/notify.
system.
• An object subscribes to another object, saying “tell me when event e
• Results shared via shared data structure (BB).
happens”.
• Multiple agents can read and write to BB.
• When event e happens, original object is notified.
• Agents write partial solutions to BB.
• Information pro-actively shared between objects.
• BB may be structured into hierarchy.
• Objects required to know about the interests of other objects ñ
• Mutual exclusion over BB required ñ bottleneck.
inform objects when relevant information arises.
• Not concurrent activity.
27 / 52 28 / 52
Result Sharing in Subscribe/Notify Pattern Example of Result Sharing
• This is effectively the pattern between the Jason agent and the NXT
in Lecture 23.
29 / 52 30 / 52
Handling inconsistency
http://www.youtube.com/watch?v=135IqefQB-k
31 / 52 32 / 52
Handling inconsistency Coordination
33 / 52 34 / 52
35 / 52 36 / 52
Offline design Offline design
37 / 52 38 / 52
39 / 52 40 / 52
Offline design Emergence
41 / 52 42 / 52
Emergence Emergence
43 / 52 44 / 52
Emergent team behavior Joint intentions
45 / 52 46 / 52
47 / 52 48 / 52
Multiagent planning
• In practice, this can be difficult to achieve.
49 / 52 50 / 52
51 / 52 52 / 52