Lecture 1 - Overview of Artificial Intelligence
Lecture 1 - Overview of Artificial Intelligence
Outline
1. Towards Defining AI
2. AI in the News
3. Defining AI
4. Agents and Environments
5. Applications of AI
6. AI Techniques
7. Self-Reading: History of AI and AI Today
8. Self-Reading: Risks and Benefits of AI
1
2/17/2024
Towards Defining AI
Towards Defining AI
2
2/17/2024
Towards Defining AI
Figure 1: Robot solving mathematical problems on a blackboard. Figure 2: AI cloud concept with a robotic arm.
Brainstorming
1. What is AI?
•
•
•
3
2/17/2024
AI in the News
4
2/17/2024
10
5
2/17/2024
11
12
6
2/17/2024
13
14
7
2/17/2024
Defining AI
15
What is AI?
16
8
2/17/2024
What is AI?
“[The automation of] activities that we “The study of the computations that make it
associate with human thinking, activities possible to perceive, reason, and act.”
such as decision-making, problem solving, (Winston, 1992)
learning ...” (Bellman, 1978)
“The art of creating machines that perform “Computational Intelligence is the study of
functions that require intelligence when the design of intelligent agents.”
performed by people.” (Kurzweil, 1990) (Poole et al., 1998)
17
◦ Autonomy:
◦ Adaptivity:
18
9
2/17/2024
◦ The ability to act as a human being in terms of solving problems and thinking rationally.
Artificial Intelligence:
◦ Building algorithms that enable computer systems to be (or seem to be) intelligent by showing
19
Foundations of AI
20
10
2/17/2024
21
AI Tasks
22
11
2/17/2024
AI Tasks
• AI tasks can be classified into two (2) broad categories: mundane tasks and
expert tasks.
◦ Mundane tasks are tasks which humans do almost automatically yet require
complex reasoning 3.
◦ Expert tasks are the ones that require specialized skills and training.
• The aim of AI is to automate - using computers - both mundane and expert tasks.
3
Reasoning means the action of thinking about something in a logical, sensible way.
23
Mundane Tasks
4
Perception is the ability to see, hear, or become aware of something through the senses.
24
12
2/17/2024
Expert Tasks
• Expert tasks are ones that require specialized skills and training. Examples of
expert tasks include:
◦ Medical Diagnosis: finding the condition based on a number of symptoms.
◦ Equipment Repair: detecting a faulty part and fixing it.
◦ Computer Configuration: customizing a computer (software and hardware) to
meet needs of a customer (Barker et al., 1989).
◦ Financial Planning: advising on how to manage your money based on income
and expenses (Brown et al., 1990).
• An expert system is a system that is concerned with automating expert tasks,
such as those mentioned above.
25
Exercise: AI Tasks
26
13
2/17/2024
Exercise: AI Tasks
27
Homework Reading
To know more about how to define AI, what is AI and what it is not, read
Chapter 1 of the Elements of AI course https://course.elementsofai.com/
which tackles the question “How should we define AI?”
28
14
2/17/2024
29
30
15
2/17/2024
AI Programs
7 Human brain cells or thought processes regarded as analogous to, or in contrast with, computer systems
31
Intelligent Agents
Definition:
◦An agent is anything that can be viewed as perceiving its
environment through sensors and acting upon that environment
through actuators (Russell and Norvig, 2021).
32
16
2/17/2024
33
Agent Function
• The behavior of the agent is described by the agent function which maps any
given percept sequence to an action.
• Much of the work done as an AI developer is figuring out what goes in this
function.
34
17
2/17/2024
Sensors
Percepts
Agent
Function Environment
Actuators
Actions
Agent
35
Sensors
Camera, Microphone,
Ultrasonic Sensor, ...
Agent
Function Physical
Environment
Actuators
Movement (arms, legs,
motors), Sound (speakers,
...)
Robotic Agent
36
18
2/17/2024
Environment Types
Type of Environments Description
• It is fully observable if the sensors detect all aspects that are relevant
to the choice of action; relevance, in turn, depends on the performance
Fully Observable vs. measure.
Partially Observable • An environment might be partially observable due to noisy and
inaccurate sensors or because parts of the state are simply missing
from the sensor data.
• A single-agent environment is one in which a single agent interacts
with the environment to achieve its goals.
Single-Agent vs.
• A multi-agent environment is one in which multiple agents interact
Multiagent with each other and the environment to achieve their individual or
collective goals.
• It is deterministic if the next state of the environment is completely
Deterministic vs.
determined by the current state and the action executed by the
Nondeterministic agent(s); otherwise, it is nondeterministic.
37
Environment Types
Type of Environments Description
• In an episodic environment, the agent’s experience is divided into
atomic episodes. In each episode, the agent receives a percept and
then performs a single action. Crucially, the next episode does not
Episodic vs.
depend on the actions taken in previous episodes. Many classification
Sequential tasks are episodic.
• In sequential environments, the current decision could affect all future
decisions.
• If the environment can change while an agent is deliberating, then we
Static vs. Dynamic say the environment is dynamic for that agent; otherwise, it is static.
• A discrete environment is one in which the state and action spaces
Discrete vs. are finite and discrete.
Continuous • A continuous environment is one in which the state and action
spaces are continuous and infinite.
38
19
2/17/2024
39
Homework Reading
40
20
2/17/2024
Applications of AI
41
Applications of AI
• AI has been successfully applied to :
❑ Finance: AI is being used to detect fraud, manage risk, and make
investment decisions.
❑ Robotics: AI is integrated into robots to enable autonomous decision-
making, path planning, and interaction with the environment.
❑ The Web: AI algorithms power search engine results by understanding
user intent and providing relevant information.
❑ Games: AI is used for developing intelligent opponents in video games,
and in some cases, it has even surpassed human performance in
strategic games like Go and Chess.
❑ Medical Diagnosis: AI assists in diagnosing medical conditions by
analyzing medical images, genomic data, and patient records to identify
patterns and anomalies.
42
21
2/17/2024
Applications of AI
• AI has been successfully applied to :
❑ Education: AI is used to create adaptive learning platforms that tailor
educational content to individual student needs.
❑ AI in business intelligence: AI is utilized to analyze large datasets and
extract valuable insights for informed decision-making in business
operations.
❑ AI in agriculture: AI applications help optimize crop yields by analyzing
data from sensors, satellites, and other sources to make informed
decisions about irrigation, fertilization, and pest control.
❑ AI in manufacturing: AI-driven automation improves efficiency in
manufacturing processes, predictive maintenance, and quality control.
❑ Transportation: AI is a key component in self-driving cars and other
autonomous transportation systems. AI helps optimize traffic flow and
reduce congestion in urban areas.
1 Retrieved from https://course.elementsofai.com
CCIS@UTAS CSDS3203 Introduction to Artificial Intelligence 43
43
AI and Robotics
8 https://en.wikipedia.org/wiki/Robotics
44
22
2/17/2024
45
• The Web is a hypertext database system in which objects (text, images, music,
programs, and so on) can be linked using hyperlinks and each object is assigned
a unique identifier called uniform resource locater (URL).
• A Web Robot (also called Crawlers or Spiders) are programs that navigate the
Web automatically. Search engines use crawlers to collect and analyze Web
documents.
• AI techniques such as search, knowledge representation, and machine learning
are used to improve the quality of the search outcome.
46
23
2/17/2024
47
48
24
2/17/2024
49
Types of AI
50
25
2/17/2024
• Purely reactive machines are the most basic types of Artificial Intelligence.
• Such AI systems do not store memories or past experiences for future actions.
• These machines only focus on current scenarios and react on it as per possible
best action.
• Some examples of Reactive Machines:
◦ IBM Deep Blue: IBM’s chess-playing supercomputer AI beat chess grandmaster Garry
Kasparov in the late 1990s by analyzing the pieces on the board and predicting the probable
outcomes of each move.
◦ The Netflix Recommendation Engine: Netflix’s viewing recommendations are powered by
models that process data sets collected from viewing history to provide customers with
content they’re most likely to enjoy.
◦ Google's AlphaGo: It is powered by a deep neural network, beats Lee Sodol, the world
champion Go player, in a five-game match. 9 Retrieved from: coursera.org
10 Retrieved from: ibm.com
11 Retrieved from javapoint.com
51
• Limited memory machines can store past experiences or some data for a short
period of time.
• These machines can use stored data for a limited time period only.
• Examples of Limited Memory AI
◦ Generative AI: Generative AI tools such as ChatGPT, Bard and DeepAI rely on limited
memory AI capabilities to predict the next word, phrase or visual element within the content
it’s generating
◦ Virtual assistants and chatbots: Siri, Alexa, Google Assistant, Cortana and IBM Watson
Assistant combine natural language processing (NLP) and Limited Memory AI to understand
questions and requests, take appropriate actions and compose responses
◦ Self-driving cars: Autonomous vehicles use Limited Memory AI to understand the world
around them in real-time and make informed decisions on when to apply speed, brake, make
a turn, etc.
9 Retrieved from: coursera.org
10 Retrieved from: ibm.com
11 Retrieved from javapoint.com
52
26
2/17/2024
• Theory of Mind AI should understand the human emotions, people, beliefs, and
be able to interact socially like humans.
• This type of AI machines are still not developed, but researchers are making lots
of efforts and improvement for developing such AI machines.
53
54
27
2/17/2024
55
AI Techniques
This course focuses on the following fundamental techniques that are used through AI applications:
◦ Machine Learning is about developing programs that enable a computer to learn from past
experiences.
◦ Constraint Satisfaction Problem (CSP) is a type of search that aims at finding solutions that
satisfy a set of given constraints. Search focuses on approaches for finding solutions to
problems by searching among possibilities.
56
28
2/17/2024
AI Techniques
The following AI techniques are not covered directly in this course, but you are encouraged to
explore them in your SCL assignment:
◦ Markov Decision Processes (MDPs). A type of search approach that adds uncertainty to the
actions taken at each state.
◦ Deep Learning. A sub-field of machine learning concerned with algorithms inspired by the
structure and the function of the brain called artificial neural networks.
◦ and many others . . .
57
Outline
1. Towards Defining AI
2. AI in the News
3. Defining AI
4. Agents and Environments
5. Applications of AI
6. AI Techniques
7. Self-Reading: History of AI and AI Today
8. Self-Reading: Risks and Benefits of AI
58
29
2/17/2024
History of AI
59
60
30
2/17/2024
• Alan Turning develops the Turing test in 1950 which became the de facto test
for judging machine intelligence.
• John McCarthy coins the term Artificial Intelligence in 1955.
• McCarthy and his colleagues Marvin Minsky, Claude Shannon, and Nathaniel
Rochester organized the Dartmouth Conference in the summer of 1956.
61
62
31
2/17/2024
12https://en.wikipedia.org/wiki/Draughts
13https://en.wikipedia.org/wiki/ELIZA
63
64
32
2/17/2024
14 https://en.wikipedia.org/wiki/Backpropagation
15 https://en.wikipedia.org/wiki/Artificial_neural_network
65
• The introduction of the first AI system (Deep Blue) that could beat a reigning
world champion chess player.
• This era16 also introduced AI into everyday life via innovations such as the first
Roomba and the first commercially-available speech recognition software on
Windows computers.
• The surge in interest was followed by a surge in funding for research, which
allowed even more progress to be made.
16 https://www.tableau.com/data-insights/ai/history
66
33
2/17/2024
Homework Reading
◦ Also take a look at AI: 15 key moments in the story of artificial intelligence
− http://bbc.in/2ms76yH
67
AI Today
68
34
2/17/2024
16 https://www.tableau.com/data-insights/ai/history
17 https://www.ibm.com/topics/artificial-intelligence
69
70
35
2/17/2024
• Automobile manufacturing
companies like Toyota, Audi, Volvo,
and Tesla use machine learning to
train computers to think and evolve
like humans when it comes to driving
in any environment and object
detection to avoid accidents.
Semi-Autonomous Vehicle: Inside Tesla’s Model S
71
18 Otaxi App
Retrieved from Simplilearn.com
CCIS@UTAS CSDS3203 Introduction to Artificial Intelligence 72
72
36
2/17/2024
AI in the Future:
• Artificial intelligence (AI) has a bright future, but it also faces several difficulties.
• AI is predicted to grow increasingly pervasive as technology develops,
revolutionizing sectors including healthcare, banking, and transportation.
• The work market will change as a result of AI-driven automation, necessitating
new positions and skills. 19
• The possible realization of the now theoretical types of AI such as General AI,
Super AI, Theory of Mind, and Self-aware AI.
73
74
37
2/17/2024
• Risks:
◦ Lethal autonomous weapons
◦ Surveillance and persuasion
◦ Biased decision making
◦ Impact on employment
◦ Safety-critical applications
◦ Cybersecurity threats
75
• Thus, we should design AI systems in such a way that they do not end up taking
control in the way that Turing suggests they might.
76
38
2/17/2024
Recommended Reading
For more on the topics covered in this lecture, please refer to the following
sources:
◦ Russell-Norvig Book (Russell and Norvig, 2021):
− Sections 1.1, 1.5 and 2.1.
◦ Elements of AI [ele, 2018]:
− Part I. How should we define AI?
− https://course.elementsofai.com/
77
78
39
2/17/2024
References:
• [1] S. J. Russell, P. Norvig, and E. Davis, Artificial Intelligence. Prentice Hall, 2021.
• [2] Elements of AI, Chapter 1 What is AI, 2024. https://course.elementsofai.com/1
• Barker, V. E., O’Connor, D. E., Bachant, J., and Soloway, E. (1989). Expert systems for configuration at digital:
Xcon and beyond. Commun. ACM, 32(3):298–318.
• Bratko, I. (2012). Prolog Programming for Artificial Intelligence, 4th Edition. Addison-Wesley.
• Brown, C. E., Nielson, N. I., and Phillips, M. E. (1990). Expert systems for personal financial planning. Journal of
Financial Planning, 3(3):137.
• Brown, G. (2017). The COMP61011 Not-Very-Scary Guide to Machine Learning.
• Buchanan, B. G. (2005). A (very) brief history of artificial intelligence. AI Magazine, 26(4):53–60.
• Cawsey, A. (1997). The Essence of Artificial Intelligence. Prentice Hall PTR, Upper Saddle River, NJ, USA.
• Endriss, U. (2016). Lecture notes: An introduction to prolog programming. Accessed: 2018-03-06 at
http://bit.ly/2D4U2Fz.
• Grimson, E. (2016). Introduction to machine learning. Accessed 2018-03-22 at http://bit.ly/2G1Bsk4.
• Orriols-Puig, A. (2009). Lecture 1: Introduction to artificial intelligence. Accessed 2018-01-11 at
http://bit.ly/2CTylJv.
• Poole, D., Mackworth, A., and Goebel, R. (1997). Computational Intelligence: A Logical Approach. Oxford
University Press, Oxford, UK.
• Taylor, J. and Garnier, R. (2014). Understanding Mathematical Proof. CRC Press.
• Turing, A. M. (1950). Computing machinery and intelligence. Mind, 59(236):433–460.
79
Online References:
1 What is AI? Retrieved from https://course.elementsofai.com
2 How should we define AI? Retrieved from https://course.elementsofai.com/1/1
5 NASA's Curiosity Rover. Retrieved from https://mars.nasa.gov/msl/mission/overview/
8 Robotics. Retrieved from https://en.wikipedia.org/wiki/Robotics
9 4 Types of AI: Getting to Know Artificial Intelligence. Retrieved from https://www.coursera.org/articles/types-of-ai
10 Understanding The Different Types Of Artificial Intelligence. Retrieved from https://www.ibm.com/blog/understanding-the-different-types-of-artificial-
intelligence/
11 Artificial Intelligence. Retrieved from https://www.javatpoint.com/types-of-artificial-
intelligence#:~:text=Narrow%20AI%20is%20a%20type,trained%20for%20one%20specific%20task.
12 Draughts. Retrieved from https://en.wikipedia.org/wiki/Draughts
13 ELIZA. Retrieved from https://en.wikipedia.org/wiki/ELIZA
14 Backprogation. Retrieved from https://en.wikipedia.org/wiki/Backpropagation
15 Artificial Neural Network. Retrieved from https://en.wikipedia.org/wiki/Artificial_neural_network
16 AI History. Retrieved from https://www.tableau.com/data-insights/ai/history
17 Artificial Intelligence. Retrieved from https://www.ibm.com/topics/artificial-intelligence
18 Artificial Intelligence Applications. Retrieved from https://www.simplilearn.com/tutorials/artificial-intelligence-tutorial/artificial-intelligence-applications
19Future of Artificial Intelligence. Retrieved from: https://www.simplilearn.com/future-of-artificial-intelligence-article#:~:text=leap%20of%20faith.-
,Future%20of%20Artificial%20Intelligence,healthcare%2C%20banking%2C%20and%20transportation.
80
40
2/17/2024
Credits
• Figure 1: Robot solving mathematical problems on a blackboard. Adapted from “Professors Liu and Hartung
appointed to lead Frontiers in Big Data and Frontiers in Artificial Intelligence”. Retrieved from
https://www.frontiersin.org/news/2019/04/23/professors-liu-and-hartung-appointed-to-lead-frontiers-in-big-data-and-
frontiers-in-artificial-intelligence/.
• Figure 2: AI cloud concept with a robotic arm. Retrieved from https://www.freepik.com/free-photo/ai-cloud-concept-
with-robot-arm_32471126.htm#query=artificial%20intelligence%20thinking&position
=7&from_view=search&track=ais&uuid=d8a8ddb9-eeb9-4e7e-9300-9d60be496d75.
• Figure 3: Free vector concept brainstorming landing page. Retrieved from https://www.freepik.com/free-
vector/concept-brainstorming-landing-page_5569549.htm#query=brainstorming&position=0&
from_view=search&track=sph&uuid=5350964c-d639-49a1-8e61-eeaf9907a0ce
• Figure 4: Curiosity Rover. Retrieved from https://mars.nasa.gov/msl/mission/overview/
• Figure 5: Taken from https://www.omanair.com/gbl/en
• Figure 6: Tesla Model S. Retrieved from https://www.topgear.com/car-reviews/tesla/model-s/driving
• Figure 7: Otaxi App. Retrieved from https://apps.apple.com/us/app/oman-taxi-otaxi/id1348254907
81
41