Artificial Intelligence

INTRODUCTION TO
ARTIFICIAL INTELLIGENCE

Nguyễn Ngọc Thảo – Nguyễn Hải Minh

{nnthao, nhminh}@fit.hcmus.edu.vn
Outline
• What is Artificial Intelligence (AI)?
• The Foundations of Artificial Intelligence
• The History of Artificial Intelligence
• The State of the Art

2
What is AI?
• Acting Humanly: The Turing Test Approach
• Thinking Humanly: The Cognitive Modeling Approach
• Thinking Rationally: The “Laws of Thought” Approach
• Acting Rationally: The Rational Agent Approach

3
AI: Dreams for everyone

4
AI Innovations: The ASIMO Robot

Ref: https://www.youtube.com/watch?v=QdQL11uWWcI 5
AI Innovations: Sophia Robot

6
Ref: https://www.youtube.com/watch?v=W0_DPi0PmF0
AI Innovations: Deep Blue – AlphaGo

AlphaGo vs. Lee Sedol

(03/2016)

Deep Blue vs. Kasparov

(02/1996 and 05/1997)

7
The complexity of Chess and GO

Ref: https://www.youtube.com/watch?v=SUbqykXVx0A 8
Intelligence vs. Artificial Intelligence

Intelligence includes the capacity for logic, understanding,

learning, reasoning, creativity, and problem solving, etc.

Artificial intelligence (AI) attempts not just to understand

but also to build intelligent entities.
9
The field of Artificial Intelligence
• AI is one of the newest fields in science and engineering.
• Work started in earnest soon after World War II
• The name was coined at a conference at Dartmouth College in 1956.

John McCarthy Marvin Minsky Allen Newell Arthur Samuel Herbert Simon
(1927 – 2011) (1927 – 2016) (1927 – 1992) (1901 – 1990) (1916 – 2001)

10
The field of Artificial Intelligence
• AI research aims to build intelligent entities that are
capable of simulating humans in different aspects.

✓ Thinking: learning, planning,

knowledge refinement

✓ Perception: see, hear, feel, etc.

✓ Communication in natural languages

✓ Manipulation and moving objects

11
What is Artificial Intelligence?

12
What is Artificial Intelligence?
Thought processes and reasoning

Systems that Systems that

Rationality
think think
Humans

like humans rationally

Systems that Systems that

act act
like humans rationally

Behavior 13
Systems that act like humans
• The Turing Test approach (Alan Turing, 1950)

A computer passes the test if a human interrogator, after posing some

written questions, cannot tell whether the written responses come from a
person or from a computer.

14
Systems that act like humans
• Problems with the Turing Test

n ig n
nin ig n
Tu ing h io
hu n
hu n
h io
on o

• Variations
• Reverse Turing Test: CAPTCHA
• Total Turing Test: additionally examine the perceptual (computer
vision) and the objects manipulation (robotics) abilities of the subject.

15
Quiz 01: Another Turing Test
• Can you think of a better Turing Test?
• Hint: Questions that can be answered easily by human but
confused by a machine.

Sheep dog or mop?

16
Systems that think like humans
• Cognitive modeling approach
• The p og ’ input-output behavior matches corresponding
human behavior.
• We need to get inside the actual workings of human minds
• Introspection — trying to catch our own thoughts as they go by
• Psychological experiments — observing a person in action; and
• Brain imaging — observing the brain in action

17
Systems that think like humans
• General Problem Solver – GPS (Newell and Simon, 1961)
• Not merely solve problems correctly
• Compare the trace of its reasoning steps to traces of human subjects
solving the same problems

• Cognitive Science
precise and testable
• Computer models from AI theories of
• Experimental techniques from psychology the human mind

• These approaches are now distinct from AI

• Share the available theories but do not explain anything resembling
human intelligence
• All share a principal direction
18
 Systems that think rationally
• The laws of thought approach
• “Right thinking” = irrefutable reasoning processes
• A i o ’ syllogisms provided patterns for argument structures that
always yielded correct conclusions when given correct premises.

All men are mortal. x.man(x) mortal(x)

Socrates is a man. man(Socrates)
Therefore,
Socrates is mortal. mortal(Socrates)
Aristotle
(381BC – 322BC)

19
Systems that think rationally
• Problems with the logicist approach
• Not all intelligence is mediated by logic behavior
• Solving a problem “in p incip ” is different from doing in practice
• Both obstacles apply to any attempt to build computational
reasoning systems

20
Systems that act rationally
• The rational agent approach
• Rational behavior = “ oing the right thing”,
• The “right thing” is what is expected to maximize goal achievement
given the available information
• An agent is just something that perceives and then acts
[𝑓: 𝑃∗ → 𝐴]
• A rational agent acts to achieve the best outcome or, when
there is uncertainty, the best expected outcome.
• Include thinking, inference as a part of being rational agent
• Include more: action without thinking, e.g. reflexes

21
Systems that act rationally
• More general than the “ w of hough ” approach
• Correcting inference is just one of several possible mechanisms to
achieve rationality
• Amenable to scientific development than those based on
human behavior or human thought

