CS5940 Model Map ⌂ Modules
Deliberative agentWeek 25 techniques

BDI and practical reasoning

Model the agent's mind as beliefs (what it thinks is true), desires (what it would like) and intentions (what it has decided to do). First decide what to aim for, then work out how.

Kind: deliberative agent (BDI).
Week: 2 (slides 28 to 31). Continued in week 3’s control loop.
Book: Wooldridge ch. 4 intro and 4.1 Practical reasoning (pp. 65 to 69).
Techniques on this page: the three attitudes, practical vs theoretical reasoning, deliberation vs means-ends reasoning, the four jobs intentions do, the asymmetry thesis.

The problem it solves

Real agents have limited time and memory. They can’t keep re-weighing every option forever, or they’d never act. Humans cope by committing: once you’ve decided to finish the coursework tonight, you stop seriously considering the party.

BDI (Bratman 1987) builds that into an agent. Intentions are decisions the agent sticks to, which keeps deliberation cheap and gives its behaviour a direction. This is the most important architecture in Part I of the module: week 3’s control loops and AgentSpeak are both BDI.

Words you’ll hear

Word Plain meaning
belief what the agent thinks is true (about the world, itself, other agents): informational
desire a state of affairs it would like to bring about: motivational
intention an option it has committed to: deliberative
event something that happens (from sensors or inside the agent) and triggers activity
practical reasoning reasoning about what to do
theoretical reasoning reasoning about what to believe
deliberation deciding what to achieve
means-ends reasoning deciding how to achieve it (planning)
bounded rational does the best it can with limited time and memory

Technique 1: the three attitudes

Problem it solves: a structure for the agent’s state that maps onto how we explain people.

Attitude Kind of state Meaning
Beliefs informational what it believes about the world, itself and others
Desires motivational what it wishes to bring about (may conflict)
Intentions deliberative what it has chosen to do

Plus events, external or internal, that trigger activity.

Intentions are stronger than desires: a desire “must vie with my other relevant desires”; once I intend something, “the matter is settled” (Bratman 1990).

Technique 2: practical vs theoretical reasoning

Problem it solves: a short-answer classic.

  • Practical reasoning is directed at actions: weighing considerations for and against options, using what you desire and what you believe. Deciding to take the bus rather than the train.
  • Theoretical reasoning is directed at beliefs: all men are mortal, Socrates is a man, so Socrates is mortal.

Worked example. (a) Deducing the train is late from the timetable and the clock: theoretical (it’s about what to believe). (b) Deciding to run for the bus: practical (it’s about what to do).

Technique 3: deliberation, then means-ends reasoning

Problem it solves: splits “what should I do?” into two smaller questions.

Activity Question Output
Deliberation What state of affairs do I want to achieve? intentions
Means-ends reasoning How do I get there? plans

The book’s example (p. 66): after graduating you decide on a career in academia (deliberation), then work out how: apply for a PhD, and so on (means-ends reasoning). Means-ends reasoning is STRIPS planning or a library of ready-made plans.

Resource bounds (slide 31): computation costs time, so an agent can’t deliberate forever. It must commit to a state of affairs, even one that may not be optimal. That’s why intentions exist.

Technique 4: the four jobs intentions do

Problem it solves: the book pp. 67 to 69 list, which slide 31 points you to and exams love.

  1. Intentions drive means-ends reasoning. If I intend something I’ll try to work out how, and if one plan fails I’ll try another.
  2. Intentions persist. I don’t drop them without good reason: usually only when achieved, impossible, or no longer wanted.
  3. Intentions constrain future deliberation. I won’t entertain options that clash with them (a “filter of admissibility”). Intending to write a book rules out partying every night. This keeps deliberation cheap.
  4. Intentions influence beliefs about the future. I can plan on the assumption I’ll achieve them.

Worked example. You intend to finish the coursework tonight and a friend invites you out. Which property explains why you don’t seriously weigh it? Intentions constrain future deliberation (job 3).

Technique 5: the asymmetry thesis

Problem it solves: a precise test of whether an intention is rational.

  • Intending \(\varphi\) while believing you will not achieve it (intention–belief inconsistency) is irrational.
  • Intending \(\varphi\) without believing you will achieve it (intention–belief incompleteness) is fine: rational agents know they might fail.

Worked example. Intending to pass the exam while believing you might fail: rational (incompleteness). While believing you will fail: irrational (inconsistency).

Looking ahead: the formal functions

The book (p. 69) gives deliberation three functions, which week 3 builds into a loop: \(brf\) revises beliefs from a percept, \(options\) generates desires from beliefs and intentions, and \(filter\) picks which desires to commit to. See the BDI control loop.

What to read in the book

Section Read? Why
Ch. 4 intro + 4.1 Practical reasoning, pp. 65 to 69 Read Deliberation and means-ends reasoning, resource bounds, the properties of intentions on pp. 67 to 69. Core
p. 69, options / filter / brf Skim now Used properly in week 3
4.2 Means-ends reasoning Read See STRIPS planning
4.3, 4.4 Week 3 The control loop and PRS

Page numbers are the book’s; in the scanned PDF add 21.

Practice prompt

I'm studying CS5940 Intelligent Agents (Wooldridge, An Introduction to MultiAgent Systems, 2nd ed., ch. 4 intro and 4.1; Bratman). I want practice on BDI AND PRACTICAL REASONING:
- beliefs, desires and intentions: what each is (informational, motivational, deliberative) and how intentions differ from desires
- classifying examples as practical or theoretical reasoning
- deliberation (what, outputs intentions) vs means-ends reasoning (how, outputs plans)
- resource bounds and why bounded agents need to commit
- the four roles of intentions (drive means-ends reasoning, persist, constrain future deliberation, influence beliefs about the future), applied to everyday scenarios
- the asymmetry thesis: intention-belief inconsistency vs incompleteness
- what the options, filter and brf functions do

Please:
1. Use plain, everyday language and explain any term in one short sentence.
2. Give me ONE question at a time, easy first, then harder, using everyday scenarios as well as robots.
3. Wait for my answer, then mark it and show a model answer.
4. If I get it wrong, explain the mistake and give me a similar question.
5. Every 5 questions, summarise my strengths and what to practise.