Session 2 Problem Solving Agent Flashcards
(65 cards)
What is a rational agent?
A rational agent perceives its environment and takes actions to achieve the best possible outcome based on its goals.
What are the components of a rational agent?
- Sensors: Perceive the environment.
- Actuators: Perform actions.
- Environment: External conditions.
- Actions: Operations to achieve goals.
What is the role of sensors in a rational agent?
Sensors gather information from the environment, enabling the agent to perceive its surroundings.
What are actuators in a rational agent?
Actuators are mechanisms through which an agent acts upon the environment to achieve its goals.
What does it mean for an agent to be autonomous?
An agent is autonomous if its actions are determined by its own percepts and experiences rather than relying solely on pre-programmed rules.
What is the Traveller’s Problem?
It is a conceptual model illustrating how rational agents make decisions in dynamic and uncertain environments to find optimal paths.
How is the Traveller’s Problem represented?
It is represented as a graph where:
- Nodes are locations/states.
- Edges are transitions/actions.
- Weights represent costs (e.g., time, distance).
What is problem formulation in a problem-solving agent?
It involves defining the initial state, actions, goal test, and path cost to specify the problem the agent needs to solve.
What is state space?
The state space is the set of all possible states the agent can occupy during problem-solving.
What are the steps in problem-solving for an agent?
- Goal formulation.
- Problem formulation.
- Search for a solution.
- Execution of the solution.
What is the PEAS framework?
The PEAS framework defines an agent’s task environment:
- Performance Measure.
- Environment.
- Actuators.
- Sensors.
Provide an example of the PEAS framework for a vacuum cleaner robot.
- Performance Measure: Amount of dirt cleaned, time efficiency.
- Environment: Rooms with dirt and obstacles.
- Actuators: Wheels, suction mechanism.
- Sensors: Dirt sensors, bump sensors.
What are the dimensions of task environments?
- Fully vs. Partially Observable.
- Deterministic vs. Stochastic.
- Episodic vs. Sequential.
- Static vs. Dynamic.
- Discrete vs. Continuous.
- Single-Agent vs. Multi-Agent.
What is a fully observable environment?
An environment where the agent has complete access to all relevant information about its state.
What is a partially observable environment?
An environment where the agent’s sensors provide incomplete or noisy information.
What is a deterministic environment?
An environment where the next state is fully determined by the current state and the agent’s action.
What is a stochastic environment?
An environment where the outcomes of actions are uncertain and influenced by randomness.
What is the difference between episodic and sequential environments?
- Episodic: Each action is independent of previous actions.
- Sequential: Current actions affect future states.
What is the difference between static and dynamic environments?
- Static: The environment does not change while the agent deliberates.
- Dynamic: The environment changes independently of the agent’s actions.
What is the difference between discrete and continuous environments?
- Discrete: Finite number of distinct states and actions.
- Continuous: Infinite range of states and actions.
What is a single-agent environment?
An environment where only one agent operates (e.g., vacuum cleaner robot).
What is a multi-agent environment?
An environment where multiple agents interact, either cooperatively or competitively (e.g., multiplayer games).
What is a state transition diagram?
A visual representation of states (nodes) and transitions between them (edges) based on actions.
What are the types of state transition diagrams?
- Graph: Allows revisiting states.
- Tree: No revisiting of states.