Module 1
Module 1
Module 1
Dr Christopher Clement J
SENSE
• Artificial
– Produced by human art or effort, rather than originating
naturally.
• Intelligence
• is the ability to acquire knowledge and use it" [Pigford and
Baur]
• So AI was defined as:
– AI is the study of ideas that enable computers to be
intelligent.
– AI is the part of computer science concerned with design of
computer systems that exhibit human intelligence(From the
Concise Oxford Dictionary)
Four definitions of AI, laid out along two dimensions
Ex:
Ex:
Ex: Ex:
Eight definitions of AI, laid out along two dimensions
Turing Test in AI
PlayerA (Computer): No
Example:
Statement-1: If you have my home key then you can unlock my home. P→Q
Statement-2: If you can unlock my home then you can take my money. Q→R
Conclusion: If you have my home key then you can take my money. P→R
2.Mathematics
3. Economics
4.Neuroscience
5.Psychology
6.Computer Engineering
6.Computer Engineering…
7. Control theory
8. Linguistics
Applications
1.Robotics Vehicles:
A driverless robotic car named STANLEY sped through
the rough terrain of the Mojave desert at 22mph,
finishing the 132 mile course first to win DARPA
Grand Challenge.
2.Speech Recognition:
A traveller call a United Airlines to book a flight can
have the entire conversation guided by an automated
speech recognition and dialog management system
3.Autonomus planning and schedule:
A hundred million miles from Earth, NASA’s
remote agent program become the first on-
board autonomous planning program to control
the scheduling of operations for a spacecraft.
REMOTE AGENT generated plans from high-level
Goals specified from ground and monitored the
execution of those plans- detecting, diagnosing
and recovering from problems as they occurred.
3.Game playing:
IBM’s DEEP BLUE became the first computer
program to defeat the world champion in a
chess match when it bested Garry Kasparov
4.Spam fighting:
Each da, learning algorithms classify over a
billion messages as spam, saving the recipient
from having to waste time to delete.
Learning algorithms work best.
5.Logistic planning:
DART(Dynamic Analysis Replanning Tool) to do
automated logistics planning and scheduling for
transportation
6.Robotics:
The iRobot Corporation has sold over 2 million
Roomba robotic vacuum cleaners for home use.
7.Machine Translation:
A computer program automatically translates from
Arabic to English
The program uses a statistical model built from
examples of English text two trillion words
Agents and Environments
An agent is anything that can be viewed as perceiving its
environment through sensors and acting upon that environment
through actuators.
Figure 1 Agents interact with environments through sensors and actuators.
Agent Terminology
•Performance Measure of Agent − It is the criteria, which determines how successful
an agent is.
•Behavior of Agent − It is the action that agent performs after any given sequence of
percepts.
•Percept Sequence − It is the complete history of all that an agent has perceived till
date.
Note: The agent function is an abstract mathematical description; the agent program
is a concrete implementation, running within some physical system.
We can imagine tabulating the agent function that describes any
given agent; for most agents, this would be a very large table—
infinite, in fact, unless we place a bound on the length of percept
sequences we want to consider.
Figure 3 Partial tabulation of a simple agent function for the vacuum-cleaner world
shown in Figure 2.
GOOD BEHAVIOR: THE CONCEPT OF RATIONALITY
• A rational agent is one that does the right thing—conceptually
speaking, every entry in the table for the agent function is filled out
correctly. Obviously, doing the right thing is better than doing the
wrong thing, but what does it mean to do the right thing?
• We answer this age-old question in an age-old way: By considering the
consequences of the agent’s behavior.
• When an agent is plunked down in an environment, it generates a
sequence of actions according to the percepts it receives.
With a rational agent, of course, what you ask for is what you get.
A rational agent can maximize this performance measure by cleaning up the dirt,
then dumping it all on the floor, then cleaning it up again, and so on.
A more suitable performance measure would reward the agent for having a clean
floor. For example, one point could be awarded for each clean square at each time
step (perhaps with a penalty for electricity consumed and noise generated).
•In designing an agent, the first step must always be to specify the task
environment as fully as possible.
•An environment is everything in the world which surrounds the agent, but it is
not a part of an agent itself. An environment can be described as a situation in
which an agent is present.
•The environment is where agent lives, operate and provide the agent with
something to sense and act upon it.
Let us consider a more complex problem: an automated taxi driver.
Unknown
Known
7- Single-agent vs Multi-agent
• If only one agent is involved in an
environment, and operating by itself then
such an environment is called single agent
environment.
• However, if multiple agents are operating in
an environment, then such an environment
is called a multi-agent environment.
• The agent design problems in the multi-
agent environment are different from single
agent environment.
7- Single-agent vs Multi-agent
8- Competitive vs Collaborative
• An agent is said to be in a competitive environment when it
competes against another agent to optimize the output.
• Example: The game of chess is competitive as the agents
compete with each other to win the game which is the
output.
• An agent is said to be in a collaborative environment when
multiple agents cooperate to produce the desired output.
• Example: When multiple self-driving cars are found on the
roads, they cooperate with each other to avoid collisions
and reach their destination which is the output desired.
There are mainly six groups
Fully vs ofDetermini
environment and an environment can
Episodi be in multiple groups.
Discrete
Below are 10 morePartially
real-life examples Single vs
stic vs and categories
c vs into environment
Static vs vs groups
Multi
Observa Stochasti Sequen Dynamic Continuo
Agents
ble c tial us
Brushing
Your
Teeth
Playing
Chess
Playing
Cards
Playing
Autonomo
us
Vehicles
Order in
Restauran
t
Fully vs Episodic Discrete
Determini Single vs
Partially vs Static vs vs
stic vs Multi
Observa Sequent Dynamic Continuo
Stochastic Agents
ble ial us
Sequenti
Playing Partially Stochastic Dynamic Continuou Multi Agent
al
Order in Determinis
Fully Episodic Static Discrete Single Agent
Restaurant tic
Task environment and their
characteristics
The structure of Agents
• Agents in Artificial Intelligence follow this simple structural formula:
•These agents have the model, "which is knowledge of the world" and based on the
model they perform actions.
Example:
With Waymo, for example, the model-based agent uses GPS to understand its
location and predict upcoming drivers. You and I take for granted that, when the
brake lights of the car ahead of us come on, the driver has hit the brakes and so
the car in front of us is going to slow down. But there's no reason to associate a
red light with the deceleration of a vehicle, unless you are used to seeing those
two things happen at the same time. So the Waymo can learn that it needs to hit
the brakes by drawing on its perceptual history. Waymo can learn to associate red
brake lights just ahead with the need to slow itself down. Another common task is
when the Waymo car decides it needs to change lanes. Should it just shimmy over
as though it's the only car in the world? No, it uses the same processes to estimate
whether any other cars might be in the path of its intended lane change, to avoid
3.Goal-based agents
Figure : Schematic diagram of Goal-based agent
• Sometimes goal-based agent is straightforward and
sometimes it will be more tricky.
• Goal-based agent involves consideration of the
future: “What will happen if I do such and such?” and
“Will that make me happy”
• Eg: Automated Taxi:
Reflex agent -Apply brakes when it sees brake
lights
Goal-based agent-It will slow down and given the way
the world usually evolves, the only action that will
achieve the goal of not hitting others cars is to brake.
• Goal-based agent: Less efficient, it is more
flexible because the knowledge that support
its decisions is represented explicitly and can
be modified.
• Goal-based agent: Behaviour can easily be
changed to go to a destination, simply by
specifying that destination as the goal.
• The reflex agent’s: Rules for when to turn and
when to go straight will work only for a single
destination.
4.Utility-based agents
1.Utility agent have their end uses as their building blocks and is used when best action
and decision needs to be taken from multiple alternatives.
2.It is an improvement over goal based agent as it not only involves the goal but also the
way the goal can be achieved such that the goal can be achieved in a quicker, safer,
cheaper way.
4.It takes the agent happiness into account and gives an idea of how happy the agent is
because of the utility and hence, the action with maximum utility is considered. This
associated degree of happiness can be calculated by mapping a state onto a real number.
5.Mapping of a state onto a real number with the help of utility function gives the
efficiency of an action to achieve the goal.
Figure : Schematic diagram of Utility-based agent
5.Learning Agent
1.Learning agent, as the name suggests, has the capability to learn from past experiences
and takes actions or decisions based on learning capabilities.
2.It gains basic knowledge from past and uses that learning to act and adapt automatically.
•Critic: Critic provides feedback to the learning agent giving the performance
measure of the agent with respect to the fixed performance standard.
•Problem generator: This suggests actions that lead to new and informative
experiences.
Figure : Schematic diagram of Learning agent
Reference
• Artificial Intelligence, A Modern Approach,
Third Edition
By
Stuart J. Ressell
Peter Norvig