Lecture 2 Flashcards
What is an Agent?
Anything that perceives its
environment through sensors and
acts upon it through actuators
What sensors and actuators does a “human agent” have?
- Sensors: Eyes, ears, etc.
- Actuators: Hands, legs, vocal tract
What are percepts?
The content an agent’s sensors are receiving.
What is a percept sequence?
The complete history of everything
the agent has perceived.
What is an Agent function?
A mapping of any given percept
sequence to an action
What is an agent program?
A concrete implementation to
realize an agent function internally
How should a rational agent select an action?
A rational agent should select an action that is expected to maximize its
performance measure, given the evidence provided by the percept sequence
and whatever built-in knowledge the agent has about the environment
What is the task environment?
The “problems” to which rational agents are the “solutions.”
What is the acronym for task environment?
- Performance measures: How desirable is the sequence of environments the
agent has experienced? - Environment: What are the key elements in the surroundings of the agent
that can influence the agent? - Actuators: What allows the agent to take actions?
- Sensors: What allows the agent to perceive its surroundings?
What does it mean for an environment to be partially observable?
An agent’s sensors do not have access to the complete state of the environment
What does it mean for an environment to be multi-agent?
There are multiple agents in the environment
What does it mean for an environment to be stochastic?
The environment is unpredictable
What does it mean for an environment to be dynamic?
The environment changes over time
What does it mean for an environment to be continuous?
Relevant precepts and actions aer. continuous, ex: speed
What does it mean for an environment to be fully observable?
The agent’s sensors give it access to the complete state of the environment at any point in time
What does it mean for an environment to be fully deterministic?
The next state of the environment is completely determined by the current
state and the action executed by the agent. (non stochastic)
What does it mean for an environment to be static?
The environment itself does not change with the passage of time
What does it mean for an environment to be discrete?
The environment has a discrete set of precepts and actions
What are some environment properties of a Crossword Puzzle?
Fully observable, single agent,
deterministic, static, discrete
What are some environment properties of Image analysis?
Fully observable, single agent,
deterministic, semi, continuous
What are some environment properties of a Part-picking robot?
Partially observable, single agent,
stochastic, dynamic, continuous
How does a simple reflex agent work?
Has no memory of the environment, simply uses sensors and picks action.
How does a model based agent work?
Uses an internal state to keep track of the environment.
How does a goal based agent work?
Predicts result of action and whether it satisfies happy or not happy goal.
How does a Utility-based agent work?
A full rational agent that analyzes action effect on utility and tries to maximize it.
What is an atomic state representation?
Like one to one I guess ex: West Lafayette
What is a factored state representation?
Multiple scales ex: current speed, current state
What is a structured state representation?
Has objects and relations