AI Glossary / Graphs and symbolic AI / Intermediate
Information gathering
Definition
Information gathering is the deliberate collection of evidence to improve knowledge, reduce uncertainty or support a decision. In AI, it includes choosing which observation, query, measurement or question to obtain, and deciding when further evidence is no longer worth its cost.
What it means
An agent does not always need to act immediately on its current beliefs. It may first inspect a record, ask a clarifying question or obtain a sensor reading. Those steps can change its beliefs and choice of action.
The process includes more than accumulating data. Evidence must be relevant to the task, interpreted in context and connected to a decision or learning objective. More observations are not automatically more useful, especially when they repeat the same information or arrive after the decision deadline.
Information gathering is the overall activity or strategy. An information-gathering action is one particular step within it, such as checking a specific stock record or taking a measurement at a chosen location.
How it works
Identify the unresolved question and the available ways to obtain evidence. For each option, consider possible observations, their reliability, the time and resources required, and how the result could change the next decision.
After gathering evidence, update the relevant beliefs or records and reconsider the options. A decision-focused approach compares the expected improvement from having the information with the cost of obtaining it. An exploration task may instead emphasize coverage or reduction of uncertainty, which is a different objective.
The sequence matters when observations interact. One answer may make another question unnecessary, while two individually unhelpful observations can become useful together. A simple one-step strategy may therefore miss valuable combinations. Define a stopping rule tied to the task rather than continuing merely because another source is available.
Three practical examples
- A service assistant asks which device model a customer uses before selecting a troubleshooting procedure.
- A robot changes its viewpoint to inspect an obscured object before attempting a movement.
- An operations analyst checks an uncertain stock record before choosing between fulfilling an order and arranging a replacement supply.
Think of it this way
Think of checking a map before choosing a route and checking a road notice only if it could change that route. The point is to obtain evidence that informs the choice.
The analogy has limits: real evidence can be noisy, incomplete or outdated, and collecting it may itself change the situation. A useful information-gathering plan models those effects rather than assuming every check reveals the truth.
Worked example
Deciding whether an inspection is worthwhile
Consider a fictional machine with a 0.3 probability of a fault. Two actions are available: perform a repair costing 20 units, which removes the modeled fault cost, or do nothing. Doing nothing costs 100 units if the fault is present and zero otherwise. Assume no other consequences.
Without more information, doing nothing has expected cost 0.3 × 100 = 30. Repair costs 20, so the lower expected-cost action is repair.
Suppose a perfect inspection can reveal whether the fault is present before the action. After inspection, repair only when a fault is found. Expected action cost becomes 0.3 × 20 + 0.7 × 0 = 6. The gross expected value of this information is 20 − 6 = 14 cost units.
If inspection costs 4 units, the combined expected cost is 6 + 4 = 10, improving on 20. If inspection costs 16, the combined cost is 22, so this inspection strategy is worse. An imperfect or delayed inspection requires a different calculation; perfect information here is a teaching assumption, not a claim about real equipment tests.
Illustrative case study
The fictional Maple Support team notices that an assistant asks every customer the same long sequence of questions. Some answers are already recorded; other questions do not affect the recommended next step.
The team maps each question to the decision it could change. It removes redundant requests, marks stale records for confirmation and keeps questions that distinguish genuinely different procedures. Reviewers also examine cases where an early answer changes which question should come next.
Maple evaluates the resulting interaction on task completion and incorrect recommendations as well as the number of questions asked. The case illustrates purposeful evidence collection, not a claim that fewer questions are always better or that a particular script is universally optimal.
Common misconceptions and mistakes
- Information gathering means collecting everything available. Useful collection depends on the task and the marginal value of evidence.
- Less uncertainty always means a better decision. The resolved uncertainty may be irrelevant to the available actions.
- Two similar sources provide two independent confirmations. They may share an origin or repeat the same error.
- A one-step best question must start the best overall sequence. Interactions between observations can change the optimal sequence.
Business use
The practical benefit is better use of attention, tools and data access. A clear plan can avoid both premature action and endless research without a decision.
For each proposed check, ask which uncertainty it addresses, how reliable the answer is and what would change after each possible result. Account for delay, staff effort and the possibility that evidence becomes stale. Preserve source context so later reviewers can distinguish a direct observation from an inference or repeated report. Define enough evidence relative to the task, rather than requiring certainty about every related fact.
People also ask
Is information gathering the same as information retrieval?
Retrieval is one way to obtain relevant documents or records. Gathering also includes measurements, questions and experiments.
Must the result change the action to have value?
Decision value comes from possible improvements across outcomes. Evidence can also serve separately defined learning or documentation goals.
Can gathering information make the final outcome worse?
A particular outcome can be disappointing, and collection has costs. Expected decision value is an average under assumptions, not a guarantee for every case.
Check your understanding
Why is the perfect inspection's gross value 14 rather than 30 in the worked example?
Answer: The correct baseline is the best action without inspection, repair at cost 20. Information reduces expected action cost to 6, so its gross value is 20 − 6 = 14.
Related terms
- Information gathering action
- Belief state
- Uncertainty
- Decision theory
- Stopping rule
- value of information
- active perception
- observation model
Learn next
Replace the perfect inspection with a test that sometimes misses a fault or raises a false alarm. List the probabilities needed before calculating whether the test is worthwhile, and identify the action taken after each possible result.
More in Graphs and symbolic AI
- Infobox - An infobox is a compact, structured summary of selected information about a subject, usually presented as labeled fields and their values alongside a longer...
- Information extraction - Information extraction is the process of identifying selected information in text and representing it as structured data.
- Information gain - Information gain measures a reduction in uncertainty.
- Information sets - Information sets are groups of decision nodes that a player cannot distinguish using the information available to that player.
- Information value theory - Information value theory evaluates information by how much it can improve a decision, taking account of uncertainty and the consequences of available actions.
- Inheritance - Inheritance in knowledge representation is the use of a category hierarchy to derive information about more specific categories or their members from...
Sources
AIMA's author slides explain expected information value and why sequential evidence collection requires more than independent one-step comparisons: https://aima.cs.berkeley.edu/4th-ed/slides-pdf/chapter16.pdf
The authors' algorithm collection includes a simple information-gathering agent: https://aima.eecs.berkeley.edu/algorithms.pdf
The inspection calculation and Maple Support case are original examples. They assume specified costs and probabilities solely to illustrate decision-focused gathering.
Previous: Information gain ratio Next: Information gathering action