L02-Introduction
L02-Introduction
L02-Introduction
Semester I, 2024-25
What is AI?
Rohan Paul
This Class
• Different theoretical foundations of AI.
• What does AI try to accomplish?
• Historical developments.
• AI problem solving techniques.
• Reference Material
• AIMA Ch. 1 and Ch. 2 (2.1-2.3)
Acknowledgement
These slides are intended for teaching purposes only. Some material
has been used/adapted from web sources and from slides by Dorsa
Sadigh, Percy Liang, Mausam, Dan Klein, Nicholas Roy and others.
Adapted from D. Klein
AI: Informal Definition
What is Intelligence?
Images from Erik Sudderth (left), wikipedia (right) Adapted from D. Klein
Planning Tasks
• Predicting Structures
• Given an amino acid sequence
predict its structure.
• How a protein folds -> functional
characteristics
• Sequential Decision-making
• Game Playing
• Deep Blue
• Alpha Go
• Treatment recommendation
Logic and Reasoning
• Logical systems
• Theorem provers
• Fault diagnosis. Medical diagnosis.
• Manufacturing planning
• Methods:
• Deduction systems
• Satisfiability solvers
https://www.youtube.com/watch?v=J
TVJkJavU6g
https://www.youtube.com/watch?v=u
Wv-l7XMoB8
Faculties
Natural Language Processing Alan Turing
Knowledge Representation
Automated Reasoning
Machine Learning
Computer Vision
Robotics
Thinking Humanly
• Cognitive Science
• How humans or animals perceive and act in the the world.
• Efforts to build testable models of human reasoning about tasks
and problems.
• What are the tools?
• Introspection. Psychological experiments.
• Aim
• A program or an AI system is considered intelligent if its trace or
reasoning process matches the steps that a cognitive model of
human would take for a task/problem.
• Back and forth. A computer program really well on a task. Then it
should inform our understanding of human reasoning.
• Applications
• Intelligent tutoring systems
• Human computer interaction
AI: Two views
• Thinking and Acting humanly
• Thought processes and reasoning.
• Leading to human-like behavior.
• Thinking and Acting rationally
• System is rational if it does the “right thing” given what it knows.
• Measuring against an ideal performance measure.
• Engineering approach.
Agent View of AI
• What is an agent?
• An agent is anything that can be
viewed as perceiving its environment
Sensors
through sensors and acting upon that
Environment
Percepts
environment through actuators.
?
Agent
• Examples
• Alexa Actuators
Actions
• Robotic system
• Refinery controller
• Question answering system
• Crossword puzzle solver
• ……
Agent View of AI
• Agent Type
• Performance Measure
• Environment
• Actuators
• Sensors
Domain Characteristics
• Fully or Partially observed
• Single or Multiple Agents
• Deterministic or Stochastic
• Episodic or Sequential
• Static or Dynamic
• Discrete or Continuous
Environment
§ Rational agent Sensors
Percepts
Agent
?
§ A rational agent selects actions that maximize its (expected)
Actuators
utility. The agent prefers those actions that take it closer to its Actions
objective.
§ Rationality implies: the agent must act to achieve the best
outcome (deterministic case) or the best expected outcome
(stochastic case).
§ Characteristics of the percepts, environment, and action space
dictate techniques for selecting rational action.
§ Rationality viewpoint lends itself to a mathematical formalism
§ Objective function and costs and algorithms that can maximize the agent’s
objective. Find the best agent for the architecture. Slide adapted from D. Klein
Thinking Rationally: Laws of Thought
• This perspective says that an AI system should
display a logical thought process.
• Aristotle
• Logical way of deduction and reasoning.
• But sometimes we act even without deliberation
• Reflex actions occur without deliberation.
• E.g., reflex action if we touch something hot.
Strong AI vs. Weak AI Hypothesis
• Weak AI Hypothesis
• Can machines act intelligently?
• A system that passes the Turing test (appears to be acting humanly) may not be actually
thinking. It may be only be a simulation of thinking.
• Strong AI Hypothesis
• Can machines really think?
• Machines that act intelligently not just by simulating but actually by thinking. Awareness
of its mental states and process of arriving at a solution.
How to solve AI tasks?
Problem: planning routes in a city. AI system: computational model that can
provide you a route.
• This Class
• What is AI?
• Next Class
• Problem solving as search
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: