Artificial Intelligence: Agents and Environment
Artificial Intelligence: Agents and Environment
Artificial Intelligence
CHAPTER 4
Introduction to
Artificial Intelligence
COURSE OBJECTIVES
Artificial Intelligence
AGENT ENVIRONMENT
Artificial Intelligence
AGENT ENVIRONMENT
Artificial Intelligence
ENVIRONMENT: OBSERVABILITY
Fully observable
All of the environment relevant to the action being
considered is observable
Such environments are convenient, since the agent
is freed from the task of keeping track of the
changes in the environment.
Example:
• Full observable: Chess
Introduction to
Artificial Intelligence
ENVIRONMENT: OBSERVABILITY
Partially observable
The relevant features of the environment are only
partially observable
Example:
• Partially observable: Poker
Introduction to
Artificial Intelligence
ENVIRONMENT: DETERMINISM
Artificial Intelligence
Environment: Determinism
Artificial Intelligence
Environment: Determinism
Artificial Intelligence
Environment: Episodicity
Episodic/sequential
An episodic environment means that
subsequent episodes do not depend on what
actions occurred in previous episodes
Introduction to
Artificial Intelligence
Environment: Episodicity
Episodic/sequential
In a sequential environment, the agent
engages in a series of connected episodes.
Introduction to
Artificial Intelligence
Environment: Dynamism
Artificial Intelligence
Environment: Dynamism
Artificial Intelligence
Environment: Dynamism
Static/Dynamic
A static environment does not change while
the agent is thinking.
The passage of time as an agent deliberates
is irrelevant.
The agent doesn’t need to observe the world
during deliberation.
Introduction to
Artificial Intelligence
Environments: Continuity
Discrete/Continuous
If the number of distinct percepts and actions
is limited, the environment is discrete,
otherwise it is continuous
Introduction to
Artificial Intelligence
Environment: other agents
Artificial Intelligence
Complex Environments
Complexity of the environments include
Knowledge rich: enormous amount of
information that the environment contains
and
Input rich: the enormous amount of input
the environment can send to an agent.
Introduction to
Artificial Intelligence
Complex Environments
The agent must have a way of managing
this complexity. Often such
considerations lead to the development of
Sensing strategies and
Attentional mechanisms
So that the agent may more readily focus
its efforts in such rich environments
Introduction to
Artificial Intelligence
Table based agents
Information comes from sensors –
percepts
Look it up!
Triggers actions through the effectors
Artificial Intelligence
Table based agents
A table is simple way to specify a
mapping from percepts to actions.
Tables may become very large
All work done by the designer
No autonomy, all actions are predetermined
Learning may take a very long time
Mapping is implicity defined by a program
Rule based
Algorithmism
Introduction to
Artificial Intelligence
Percept based agent
Efficient
No internal representation for reasoning
inference.
No strategic planning, learning
Percept-based agents are not good for
multiple opposing goals.
Introduction to
Artificial Intelligence
State-based agents
Information come from censors –
percepts
The agents changes current state of the
world
Based on state of the world and
knowledge (memory), it triggers actions
through the effectors
Introduction to
Artificial Intelligence
Goal-based agents
Information come from censors –
percepts
Changes the agents current state of the
world
Based on state of the world and
knowledge (memory), and
goals/intentions, it chooses actions and
does them through the effectors
Introduction to
Artificial Intelligence
Goal based agents
Agent’s actions will depend upon its goal.
The sequence of steps required to solve
a problem is not known a priori and must
be determined by a systematic
exploration of the alternatives.
Introduction to
Artificial Intelligence
Utility-based Agent
A more general framework
Different preferences for different goals
A utility function maps a state or a
sequence of states to a real valued utility.
The agent acts so as to maximize
expected utility
Introduction to
Artificial Intelligence
Learning Agent
Learning allows an agent to operate in
initially unknown environment.
The learning element modifies the
performance element.
Learning is required for true autonomy
Introduction to
Artificial Intelligence