HUMAN- COMPUTER I NTERACTION [ HCI ]

CSSE502 | [an Introduction to Artificial Intelligence]

Software–Engineering Diploma Computer Science Dept.
Helwan University

Lecture 1
An Introduction to
Artificial Intelligence
1.1 What is Intelligence
▪ Some Foundations of AI – What is Intelligence? – What is
Artificial Intelligence?
1.2 Systems that Act Like Humans
▪ Systems that Act Like Humans – Turing Test? – The Chinese
Room Argument – Strong Vs. Weak AI – Where are we?
1.3 AI as the Study & Design of Intelligent Agents Faculty of
▪ Systems that Think like Humans – Systems that – Think Computers &
Rationally – Main Research Problems / Challenges – Artificial Intelligence
Systems that Act Rationally – AI as the Study & Design of
Intelligent Agents – Intelligent Agents in the World Spring 2024
Lecture 1: An introduction to Artificial Intelligence [AI]
1.1 What is Intelligence 1.3 AI as the Study & Design of Intelligent Agents
▪ Some Foundations of Artificial Intelligence ▪ Systems that Think like Humans
▪ What is Intelligence? ▪ Systems that Think Rationally
▪ What is Artificial Intelligence? ▪ Challenges to Systems that Think Rationally
1.2 Systems that Act Like Humans ▪ Systems that Act Rationally
▪ Systems that Act Like Humans ▪ AI as the Study & Design of Intelligent Agents
▪ Turing Test (the Imitation Game)? ▪ Intelligent Agents in the World
▪ Total Turing Test? ▪ Sample of solutions offered by AI
▪ The Chinese Room Argument ▪ History of the various AI areas
▪ Strong Vs. Weak AI

▪ Where are we?

 3

An Introduction
to Artificial
Intelligence
 • This lecture covers the following
chapters:
• Chapter 1 (Introduction) from
Stuart J. Russell and Peter
Norvig, "Artificial Intelligence:
A Modern Approach," Third
Edition (2010), by Pearson
Resources for Education Inc.
this lecture .. AND ..
• Chapter 1 (AI: History and
Applications) from George F.
Luger, "Artificial Intelligence:
Structures and strategies for
complex problem solving, "
Fifth Edition (2005), Pearson
Education Limited.

4
 SOME FOUNDATIONS OF ARTIFICIAL INTELLIGENCE
Philosophy Economics
• Can formal rules be used to draw valid • How should we make decisions so as
conclusions? to maximize payoff?
• How does the mind arise from a • How should we do this when others
physical brain? may not go along?
• Where does knowledge come from? • How should we do this when the
• How does knowledge lead to action? payoff may be far in the future?
Mathematics Computer Engineering
• What are the formal rules to draw valid • How can we build an efficient
conclusions? computer?
• What can be computed? Control theory and cybernetics
• How do we reason with uncertain • How can artefacts operate under their
information? own control?
Neuroscience Linguistics
• How do brains process information? • How does language relate to thought?
Psychology
• How do humans and animals think and
act? 5
 What is Intelligence?
Intelligence:
• Judgment, otherwise called “good sense,” “practical sense,” “initiative,” the
faculty of adapting one's self to circumstances .. auto-critique ~ Alfred Binet
(July 8, 1857 – October 18, 1911) was a French psychologist who invented the
first practical intelligence test (An intelligence quotient (IQ); a total score derived
from one of several standardized tests designed to assess human intelligence)
• “.. the resultant of the process of acquiring, storing in memory, retrieving,
combining, comparing, and using in new contexts information and
conceptual skills.” ~Lloyd G. Humphreys (December 12, 1913 – September 7,
2003) was an American psychologist
• “ .. the capacity to learn and solve problems ..” (Webster’s dictionary)
• in particular,
• the ability to solve novel problems
• the ability to act rationally
• the ability to act like humans 6
 What is Artificial Intelligence?

John McCarthy*, Stanford University

