Glossary/AI Agents — Types and Architecture

Definition

An AI agent is any entity that perceives its environment through sensors and acts upon that environment through actuators to maximize its performance measure. Russell & Norvig define five progressively powerful agent architectures — simple reflex, model-based reflex, goal-based, utility-based, and learning — each suited to different environment types. The PEAS framework (Performance, Environment, Actuators, Sensors) is the standard tool for specifying any agent design. Core GATE DS&AI topic.

Real-life analogy: Five levels of driving autonomy

The five agent types map to self-driving car levels: Simple reflex = emergency brake (if obstacle, stop — no memory). Model-based reflex = lane-assist (maintains an internal model of the road). Goal-based = GPS navigation (plans a route to a destination). Utility-based = full self-driving (balances speed, safety, fuel — no single goal). Learning agent = Tesla FSD (improves from millions of real-world trips).

Agent typeDriving analogyClassic AI example
Simple reflexEmergency brake sensorThermostat, keyword spam filter
Model-based reflexLane-assist with road modelRobot vacuum with floor map
Goal-basedGPS navigationA* path planner, chess opening book
Utility-basedFull self-driving (trade-offs)Atari DQN, trading bots
Learning agentTesla FSD learning fleetGPT, AlphaGo, recommendation engines

PEAS framework — defining any agent task

PEAS (Performance measure, Environment, Actuators, Sensors) is the standard specification framework for AI agents. Every GATE question about agent design can be answered systematically using PEAS.

PEASTaxi driver agentEmail spam filterChess AI
PerformanceSafe trips, profit, comfortSpam blocked, no false positivesWin games
EnvironmentRoads, traffic, weatherInbox: text, headers, sendersChess board (8x8)
ActuatorsSteering, brakes, acceleratorBlock / allow / folder-routeChoose and play a move
SensorsCamera, GPS, speedometerEmail content, sender reputationBoard state (fully observable)

Environment types — the GATE taxonomy

PropertyEasierHarderExample
ObservabilityFully observablePartially observableChess (full) vs Poker (partial)
DeterminismDeterministicStochasticRubik's cube vs weather forecasting
EpisodicityEpisodicSequentialImage classifier vs chess
DynamismStaticDynamicCrossword vs taxi driving
DiscretenessDiscreteContinuousChess vs robot arm control
Agent countSingle-agentMulti-agentMaze solver vs RTS game

GATE answer: hardest real-world environment

The hardest AI environment is: partially observable + stochastic + sequential + dynamic + continuous + multi-agent. Real autonomous driving fits this description. The easiest (fully observable, deterministic, episodic, static, discrete, single-agent) describes simple puzzles like Sudoku.

Inside each architecture — what the agent program contains

Agent typeInternal machineryDecision ruleFails when
Simple reflexCondition–action rules onlyif percept matches condition → actEnvironment is partially observable (no memory of what it can't currently see)
Model-based reflexRules + internal state + transition model ("how the world evolves") + sensor modelUpdate state from percept history, then match rulesReaching the objective requires looking ahead, not just reacting
Goal-basedState + model + explicit goal description + search/planningChoose actions whose predicted outcome reaches the goalGoals conflict or come in degrees — binary achieved/not-achieved is too crude
Utility-basedState + model + utility function U(state)Choose the action maximizing expected utilityThe utility function is wrong or unmeasurable (see reward hacking in RL)
LearningAny of the above + learning element, critic, and problem generatorImprove the performance element from experience— (this is a wrapper that upgrades any other architecture)

The learning agent has four named components that GATE asks about by name: the performance element (the acting agent — any of the four architectures above), the critic (evaluates behavior against a fixed performance standard and produces feedback), the learning element (uses that feedback to improve the performance element), and the problem generator (proposes exploratory actions the agent wouldn't otherwise take — deliberately suboptimal in the short run to gather informative experience). The critic's standard must sit outside the agent, or it could "improve" by simply redefining success.

Rationality, omniscience, and autonomy

A rational agent selects the action expected to maximize its performance measure, given the percept sequence so far and its built-in knowledge. Rationality is not omniscience: an agent that crosses a street after checking both ways is rational even if a falling piano flattens it — rationality maximizes expected outcome, not actual outcome. Nor does rationality require success on day one: an agent lacking autonomy relies wholly on its designer's prior knowledge, while an autonomous agent compensates for incomplete or wrong priors by learning from its own percepts.

The exam formulation

Rationality at any moment depends on exactly four things: (1) the performance measure defining success, (2) the agent's prior knowledge of the environment, (3) the actions available to it, and (4) the percept sequence to date. Any question asking "is this agent rational?" is answered by checking these four — nothing else.

From textbook agents to LLM agents

The Russell & Norvig taxonomy predates ChatGPT by decades, but it maps cleanly onto today's LLM-based agents — and using its vocabulary precisely is a genuine differentiator in interviews:

Classical conceptLLM-agent equivalent
Percepts / sensorsTool outputs, retrieved documents, API responses, user messages
ActuatorsTool calls: code execution, web search, file writes, API requests
Internal state (model-based)The context window + external memory (scratchpads, vector stores)
Goal-based deliberationPlanning prompts, task decomposition, ReAct-style reason-act loops
Utility trade-offsBalancing cost, latency, safety, and success criteria across possible tool sequences
Problem generatorExploratory tool calls — trying a search or a test run to gather information before committing

One honest caveat: an LLM agent's "model of the world" is implicit in its weights and context rather than an explicit, queryable transition model — which is why LLM agents can fail at consistency tasks a tiny model-based reflex agent handles trivially. For the modern agent stack itself (tool use, MCP, multi-agent orchestration), see the Agentic AI entry.

Practice questions (GATE-style)

  1. A thermostat turns heating ON when temperature < 18C. What agent type is this? (Answer: Simple reflex agent — it acts only on the current percept with no internal model or goal representation.)
  2. What is the key difference between goal-based and utility-based agents? (Answer: Goal-based: binary satisfied/not-satisfied. Utility-based: continuous preference score — needed when multiple goals conflict or require trade-offs.)
  3. A poker-playing AI. Classify its environment completely. (Answer: Partially observable, stochastic, sequential, dynamic, discrete, multi-agent.)
  4. Name the four components of a learning agent. (Answer: Performance element, Learning element, Critic, Problem generator.)
  5. Can a simple reflex agent be rational? (Answer: Yes — if the environment is fully observable and the condition-action rules correctly implement the optimal action for each percept.)
  6. An agent crosses the road after checking traffic, but is hit by debris falling from a building it could not have seen. Was it irrational? (Answer: No — rationality maximizes EXPECTED performance given the percept sequence and prior knowledge. Only omniscience would have avoided the debris, and rationality does not require omniscience.)
  7. Why does a learning agent need a problem generator when the performance element already selects optimal actions? (Answer: The performance element exploits current knowledge; the problem generator forces exploration — deliberately suboptimal actions that reveal information. Without it the agent never discovers better strategies outside its current policy. This is the classical form of the exploration/exploitation trade-off.)

On LumiChats

LumiChats AI Agent mode is a utility-based learning agent: it perceives your task, selects tools (web search, code execution, file I/O), and maximizes task completion. The agent improves its suggestions based on your feedback within a session.

Try it free

✦ Under $1 / day

Practice what you just learned

Quiz Hub + Study Mode lock in every concept. 40+ AI models, Agent Mode, page-locked answers — all for less than a dollar a day.

Start Free — Under $1/day

Related Terms

4 terms