Skip to content
UoL CS Notes

Intelligent Agents

COMP111 Lectures

Entities that are engineered in AI are known as agents.

An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through actuators.

PEAS

  • Performance Measure
    • The criteria by which we can measure the success of an agent’s behaviour.
  • Environment
    • The external environment that the agent inhabits.
  • Actuators
    • The means by which the agent acts within its environment.
  • Sensors
    • The means by which the agent senses its environment.

Ex. Vacuum Cleaner

  • Performance measure
    • Clean all rooms quickly
  • Environment
    • A vacuum cleaner located in one of two rooms, each possibly containing dirt
  • Actuators
    • Move left/right, suck up the dirt, do nothing
  • Sensors
    • In which room is the vacuum cleaner? Is there dirt in that room?

Task Environments

Fully Observable vs Partially Observable

A fully observable environment is one in which the agent can fully obtain complete, up-to-date info about the environment’s state. Generally games can be fully observable but most real-life situations are partially observable.

Partially observable environments require a memory to deduce what might happen based on the last gained information.

Deterministic vs Stochastic

Deterministic environments are where any action has a single guaranteed effect. Stochastic means that there is no certainty about the outcome given a certain input.

Episodic vs Sequential

Episodic environments are where the performance of an agent is dependent on a number of discrete episodes with no link between it’s performance in each episode. In sequential environments different episodes are linked.

In sequential environments decisions made now may affect the future and must be taken into account.

Static vs Dynamic

In a static environment everything will stay the same while the agent is deliberating. This is common in turn based games. For dynamic environments things will change while the agent is deliberating and actions are more urgent.

Discrete vs Continuous

In a discrete environment there are a fixed number of distinct states. In continuous environments there can be many states such that we consider them as infinite.