What is artificial intelligence?
It is the science and engineering of making intelligent machines, especially
intelligent computer programs. It is related to the similar task of using
computers to understand human intelligence, but AI does not have to confine
itself to methods that are biologically observable; “.. The goal of AI is to
develop machines that behave as though they were intelligent. ..”
Yes, but what is intelligence?
Intelligence is the computational part of the ability to achieve goals in the
world. Varying kinds and degrees of intelligence occur in people, many animals
and some machines.
Isn't there a solid definition of intelligence that doesn't depend on relating it
to human intelligence?
Not yet. The problem is that we cannot yet characterize in general what kinds
of computational procedures we want to call intelligent. We understand some
of the mechanisms of intelligence and not others.
More in: http://www-formal.stanford.edu/jmc/whatisai/node1.html
* John McCarthy (September 4, 1927 – October 24, 2011) was an American computer scientist & cognitive
scientist. McCarthy was one of the founders of the discipline of artificial intelligence. He coined the term 7
"artificial intelligence" (AI) , and invented the programming language LISP.
 What is Artificial Intelligence?
More Definitions
by Encyclopedia Britannica (1991)

".. AI is the ability of digital computers or computer-controlled robots to solve

problems that are normally associated with the higher intellectual processing

capabilities of humans.“

by Elaine Rich .. Artificial Intelligence. McGraw-Hill, 1983

".. Artificial Intelligence is the study of how to make computers do things at

which, at the moment, people are better."

8
 What is Artificial Intelligence?
Four Main Approaches that have been followed, each by different
people with different methods.

Thinking Acting
Humanly Humanly

Thinking Acting
Rationally Rationally

9
 What is Artificial Intelligence?

Systems that act like humans Systems that think rationally

“The study of how to make computers do “The study of mental faculties through the
things at which, at the moment, people are use of computational models” (Charniack
better” (Rich and Knight, 1991) and McDermott, 1985).
“The art of creating machines that perform “The study of the computations that make it
functions that require intelligence when possible to perceive, reason, and act.”
performed by people.” (Kurzweil, 1990) (Winston, 1992)

Systems that think like humans Systems that act rationally

“The automation of activities that we

associate with human thinking, such as “AI .. is concerned with intelligent behavior
decision making, problem solving, learning” in artifacts (Nilsson, 1998)
(Bellman, 1978) “Computational Intelligence is the study of
“The exciting new effort to make computers the design of intelligent agents.” (Poole et
think … machines with minds, in the full al., 1998)
and literal sense.” (Haugeland, 1985)
10
 Exercises
What have we learned?
▪ Read the following: [ Chapter 1 (Introduction)
from Stuart J. Russell and Peter Norvig,
"Artificial Intelligence: A Modern Approach." ]
then describe briefly in a point or two how the
following disciplines contribute/d to AI:
▪ Psychology
▪ Computer Engineering
▪ Neuroscience
▪ Economics
▪ What are the four Approaches to AI according
to Russell & Norvig?
 Up Next ..
Additional Section 1.2
Resources
▪ How Far is Too Far? | The Age of A.I.:
https://www.youtube.com/watch?v=UwsrzCVZAb8&t=1249s
▪ Artificial Intelligence & the Future – Rise of AI (Elon Musk,
Bill Gates, Sundar Pichai):
https://www.youtube.com/watch?v=wTbrk0suwbg
▪ What is Artificial Intelligence? In 5 minutes:
https://www.youtube.com/watch?v=2ePf9rue1Ao
▪ What is Artificial Intelligence Exactly?
https://www.youtube.com/watch?v=kWmX3pd1f10
Lecture 1: An introduction to Artificial Intelligence [AI]
1.1 What is Intelligence 1.3 AI as the Study & Design of Intelligent Agents
▪ Some Foundations of Artificial Intelligence ▪ Systems that Think like Humans
▪ What is Intelligence? ▪ Systems that Think Rationally
▪ What is Artificial Intelligence? ▪ Challenges to Systems that Think Rationally
1.2 Systems that Act Like Humans ▪ Systems that Act Rationally
▪ Systems that Act Like Humans ▪ AI as the Study & Design of Intelligent Agents
▪ Turing Test (the Imitation Game)? ▪ Intelligent Agents in the World
▪ Total Turing Test? ▪ Sample of solutions offered by AI
▪ The Chinese Room Argument ▪ History of the various AI areas
▪ Strong Vs. Weak AI

