情報処理論

Prerequisite
Knowledge
Agent
Internet Information Service
1
Reference Books
Stuart Russell and Peter Norvig, Artificial
Intelligence: A Modern Approach. PrenticeHall, 1995.
古川康一監訳,エージェントアプローチ人工知能,
共立出版,1997.
George F Luger and William A Stubblefield,
Artificial Intelligence: Structures and
Strategies for Complex Problem Solving,
Addison Wesley, 1998.
3
Review: Artificial Intelligence
Approaches:
Philosophy:
Can a machine think?
 Science:
What is a model of human intelligence?
 Engineering:
How can a problem solving system be
implemented?

4
Engineering Approach to AI
Layers:

Theory: Technology
Algorithm, Data Structure, Complexity,
Completeness

Practice: System
Components, Maintainability, Security,
Organization

Business: Solution
Problem Solving, Cost, Market Needs
5
AI Technology
廣田薫編著:知能工学概論ー知能工学シリーズ1,昭
晃堂,1996.
Chap1.Fundamentals of AI
Problem solving: problem space, path finding,
production rule, search tree, depth-first search,
left-most search
Expert system: knowledge representation,
predicate logic, semantic network, knowledge
acquisition, KB
Learning: inductive learning, analogy
6
Agent
Reference: July 1994, CACM
P. Maes: Agents that Reduce Workload and Information
Overload
Definition:




Autonomous
Communication
Emotional: BDI-Model
Mobile
Network-based Intelligent Multi-Agent
7
Our Definition/Image for
Agent
•Agent
•Network:
Cooperation in
Distributed
Environment
•Communication
8
Communication
between Agents
Synchronous vs. Asynchronous
Broadcasting vs. Peer-to-Peer
ACL(Agent Communication Language)
9
Advantages of the
Agent Model
An agent may be a software entity or a
human being.
Suitable for Network Environment:
Flexibility
 Uncertainty
 Partial knowledge

Needs security concerns
10
Questions?
11
G-2: Group Discussion
Group対抗のDebate:



それぞれのグループの発表(Group Presentations)
質疑応答(Q&A)
勝敗の判定(Evaluation)
テーマ: 集中 vs. 分散
Issue: Centralized vs. Distributed
奇数グループは集中派,偶数グループは分散派
Groups with Odd Number → Pro-Centralized
Groups with Even Number → Pro-Distributed
それぞれの派は,自分の方の優れている点と相
手の方の劣っている点を考える.また,自分の方
の劣っている点を解決する策を考える.
12