artificial intelligence cs 165a tuesday, october 2, 2007 finish ai overview intelligent agents...

31
Artificial Intelligence CS 165A Tuesday, October 2, 2007 Finish AI overview Intelligent agents (Ch. 2) 1

Upload: dwain-butler

Post on 29-Dec-2015

215 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Artificial Intelligence

CS 165A

Tuesday, October 2, 2007

Finish AI overview Intelligent agents (Ch. 2)

1

Page 2: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Notes

• Sign wait list– Name, perm #, department/major, status/year, email address

• Library reserve– Coming soon(?)

• Lecture notes– Username: ai

– Password: ai

2

Page 3: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Review

• What is Artificial Intelligence?

• What are two general goals or approaches to AI?

• What kinds of things do AI systems/programs do?

• What four areas are foundational to AI?

• What are the three main parts of most AI programs?

• Exactly when was Assignment #0 due?

• How much is taken off for an assignment that is one day late? One hour?

• What happens every Thursday at the beginning of class?

3

Page 4: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

AI = “A” + “I”

• Artificial– As in “artificial flowers” or “artificial light”?

• Intelligence– What is intelligence?

The capacity to acquire and apply knowledge The faculty of thought and reason Secret information, especially about an actual or potential enemy Symbol manipulation, grounded in perception of the world The computational part of the ability to achieve goals in the world

– What makes someone more/less intelligent than another?

– Are {monkeys, ants, trees, babies, chess programs} intelligent?

– How can we know if a machine is intelligent?

Turing Test (Alan Turing, 1950), a.k.a. The Imitation Game

4

Page 5: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Replicating human intelligence?

• AI doesn’t necessarily seek to replicate human intelligence

• Sometimes more, sometimes less…

• “Essence of X” vs. “X”

• Examples– Physical vs. electronic newspaper

– Physical vs. virtual shopping

– Birds vs. planes

“Saying Deep Blue doesn’t really think about chess is like saying an airplane doesn’t really fly because is doesn’t flap its wings.”– Drew McDermott

5

Page 6: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

“Strong AI” vs. “Weak AI”

• “Strong AI”– Makes the bold claim that computers can be made to think on a

level (at least) equal to humans

– One version: The Physical Symbol System Hypothesis A physical symbol system has the necessary and sufficient

means for general intelligent action Intelligence = symbol manipulation (perhaps grounded in

perception and action)

• “Weak AI” – Some “thinking-like” features can be added to computers to make

them more useful tools

– Examples: expert systems, speech recognition, natural language understanding….

6

Page 7: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

“Strong AI” vs. “Weak AI” (cont.)

• Principles of “Strong AI”– Intelligent behavior is explicable in scientific terms; a rigorous

understanding of intelligence is possible

– Intelligence can take place outside the human skull

– The computer is the best laboratory instrument for exploring these propositions

• Maybe…– Strong AI is science?

– Weak AI is engineering?

7

Page 8: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Philosophical and ethical implications

• Is “Strong AI” possible?

• If so (or even if not)…– Should we be worried? Is this technology a threat? (Bill Joy)– Is it okay to kill an intelligent machine?– When will it happen? (Will we know?)– Will they keep us around? (Kurzweil, Moravec)– Might we become too dependent on technology?– Terrorism, privacy

• Main categories of objections to AI– Nonsensical (Searle)– Impossible (Penrose)– Unethical, immoral, dangerous (Weizenbaum)– Failed (Wall Street)

8

Page 9: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Another way of looking at AI

Thought processes and reasoning

Behavior

Human Ideal

Systems that think like humans

Systems that think rationally

Systems that act like humans

Systems that act rationally

9

Page 10: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Human/Biological Intelligence

• Thinking humanly (Cognitive modeling)– Cognitive science

1960s – Information processing replaced behaviorism as the dominant view in psychology

– Cognitive neuroscience Neurophysiological basis of intelligence and behavior?

• Acting humanly (Operational intelligence)– The Turing Test – operational test for intelligent behavior

What does it require?– Required: knowledge, reasoning, language understanding,

learning…– Problem: It is not reproducible or amenable to mathematical

analysis; rather subjective

10

Page 11: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Ideal/Abstract Intelligence

• Thinking rationally (Laws of Thought)– Rational thought: governed by “Laws of Thought”

– Logic approach – mathematics and philosophy

• Acting rationally (Rational agents)– Rational behavior: doing the right thing

Maximize goal achievement, given the available information (knowledge + perception)

– Can/should include reflexive behavior, not just thinking

– General rationality vs. limited rationality

– Basic definition of agent – something that perceives and acts

11

Page 12: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

How can you tell it’s AI?

• It does something that is clearly “human-like”

…or…

• Separation of– data/knowledge

– operations/rules

– control

• Has– a knowledge representation framework

– problem-solving and inference methods

12

Page 13: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Why study AI?

• It’s fascinating– Deep questions about intelligence, consciousness, the nature of being

human

– Grand challenges – creating intelligent machines

– Multidisciplinary endeavor

• It leads to a different perspective on computer science issues– Levels of explanation

– Search, problem solving, etc. – higher level approach

– Exponential, NP-hard problems

• It’s good background for related areas– Computer vision, speech recognition, natural language understanding,

probabilistic reasoning systems, machine learning, etc.

