Design of Multi-Agent Systems
description
Transcript of Design of Multi-Agent Systems
![Page 1: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/1.jpg)
Design of Multi-Agent Systems
TeacherBart Verheij
Student assistantsAlbert HankelElske van der Vaart
Web sitehttp://www.ai.rug.nl/~verheij/teaching/dmas/
(Nestor contains a link)
![Page 2: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/2.jpg)
Overview
Application areas (Wooldridge)AgentLink III & Agent Technology Roadmap
AgentLink & agent technologyLife cycle phaseGartner’s Hype CycleAgentLink & industry
![Page 3: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/3.jpg)
Application Areas
Agents are usefully applied in domains where autonomous action is required.
Intelligent agents are usefully applied in domains where flexible autonomous action is required.
Main application areas:– distributed/concurrent systems– networks– human-computer interfaces
![Page 4: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/4.jpg)
Domain 1: Distributed Systems
In this area, the idea of an agent is seen as a natural metaphor, and a development of the idea of concurrent object programming.
Example domains:– air traffic control (Sydney airport)– business process management– power systems management– distributed sensing– factory process control
![Page 5: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/5.jpg)
Domain 2: Networks
There is currently a lot of interest in mobile agents, that can move themselves around a network (e.g., the Internet) operating on a user’s behalf
This kind of functionality is achieved in the TELESCRIPT language developed by General Magic for remote programming
Applications include:– hand-held PDAs with limited bandwidth– information gathering
![Page 6: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/6.jpg)
Domain 3: HCI
One area of much current interest is the use of agent in interfaces
The idea is to move away from the direct manipulation paradigm that has dominated for so long
Agents sit ‘over’ applications, watching, learning, and eventually doing things without being told — taking the initiative
Pioneering work at MIT Media Lab (Pattie Maes):– news reader– web browsers– mail readers
![Page 7: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/7.jpg)
Agents on the Internet
What we want is a kind of ‘secretary’: someone who understood the things we were interested in, (and the things we are not interested in), who can act as ‘proxy’, hiding information that we are not interested in, and bringing to our attention information that is of interest
This is where agents come in!We cannot afford human agents to do these kinds
of tasks (and in any case, humans get suffer from the drawbacks we mentioned above)
So we write a program to do these tasks: this program is what we call an agent
![Page 8: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/8.jpg)
Agents for E-Commerce
Another important rationale for internet agents is the potential for electronic commerce
Most commerce is currently done manually. But there is no reason to suppose that certain forms of commerce could not be safely delegated to agents.
A simple example: finding the cheapest copy of Office 97 from online stores
![Page 9: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/9.jpg)
Agents for E-Commerce
More complex example: flight from Manchester to Dusseldorf with veggie meal, window seat, and does not use a fly-by-wire control
Simple examples first-generation e-commerce agents:
– BargainFinder from Andersen– Jango from NETBOT (now EXCITE)
Second-generation: negotiation, brokering, … market systems
![Page 10: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/10.jpg)
Real Soon Now (Etzioni & Weld, 1995)
Tour guides:The idea here is to have agents that help to answer the question ‘where do I go next’ when browsing the WWW. Such agents can learn about the user’s preferences, and rather than just providing a single, uniform type of hyperlink actually indicate the likely interest of a link.
Indexing agents:Indexing agents will provide an extra layer of abstraction on top of the services provided by search/indexing agents such as LYCOS and InfoSeek. The idea is to use the raw information provided by such engines, together with knowledge of the users goals, preferences, etc., to provide a personalized service.
![Page 11: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/11.jpg)
Real Soon Now (Etzioni & Weld, 1995)
FAQ-finders:The idea here is to direct users to FAQ documents in order to answer specific questions. Since FAQS tend to be knowledge intensive, structured documents, there is a lot of potential for automated FAQ servers.
Expertise finders:Suppose I want to know about people interested in temporal belief logics. Current WWW search tools would simply take the 3 words ‘temporal’, ‘belief’, ‘logic’, and search on them. This is not ideal: LYCOS has no model of what you mean by this search, or what you really want. Expertise finders ‘try to understand the users wants and the contents of information services’, in order to provide a better information provision service.
![Page 12: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/12.jpg)
Overview
Application areas (Wooldridge)AgentLink III & Agent Technology
RoadmapAgentLink & agent technologyLife cycle phaseGartner’s Hype CycleAgentLink & industry
![Page 13: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/13.jpg)
Agent Technology Roadmap (AgentLink III)
AgentLink III is an Information Society Technologies (IST) Coordination Action for Agent-Based Computing, funded under the European Commission’s Sixth Framework Programme (FP6), running through 2004 and 2005.
Recent output: Agent Technology Roadmap (2005)
‘a strategic roadmap for agent-based computing over the next decade’
See www.agentlink.org
![Page 14: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/14.jpg)
European activity in agent-based computing in recent years
![Page 15: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/15.jpg)
What is agent technology?
Agents as design metaphor
Agents as a source of technologies
Agents as simulation
![Page 16: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/16.jpg)
Overview
Application areas (Wooldridge)AgentLink III & Agent Technology Roadmap
AgentLink & agent technologyLife cycle phaseGartner’s Hype CycleAgentLink & industry
![Page 17: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/17.jpg)
A historical perspective
nineteenth century - 1960: Computation as calculation
1960 - 1990Computation as information
processing1990 -
Computation as interaction
![Page 18: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/18.jpg)
The life-cycle phase of agent technology
Agent technology
![Page 19: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/19.jpg)
Emerging trends and critical drivers
![Page 20: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/20.jpg)
Deployment (according to a team of experts)
![Page 21: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/21.jpg)
Overview
Application areas (Wooldridge)AgentLink III & Agent Technology Roadmap
AgentLink & agent technologyLife cycle phaseGartner’s Hype CycleAgentLink & industry
![Page 22: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/22.jpg)
Gartner’s Hype Cycle
1. Technology Trigger2. Peak of Inflated Expectations3. Trough of Disillusionment4. Slope of Enlightenment5. Plateau of Productivity
![Page 23: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/23.jpg)
2004
![Page 24: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/24.jpg)
![Page 25: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/25.jpg)
Overview
Application areas (Wooldridge)AgentLink III & Agent Technology Roadmap
AgentLink & agent technologyLife cycle phaseGartner’s Hype CycleAgentLink & industry
![Page 26: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/26.jpg)
NL
UKF
ES
![Page 27: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/27.jpg)
![Page 28: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/28.jpg)
![Page 29: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/29.jpg)
![Page 30: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/30.jpg)
![Page 31: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/31.jpg)
![Page 32: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/32.jpg)
Overview
Application areas (Wooldridge)AgentLink III & Agent Technology Roadmap
AgentLink & agent technologyLife cycle phaseGartner’s Hype CycleAgentLink & industry
![Page 33: Design of Multi-Agent Systems](https://reader035.fdocuments.in/reader035/viewer/2022062517/56813b7e550346895da49d67/html5/thumbnails/33.jpg)
Student presentations
Week 42
S. Brueckner and H. Parunak (2003). Resource-aware Exploration of the Emergent Dynamics of Simulated Systems.
Matthijs Platje
C. Heckman abd J.O. Wobbrock (1999). Liability for autonomous agent design.
Maarten van der Veen
D.R. Traum (1999). Speech Acts for Dialogue Agents. Jelle Wiersma