2

(Multi Agent Systems)

(Mobile Agent)

MULTI AGENT SYSTEMS (MAS)

MAS

AGENT

Multi Agent System (MAS)

agent
agent
agent
distributed control + distributed data

 MAS

A multi agent system for traveling arrangements

Buyer

Sellers
Car Rental
Companies

Car Rental Agents

Airlines

User

Agent

Airline Agents

Hotels

Hotel Agents

 MAS
peer-to-peer program (bittorrent)
web application
social networks

network application (router, system monitoring)

just-in-time manufacturing and procurement
ad auctions

negotiations among self-interested parties

sensor network

 MAS
single agent / centralized agent

(interconnection & interoperation)
(clarify & simplicity)

(distributed system)

 MAS

reliability
/
( ACL )

 MAS
1970s AI Boom
1980s AI Bust, Distributed AI (DAI concerning with problem
solving where agent solve sub-tasks)
1990s The Web, Multi Agent Systems
2000s Ad auction, Social Networks, web application

 MAS
Multi Agent System
ACL

ACL

Agent-B
Agent-C

Agent-E

ACL

ACL

ACL
Agent-D

Environment

Agent-A

 MAS
Cooperation - agent

Competition - agent
Semi-competition - agent

Negotiation agents - agent e-auction

 agent

agent Agent
Communication Language (ACL)
KQML
XML-ACL
FIPA-ACL (www.fipa.org)

 KQML
Knowledge Query and Manipulation Language
agent
/ agent
KQML
( KQML Performative [ tell | ask-one | reply | sorry ]
: sender
agent
: receiver
agent
: content

: language
content Java, prolog
: ontology
)

 KQML
Agent-A

ask-one
reply

( ask-one
: sender Agent-A
: receiver Agent-B
: content (price = book.Price(AI Book))
: language Java
: ontology Bath-Price )

Agent-B

( reply
: sender Agent-B
: receiver Agent-A
: content (price = 420)
: language Java
: ontology Bath-Price )

 XML-ACL

eXtensible Markup Language-Agent Communication Language

KQML tag
XML-ACL
<msg>
<performative></performative>
<sender> </sender>
<receiver></receiver>
<content> </content>
<language> </language>
<ontology> </ontology>
</msg>

 XML-ACL
Agent-A

ask-one
reply

Agent-B

<msg>
<msg>
<performative>ask-one</performative>
<performative>reply</performative>
<sender>Agent-A</sender>
<sender>Agent-B</sender>
<receiver>Agent-B</receiver>
<receiver>Agent-A</receiver>
<content>price = book.Price(AI Book)</content>
<content>price = 420</content>
<language>Java</language>
<language>Java</language>
<ontology>Bath-Price</ontology>
<ontology>Bath-Price</ontology>
</msg>
</msg>


MOBILE AGENT

Mobile Agent
agent

agent

IBM aglet = mobile agent + applet

Stationary agent vs. mobile agent

Stationary agent

Mobile agent

Host A

Host A

Agent-A

Host A
Agent-B

Agent-A

Host A
Agent-B

 mobile agent

host


agent

host runtime environment agent

 mobile agent

Traveling - agent Host agent

agent
Task - agent
Master agent Slave agent
Interaction - agent 2 Host
Host agent
Locker agent agent
server agent
agent

 mobile agents

Search engine web server

Central information server

Data mining

 mobile agents

 mobile agents

Mobile Agent-Based File Search Utility

remote PC

agent 3
Master main agent UI Slave 2 stationary agent
Slave - file search agent mobile agent
remote machine path main
Slave - file transfer agent mobile agent
content main

Mobile Agent-Based File Search Utility

http://pbdj.sys-con.com/node/331192

Internet-based software
E-commerce
Operating system agent
Information management
User interface
Spreadsheet agent
IA in game
ChatterBot

Internet-based software agents

E-mail agents (mailbots)

Web browsing assistant agents
FAQ agents
Intelligent search agents
Internet softbot for finding information
Network management and monitoring

E-commerce agents

Need identification
Product brokering
Negotiation
Purchase and delivery
Product/service evaluation

Operating Systems Agents

Wizards Microsoft Windows NT Operating Systems
Add user accounts
Group management
Managing file and folder access
Add printer
Add/remove programs
Network client administrator
Install new modems
30

Information management
Data mining collecting data, query-and-reporting tools,
analysis
Web mining resource discovery, information extraction
Monitoring and alerting - personalized News Alert
Workflow and administrative management automate user
needs/business process

 agent
Cost justification
Security
Privacy
Ethics
Agent accuracy
Agent learning
System Technology

 agent
agent


/


agent
agent

agent
agent
agent (MAS)
(Mobile agent)