Artificial Intelligence: (Chapter 1)

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 33

Artificial Intelligence

(Chapter 1)

Muhammad Abul Hasan, PhD

October 26, 2021

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 1 / 33

AI is the new electricity.
- Andrew NG

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 2 / 33
Outline

What is AI?
A brief history
The state of the art

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 3 / 33
What is AI?

The intelligence demonstrated by machines is called Artificial Intelligence.

Systems that think like humans Systems that think rationally


Systems that act like humans Systems that act rationally

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 4 / 33
Acting Humanly

Acting Humanly (The Turing Test Approach)


Act like a human.

TURING TEST

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 5 / 33
Acting Humanly

Proposed by English mathematician Alan Turing (1950)


Not complex, long and controversial
Turing = “If any machine pass Turing Test then it will have intelligence”

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 6 / 33
Acting Humanly: The Turing test

HUMAN

HUMAN
INTERROGATOR ?
AI SYSTEM

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 7 / 33
Acting Humanly

The following areas are to be addressed first (Considered as the capabilities


to pass Turing Test):
Natural Language Processing
Knowledge Representation
Automated Reasoning
Machine Learning

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 8 / 33
Thinking Humanly: Cognitive Science

Think like human brain


Cognitive Science = Study of human thought process and mind
A.I. = Copying that thought process to machine
Not able to figure out how our brain works because it’s too complex!
Huge gap between Human brain and computer system.

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 9 / 33
Thinking Humanly

Conclusion:
Know the concept of Cognitive Science
Apply it to our machine
How Human brain works is not fully known
Gap between Human brain and machine

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 10 / 33
Thinking rationally: Laws of Thought

Thinking Rationally (The ”Laws of Thought” approach)


Right Thinking, i.e., undeniable reasoning process
Man is mortal; Karim is a Man; Therefore, Karim is … ?
These law of thought led to new field called LOGIC.
Obstacles:
1 100% Knowledge = more rules = complex
2 Easy looking theory but harder practical

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 11 / 33
Thinking Rationally

Conclusion:
Right thinking
Should have different logics and set of rules
Obstacles (complex and harder practical)

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 12 / 33
Acting Rationally

Acting Rationally (The rational agent approach)


Rational = behaving rightly and capable of reasoning
Agent = Have more attribute than just a ’program’
Therefore,
Rational Agent = Act to achieve best outcome, if uncertainty the best
expected output is achieved.
Behave rightly, optimal solution

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 13 / 33
Acting Rationally

Conclusion:
Behave in right manner
Give maximum performance
Optimal Solution

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 14 / 33
Rational agents

An agent is an entity that perceives and acts


This course is about designing rational agents
Abstractly, an agent is a function from percept histories to actions:

f : P∗ → A

For any given class of environments and tasks, we seek the


agent (or class of agents) with the best performance
Caveat: computational limitations make
perfect rationality unachievable
→ design best program for given machine resources

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 15 / 33
AI prehistory
Philosophy logic, methods of reasoning
mind as physical system
foundations of learning, language, rationality
Mathematics formal representation and proof
algorithms, computation, (un)decidability, (in)tractability
probability
Psychology adaptation
phenomena of perception and motor control
experimental techniques (psychophysics, etc.)
Economics formal theory of rational decisions
Linguistics knowledge representation
grammar
Neuroscience plastic physical substrate for mental activity
Control theory homeostatic systems, stability
simple optimal agent designs

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 16 / 33
Potted history of AI

1943 McCulloch & Pitts: Boolean circuit model of brain


1950 Turing’s “Computing Machinery and Intelligence”
1950s Early AI programs, including Samuel’s checkers program,
1966–74 AI discovers computational complexity
Neural network research almost disappears
1969–79 Early development of knowledge-based systems
1980–88 Expert systems industry booms
1988–93 Expert systems industry busts: “AI Winter”
1985–95 Neural networks return to popularity
1988– Resurgence of probability; general increase in technical depth
“Nouvelle AI”: ALife, GAs, soft computing
1995– Agents, agents, everywhere . . .
2003– Human-level AI back on the agenda

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 17 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 18 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 19 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 20 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 21 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 22 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 23 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 24 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem
Design and execute a research program in molecular biology

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 25 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem
Design and execute a research program in molecular biology
Write an intentionally funny story

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 26 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem
Design and execute a research program in molecular biology
Write an intentionally funny story
Give competent legal advice in a specialized area of law

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 27 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem
Design and execute a research program in molecular biology
Write an intentionally funny story
Give competent legal advice in a specialized area of law
Translate spoken English into spoken Swedish in real time

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 28 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem
Design and execute a research program in molecular biology
Write an intentionally funny story
Give competent legal advice in a specialized area of law
Translate spoken English into spoken Swedish in real time
Converse successfully with another person for an hour

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 29 / 33
State of the art

Which of the following can be done at present?


Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem
Design and execute a research program in molecular biology
Write an intentionally funny story
Give competent legal advice in a specialized area of law
Translate spoken English into spoken Swedish in real time
Converse successfully with another person for an hour
Perform a complex surgical operation

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 30 / 33
State of the art
Which of the following can be done at present?
Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem
Design and execute a research program in molecular biology
Write an intentionally funny story
Give competent legal advice in a specialized area of law
Translate spoken English into spoken Swedish in real time
Converse successfully with another person for an hour
Perform a complex surgical operation
Unload any dishwasher and put everything away
Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 31 / 33
State of the art
Which of the following can be done at present?
Play a decent game of table tennis
Drive safely along a curving mountain road
Drive safely along Telegraph Avenue
Buy a week’s worth of groceries on the web
Buy a week’s worth of groceries at Berkeley Bowl
Play a decent game of bridge
Discover and prove a new mathematical theorem
Design and execute a research program in molecular biology
Write an intentionally funny story
Give competent legal advice in a specialized area of law
Translate spoken English into spoken Swedish in real time
Converse successfully with another person for an hour
Perform a complex surgical operation
Unload any dishwasher and put everything away
Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 32 / 33
Thank You!

Muhammad Abul Hasan, PhD CSE410: Artificial Intelligence October 26, 2021 33 / 33

You might also like