▪ Where are we?

 What is Artificial Intelligence?

Systems that act like humans Systems that think rationally

“The study of how to make computers do “The study of mental faculties through the
things at which, at the moment, people are use of computational models” (Charniack
better” (Rich and Knight, 1991) and McDermott, 1985).
“The art of creating machines that perform “The study of the computations that make it
functions that require intelligence when possible to perceive, reason, and act.”
performed by people.” (Kurzweil, 1990) (Winston, 1992)

Systems that think like humans Systems that act rationally

“The automation of activities that we

associate with human thinking, such as “AI .. is concerned with intelligent behavior
decision making, problem solving, learning” in artifacts (Nilsson, 1998)
(Bellman, 1978) “Computational Intelligence is the study of
“The exciting new effort to make computers the design of intelligent agents.” (Poole et
think … machines with minds, in the full al., 1998)
and literal sense.” (Haugeland, 1985)
14
 Systems
that Act Like
Humans …
?!

15
 Systems that Act Like Humans
Turing Test; the Imitation Game …

In Turing’s (1950) paper “Computing machinery and intelligence”:

Can machines think ? ≡ (identical to) Can machines behave

intelligently?
Operational test for intelligent behavior: the Imitation Game
HUMAN

HUMAN ?
INTERROGATOR

AI SYSTEM

16
 Systems that Act Like Humans
Turing Test; the Imitation Game …
• Turing test (1950): Can a human interrogator tell whether (written)
responses to her (written) questions come from a human or a
machine?
• Natural Language Processing
• Knowledge Representation
• Automated Reasoning
• Machine Learning

• Total Turing Test (extended to include physical aspects of human

behavior):
• Computer Vision
17
• Robotics
 Total Turing Test?

But why do we want an intelligent system to act like a human?

- Because for many tasks, humans are still the Gold Standard.
18
 BabyX is a project (by Auckland's Bioengineering Institute
BabyX! Laboratory for Animate Technologies) to make a virtual
animated baby that learns and reacts like a human baby. It
uses the computer's cameras for "seeing" and microphones
Total Turing Test? to "listen" as the inputs. The computer uses AI algorithms for
BabyX's "learning" and interpretation of the inputs (voice
and image) to understand the situation. The result is a virtual
toddler that can learn to read, recognize objects and
"understand." The output is the baby's face that can "speak"
19
and express its mood by facial expressions (such as smiling).
 BabyX! Reinforcement learning ..? It is a machine learning
training method based on rewarding desired behaviors
and/or punishing undesired ones.

Total Turing Test? Affective Computing ..? it describes computing that is

in some way connected to emotion (a.k.a. emotional
artificial intelligence). It is the study and development
of systems and devices that can recognize, interpret,
process, and simulate human affects (feelings,
emotions, or mood).
20
 Systems that Act Like Humans
The Chinese Room Argument
John Rogers Searle (born July 31, 1932) is an American philosopher

“Searle's thought experiment begins with this hypothetical premise: suppose that
artificial intelligence research has succeeded in constructing a computer that
behaves as if it understands Chinese. It takes Chinese characters as input and, by
following the instructions of a computer program, produces other Chinese
characters, which it presents as output. Suppose, says Searle, that this computer
performs its task so convincingly that it comfortably passes the Turing test: it
convinces a human Chinese speaker that the program is itself a live Chinese speaker.
To all of the questions that the person asks, it makes appropriate responses, such
that any Chinese speaker would be convinced that they are talking to another
Chinese-speaking human being.”

The question Searle wants to answer is this: does the machine literally "understand"
Chinese? Or is it merely simulating the ability to understand Chinese? Searle calls
the first position "strong AI" and the latter "weak AI".

21
 Systems that Act Like Humans
The Chinese Room Argument
(Continued)