• This course is about designing rational agents.

22
Major roles and Goals of AI
• AI studies the intelligent part concerned with humans and
represents those actions using computers.
• Goals of AI
• Make computers more useful by letting them take over dangerous or
tedious tasks from human
• Understand principles of human intelligence

23
Rationality or Reflexes?

A man withdraws his fingers from a hot stove. Two people cross the street
at the zebra crossing.

A girl wears a mask to avoid

spreading flu to others. A newborn baby grasps his/her o h ’ finger.
24
Foundations of AI

25
Research fields related to AI

Control theory Mathematics

and
cybernetics Philosophy

Linguistics Neuroscience

Economics Computer Psychology

Engineering
26
Research fields related to AI
Field Description
Logic, methods of reasoning, mind as physical
Philosophy system, foundations of learning, language,
rationality.
Formal representation and proof, algorithms,
Mathematics computation, (un)decidability, (in)tractability,
probability.

Economics Utility, decision theory, rational economic agents

Neuroscience Neurons as information processing units.

Psychology/ How do people behave, perceive, process
Cognitive Science information, represent knowledge.
Computer Engineering Building fast computers
Design systems that maximize an objective
Control Theory
function over time
Linguistic Knowledge representation, grammar
27
Main topics in AI
• Search (includes Game Playing)
• Representing knowledge and reasoning with it
• Planning
• Learning
• Natural language processing
• Expert systems
• Interacting with the Environment
• E.g. Vision, Speech recognition, Robotics, etc.
• An o …

We won’t have time in this course to consider all of these.

28
Pros and Cons of AI

More powerful and more useful computers

New and improved interfaces
Solve new problems
Better handling of information
Relieve information overload
Conversion of information into knowledge

Increased costs
Difficulty with software development -
slow and expensive
Few experienced programmers
29
Solving problems by searching
• Search is the fundamental technique of AI.
• Possible answers, decisions or courses of action are structured into
an abstract space, which we then search.
• Search is either “ f d” or “ f d”
• Uninformed: we move through the space without worrying about
what is coming next, but recognizing the answer if we see it
• Informed: we guess what is ahead and use that information to decide
where to look next.
• We may want to search for the first answer that satisfies our
goal or keep searching until we find the best answer.

30
Solving problems by searching
• Uninformed and informed strategies
• Global vs. local search

31
Solving problems by searching
• Adversarial search
• Constraint satisfaction problems

32
Knowledge and reasoning
• The second most important concept in AI
• If we are going to act rationally in our environment, then we
must have some way of describing that environment and
drawing inferences from that representation.
• How do we describe what we know about the world ?
• How do we describe it concisely ?
• How do we describe it so that we can get hold of the right piece of
knowledge when we need it ?
• How do we generate new pieces of knowledge ?
• How do we deal with uncertain knowledge ?

33
Knowledge and reasoning
• Propositional logic and predicate logic
• Inference techniques: forward chaining, backward chaining,
and resolution

34
Machine learning
• If a system is going to act truly appropriately, then it must be
able to change its actions in the light of experience.
• How do we generate new facts from old ?
• How do we generate new concepts ?
• How do we learn to distinguish different situations in new
environments ?

35
Machine learning
• Decision tree ID3
• Naïve Bayes and Bayesian belief network
• Neural networks

36
A Brief History of AI

37
A brief history of AI
• 1940-1950: Early days
• 1943: McCulloch & Pitts: Boolean circuit model of brain
• 1950: Turing's “Co pu ing Machinery and n ig nc ”
• 1950—70: Excitement: Look, Ma, no hands!
• 1950s: Early AI programs, including Samuel's checkers program, Newell & Simon's
Logic Theorist, Gelernter's Geometry Engine
• 1956: Dartmouth meeting: “A ifici n ig nc ” adopted
• 1965: Robinson's complete algorithm for logical reasoning
• 1970—90: Knowledge-based approaches
• 1969—79: Early development of knowledge-based systems
• 1980—88: Expert systems industry booms
• 1988—93: Expert systems industry busts: “A Win ”

38
A brief history of AI
• 1990—: Statistical approaches
• Resurgence of probability, focus on uncertainty
• General increase in technical depth
• Agents and learning systems… “A Sp ing”?
• 2000—: Where are we now?

39
Demonstration of neural networks

Ref: https://www.youtube.com/watch?v=3JQ3hYko51Y 40
State of the Art

41
Autonomous Planning and Scheduling

Autonomous rovers
Autonomous rovers

Telescope scheduling

Analysis of data 42
Medicine

Classification on
medical images

Have you obtained positive cultures?

Yes.
What type of infection is it?
Primary bacteremia.
When did the symptoms first appear?
May 5 Diagnosis system
I recommend gentamycin using a doze of ... (e.g. MYCIN)
43
Games and Entertainment

44
Quiz 02: AI innovations
• Describe an AI solution that you are interested in.
• Descriptions should be made in terms of
• What is the purpose of the AI solution?
• Why do you think it is intelligent?

45
THE END

46