13

Page 14: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

A quote

The hardest applications and most challenging problems, throughout many years of computer history, have been in artificial intelligence – AI has been the most fruitful source of techniques in computer science. It led to many important advances, like data structures and list processing... artificial intelligence has been a great stimulation. Many of the best paradigms for debugging and for getting software going, all of the symbolic algebra systems that were built, early studies of computer graphics and computer vision, etc., all had very strong roots in artificial intelligence.

— Donald Knuth

14

Page 15: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Will it get me a job?

• Well…. – Not as many AI jobs as Java programming jobs….

• But…– AI is a component of many advanced technologies

– A thorough understanding of the concepts covered in the course will make you a better computer scientist

– You will have a broader array of tools with which to approach problems

– You will better be able to evaluate technologies with AI components

– AI related research usually requires a graduate degree

– And there are some AI jobs!

15

Page 16: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

A note on AI programming

• Lisp– List processing

– Interpreter – great for fast prototyping

– Features: garbage collection, dynamic typing, ….

• Prolog– Logic programming

– Program = set of logical statements + general theorem prover

• Other high-level languages (Java, C++, etc.)

16

Page 17: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Top AI Schools and Companies

• Top AI Schools– Stanford University– MIT– Carnegie Mellon University (CMU)– Berkeley

– Also Toronto, Washington, Illinois, Texas, Maryland, Edinburgh, UCLA, Karlsruhe, and many others.…

• Top research labs– Microsoft Research (MSR)– IBM Research– Google– Xerox PARC, SRI, ATR (Japan), …

17

Page 18: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

AI and Intelligent Agents

18

Page 19: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

What's an Agent?

• Possible properties of agents:– Agents are autonomous – they act on behalf of the user

– Agents can adapt to changes in the environment

– Agents don't only act reactively, but sometimes also proactively

– Agents have social ability – they communicate with the user, the system, and other agents as required

– Agents also cooperate with other agents to carry out more complex tasks than they themselves can handle

– Agents migrate from one system to another to access remote resources or even to meet other agents

"An intelligent agent is an entity capable of combining cognition, perception and action in behaving autonomously, purposively and flexibly in some environment." (agents@USC)

19

Page 20: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

AgentWeb

http://agents.umbc.edu

Agent portal– News

– Organizations

– Labs

– Courses

– Companies

– Software

– Topics

– Etc.

20

Page 21: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Our view of AI

• AIMA view – AI is building intelligent (rational) agents– Principles of rational agents, and

– Models/components for constructing them

• Rational = “Does the right thing” in a particular situation– Maximize expected performance (not actual performance)

• So a rational agent does the “right” thing (at least tries to)– Maximizes the likelihood of success, given its information

– How is “the right thing” chosen? Possible actions (from which to choose) Percept sequence (current and past) Knowledge (static or modifiable) Performance measure (wrt goals – defines success)

21

Page 22: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Our model of an agent

• An agent perceives its environment, reasons about its goals, and acts upon the environment– Abstractly, a function from percept histories to actions

f : P* A

• Main components of an agent– Perception (sensors)

– Reasoning/cognition

– Action (actuators)

• Supported by– Supported by knowledge representation, search, inference,

planning, uncertainty, learning, communication….

22

Page 23: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Systems that think like humans

Systems that think rationally

Systems that act like humans

Systems that act rationally

AI as ideal behavior

Thought processes and reasoning

Behavior

Human Ideal

Rational agents

23

Page 24: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Our view of AI (cont.)

• So this course is about designing rational agents– Constructing f– For a given class of environments and tasks, we seek the agent (or

class of agents) with the “best” performance

– Note: Computational limitations make complete rationality unachievable in most cases

• In practice, we will focus on problem-solving techniques (ways of constructing f ), not agents per se

– Cognition (not perception or action)

24

Page 25: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Ideal Rational Agent

• In other words…

“For each possible percept sequence, an ideal rational agent should do whatever action is expected to maximize its performance measure, on the basis of the evidence provided by the percept sequence and whatever built-in knowledge the agent has.”

• Potential problems?

Rational Omniscient

Rational Clairvoyant

Rational Successful

Note that:

25

Page 26: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Do the Right Thing

• Task: Get to the top

• What’s the right action?

26

Page 27: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Describing an agent

• PEAS description of an agent – Performance measure, Environment, Actuators, Sensors– Goals may be explicit or implicit (built into performance measure)

• Not limited to physical agents (robots)– Any AI program

27

Page 28: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

The Vacuum World

Performance measure, Environment, Actuators, Sensors

28

Page 29: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

The Vacuum World

• Performance (P)– Keep world clean (?)

• Environment (E)– Location

– Cleanliness

• Three actions (A)– Move right

– Move left

– Remove dirt

29

• Sensed information (percepts) of environment (S)– Two locations

Left Right

– Two states Dirty Clean

Page 30: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

PEAS Descriptions

30

Page 31: Artificial Intelligence CS 165A Tuesday, October 2, 2007  Finish AI overview  Intelligent agents (Ch. 2) 1

Agent Program

• Implementing f : P* A …or… f (P*) = A – Lookup table?

– Learning?

Knowledge, past percepts, past actions

Add percept to percepts

LUT[percepts, table]

NOP

Table-Driven-Agent

31