Searle then supposes that he is in a closed room and has a book with an English
version of the computer program, along with sufficient paper, pencils, erasers, and
filing cabinets. Searle could receive Chinese characters through a slot in the door,
process them according to the program's instructions, and produce Chinese
characters as output. If the computer had passed the Turing test this way, it follows,
says Searle, that he would do so as well, simply by running the program manually.

Searle asserts that there is no essential difference between the roles of the
computer and himself in the experiment. Each simply follows a program, step-by-
step, producing a behaviour which is then interpreted as demonstrating intelligent
conversation. However, Searle would not be able to understand the conversation.

Searle argues that without "understanding" (or "intentionality"), we cannot

describe what the machine is doing as "thinking" and since it does not think, it
does not have a "mind" in anything like the normal sense of the word. Therefore,
he concludes that "strong AI" is false. 22
 Systems that Act Like Humans
The Chinese Room Argument
(Continued)

If person inside does a great job of answering questions, can we

say s/he understands?
Even if (s)he is only blindly following rules?
(Obviously, the ‘person inside’ is acting like an AI program)
23
 Systems that Act Like Humans
The Chinese Room Argument
(Continued)
Strong vs. Weak AI Hypotheses?
- WEAK AI Hypothesis; We can accurately simulate animal / human
intelligence in a computer.
- STRONG AI Hypothesis; We can create algorithms that are intelligent
( Consciousness ? ..
Self-Awareness ? ..
Free-will ? )

Do you remember Sonny,

the robot from the 2004
science-fiction / action film
"I, Robot"?

24
 Systems that Act Like Humans
Strong Vs. Weak AI .. Where are we?
Artificial Super Intelligence (ASI)

Artificial General
Intelligence (AGI)

Artificial Narrow
Intelligence (ANI)

Sources: https://www.scoro.com/blog/artificial-intelligence-everything-you-want-to-know/ 25
https://www.ubs.com/microsites/artificial-intelligence/en/new-dawn.html
 Exercises
What have we learned?
▪ Describe briefly the Turing Test "imitation game".
(Illustrate through drawing)
▪ Describe briefly the Total Turing Test.
▪ Describe briefly the “Weak AI Hypothesis” versus
the “Strong AI Hypothesis”.
▪ Criticize Turing's criteria for computer software
being "intelligent"; What is Searle’s thought
experiment (the Chinese Room Argument)?
▪ Describe briefly Reinforcement Learning.
▪ Describe briefly Affective Computing.
 Up Next ..
Additional Section 1.3
Resources
▪ The Turing test: Can a computer pass for a human? - Alex Gendler
https://www.youtube.com/watch?v=3wLqsRLvV-c
▪ The Chinese Room Argument:
https://www.youtube.com/watch?v=18SXA-G2peY
▪ The Chinese Room - 60-Second Adventures in Thought:
https://www.youtube.com/watch?v=TryOC83PH1g
▪ We Talked To Sophia – The AI Robot That Once Said It Would ‘Destroy
Humans’:
https://www.youtube.com/watch?v=78-1MlkxyqI
▪ This Freaky Baby Could Be the Future of AI. Watch It in Action:
https://www.youtube.com/watch?v=yzFW4-dvFDA
▪ Two robots debate the future of humanity:
https://www.youtube.com/watch?v=1y3XdwTa1cA
Lecture 1: An introduction to Artificial Intelligence [AI]
1.1 What is Intelligence 1.3 AI as the Study & Design of Intelligent Agents
▪ Some Foundations of Artificial Intelligence ▪ Systems that Think like Humans
▪ What is Intelligence? ▪ Systems that Think Rationally
▪ What is Artificial Intelligence? ▪ Challenges to Systems that Think Rationally
1.2 Systems that Act Like Humans ▪ Systems that Act Rationally
▪ Systems that Act Like Humans ▪ AI as the Study & Design of Intelligent Agents
▪ Turing Test (the Imitation Game)? ▪ Intelligent Agents in the World
▪ Total Turing Test? ▪ Sample of solutions offered by AI
▪ The Chinese Room Argument ▪ History of the various AI areas
▪ Strong Vs. Weak AI

▪ Where are we?

 What is Artificial Intelligence?

Systems that act like humans Systems that think rationally

“The study of how to make computers do “The study of mental faculties through the
things at which, at the moment, people are use of computational models” (Charniack
better” (Rich and Knight, 1991) and McDermott, 1985).
“The art of creating machines that perform “The study of the computations that make it
functions that require intelligence when possible to perceive, reason, and act.”
performed by people.” (Kurzweil, 1990) (Winston, 1992)

Systems that think like humans Systems that act rationally

“The automation of activities that we

associate with human thinking, such as “AI .. is concerned with intelligent behavior
decision making, problem solving, learning” in artifacts (Nilsson, 1998)
(Bellman, 1978) “Computational Intelligence is the study of
“The exciting new effort to make computers the design of intelligent agents.” (Poole et
think … machines with minds, in the full al., 1998)
and literal sense.” (Haugeland, 1985)
29
 Systems that Think Like Humans
• Need to study the brain as an information processing machine,
… in other words …
• Use Computational Models to Understand the Actual Workings of
Human Mind
• Devise/Choose a sufficiently precise theory of the mind.
• Express it as a computer program.
• Check match between program and human behavior (actions and
timing) on similar tasks.
• Tight connections with Cognitive Science & Neuroscience.
• Also known as descriptive approaches to AI.

30
 What is Artificial Intelligence?

Systems that act like humans Systems that think rationally

“The study of how to make computers do “The study of mental faculties through the
things at which, at the moment, people are use of computational models” (Charniack
better” (Rich and Knight, 1991) and McDermott, 1985).
“The art of creating machines that perform “The study of the computations that make it
functions that require intelligence when possible to perceive, reason, and act.”
performed by people.” (Kurzweil, 1990) (Winston, 1992)

Systems that think like humans Systems that act rationally

“The automation of activities that we

associate with human thinking, such as “AI .. is concerned with intelligent behavior
decision making, problem solving, learning” in artifacts (Nilsson, 1998)
(Bellman, 1978) “Computational Intelligence is the study of
“The exciting new effort to make computers the design of intelligent agents.” (Poole et
think … machines with minds, in the full al., 1998)
and literal sense.” (Haugeland, 1985)
31
 Systems that Think Rationally

Logic: formalize idealized or right thinking, i.e. irrefutable reasoning

processes. That is; patterns of argument that always yield correct
conclusions when supplied with correct premises:

“.. Socrates is a man; all men are mortal; therefore Socrates is mortal.”
• Logistic tradition in AI aims to build computational frameworks
based on logic, that is, describe a problem in formal logical notation
and apply general deduction procedures to solve it.

• Then use these frameworks to build intelligent systems.

• Some examples are (Propositional Logic) and (Logic Programming).

• More advanced logic-based representations:

• Semantic Networks. 32
 Systems that Think Rationally

Main Research Problems / Challenges:

• Describing real-world problems and knowledge in logical notation.

• Proving Soundness and Completeness of various formalisms.

• How to represent often informal and uncertain domain knowledge and

formalize it in logic notation (i.e., dealing with Uncertainty).

• Computational Complexity of finding a solution.

• A lot of “rational” behavior has nothing to do with logic.

33
 What is Artificial Intelligence?

Systems that act like humans Systems that think rationally

“The study of how to make computers do “The study of mental faculties through the
things at which, at the moment, people are use of computational models” (Charniack
better” (Rich and Knight, 1991) and McDermott, 1985).
“The art of creating machines that perform “The study of the computations that make it
functions that require intelligence when possible to perceive, reason, and act.”
performed by people.” (Kurzweil, 1990) (Winston, 1992)

Systems that think like humans Systems that act rationally

“The automation of activities that we

associate with human thinking, such as “AI .. is concerned with intelligent behavior
decision making, problem solving, learning” in artifacts (Nilsson, 1998)
(Bellman, 1978) “Computational Intelligence is the study of
“The exciting new effort to make computers the design of intelligent agents.” (Poole et
think … machines with minds, in the full al., 1998)
and literal sense.” (Haugeland, 1985)
34
 Systems that Act Rationally

Why ..?

• The “think rationally” approach focuses on correct inference.

• But more is needed for rational behavior, e.g.

• How to behave when there is no provably correct thing to do (i.e.

reasoning under uncertainty).

• Fully reactive behavior (instinct vs. reason).

35
 AI as the Study & Design of Intelligent Agents
(Poole and Mackworth, 1999)
• An intelligent agent is such that:
• Its actions are appropriate for its goals and circumstances.
• It is flexible to changing environments and goals.
• It learns from experience.
• It makes appropriate choices given perceptual limitations and
limited resources (bounded rationality or bounded optimality).
• This definition drops the constraint of cognitive plausibility;
• Same as building flying machines by understanding general
principles of flying (aerodynamic) vs. by reproducing how birds fly.

Thus, a rational agent acts to optimally achieve its goals (does the
right thing). The right thing: that which is expected to maximize goal
achievement, given the available information.
36
 Intelligent Agents
• In AI, artificial agents that have a physical presence in the world are
usually known as Robots.

• Robotics is the field primarily concerned with the implementation of the

physical aspects of a robot (i.e. perception of the physical environment,
actions on the environment).

• Another class of artificial agents include interface agents, for either

stand alone or Web-based applications (e.g. intelligent desktop
assistants, recommender systems, intelligent tutoring systems).

• Interface agents don’t have to worry about interaction with the

physical environment but share all other fundamental components of
intelligent behavior with robots.

• We will focus on these agents in this course. 37

 Pac-Man .. as an .. Intelligent Agent

Agent Sensors
Percepts
? Environment
Actuators Actions

38
Samples of Intelligent
Systems in our daily life:
o The Web: Identifying your
age, gender, location, from
your Web surfing, .. etc.
o Post Office: Automatic
address recognition,
automatic sorting of mail, ..
o Banks: Automatic check
readers, signature
verification systems, loan
application classification, ..
o Customer Service:
Automatic voice, speech, &
language recognition, .. etc.
o Digital Cameras:
Automated face detection
& recognition, .. etc.
o Computer Games:
Intelligent characters, .. etc.
o Medical Centers:
Automatic Detection,
Prediction, & Grading of 39
Diseases, .. etc.
"A small sample of
solutions offered by AI."

- Wolfgang Ertel,
"Introduction to
Artificial Intelligence,"
2nd Edition (2017)

40
"History of the various AI areas ..
The width of the bars indicates prevalence of the method's use.“ 41
- Wolfgang Ertel, "Introduction to Artificial Intelligence," 2nd Edition (2017)
 Exercises
What have we learned?
▪ Compare briefly between Systems that “Act / Behave Rationally”, and Systems that “Act /
Behave Humanly”.
▪ Describe briefly Intelligent Agents.
▪ Give the scientific term for each of the following statements:
a) The branch of computer science that is concerned with the automation of intelligent behavior.
b) A problem-solving technique that systematically explores a space of problem states.
c) Systems that are constructed by obtaining knowledge from a human expert and coding it into a
form that a computer may apply to similar problems.
d) Models that parallel the structure of neurons in the human brain and used to build intelligent
programs.
e) Algorithms that evolve new problem solutions from components of previous solutions using
specific operators such as crossover and mutation.
▪ Read the following: [ Chapter 1 (AI: History and Applications) from George F. Luger, "Artificial
Intelligence: Structures and strategies for complex problem solving." ] then Describe briefly the
two most fundamental concerns of AI researchers.
 Up Next ..
Additional Lecture 2
Resources
▪ Artificial Intelligence In 5 Minutes | What Is Artificial
Intelligence? | AI Explained:
https://www.youtube.com/watch?v=ad79nYk2keg

▪ Types of Artificial Intelligence | Artificial Intelligence

Explained | What is AI?
https://www.youtube.com/watch?v=y5swZ2Q_lBw

▪ Artificial Intelligence: Mankind’s Last Invention

https://www.youtube.com/watch?v=Pls_q2aQzHg

Thank you!