AI Glossary / Graphs and symbolic AI / Beginner
Abstraction
Definition
Abstraction is the deliberate representation of something using selected features while leaving out other details. In AI, it helps a system reason about a complex situation at a manageable level. An abstraction is useful when the distinctions it preserves are sufficient for the question being asked, even though it does not reproduce the whole situation.
What it means
A planning system does not always need every measurement available. It may reason about whether an order is ready for dispatch without representing the exact position of every item inside its packaging. This simpler description focuses attention on what matters to the current decision.
The omitted details have not disappeared from reality. They may become essential when the system moves from deciding what to do to carrying out the decision. A useful abstraction therefore has a clear purpose and a connection back to the more detailed situation.
Abstraction can describe states, actions, objects, or entire problems. It is not limited to shortening text. Grouping many distinct situations under one shared description changes what a system can distinguish and what conclusions it can safely draw.
How it works
First define the question or task. Then identify which features influence a valid answer, and specify how detailed cases map to simpler representations. Different detailed cases may map to the same abstract case because their differences are being ignored at that level.
For planning, an abstract state might retain whether equipment is available but omit its precise temperature. Abstract actions describe changes between those states. A proposed abstract plan must eventually connect to actions that can actually be executed under the relevant conditions.
Check what the simplification preserves. Does it retain every constraint needed for feasibility? Does an apparent abstract solution correspond to a real solution? If costs are simplified, what can be claimed about the resulting estimate? These questions depend on the particular abstraction; simpler representation alone establishes none of these guarantees.
When omitted information invalidates a candidate plan, refine the representation or reconsider the plan rather than treating the abstract answer as automatically authoritative.
Three practical examples
1. A scheduling assistant groups tasks by required machine type while choosing an initial allocation. It later checks individual machine availability before committing the schedule.
2. A knowledge graph represents a company as a supplier with defined capabilities. This supports procurement questions without reproducing every internal department or employee relationship.
3. A game-playing agent evaluates broad board patterns before exploring particular moves. The pattern description can guide attention, but a concrete tactical threat may still require detailed analysis.
Think of it this way
Think of a packing checklist that says “camera equipment” before you expand it into batteries, lenses, and memory cards. The broad item makes the overall packing plan easier to organize.
The analogy has a boundary. Checking off the broad category does not prove that every necessary component is present. Similarly, an abstract AI state can appear satisfactory while a missing lower-level condition prevents execution. The checklist helps only when its level of detail matches the decision being made.
Worked example
Consider an original toy dispatch problem. A detailed state records three features: payment confirmed or unconfirmed, package sealed or unsealed, and label color blue or green. With two possibilities for each feature, there are 2 × 2 × 2 = 8 possible detailed states.
Suppose dispatch eligibility depends only on payment and sealing. An abstraction omits label color, leaving 2 × 2 = 4 abstract states. Two detailed states map to each abstract state. The abstract state “confirmed and sealed” includes both label colors and can answer the eligibility question correctly under the stated rule.
Now add a routing rule: green labels must use a particular carrier. The same abstraction is insufficient for choosing a carrier because it erased the relevant distinction. The representation is not universally good or bad; it is adequate for eligibility and inadequate for routing. The counts illustrate representation size, not a measured speed improvement.
Illustrative case study
Fictional case: Harbour Parts builds an assistant that plans replenishment by grouping components into broad compatibility families. The first version proposes a purchase that appears suitable at family level but has an incompatible connector.
The team adds connector requirements to the purchase-validation stage and keeps the broad grouping for early demand discussions. Reviewers can see both the family-level proposal and the detailed compatibility check. This invented case illustrates how an abstraction can remain useful after its limits are recognized; it does not claim a commercial performance result.
Common misconceptions and mistakes
Abstraction is not the same as random omission. Removing a crucial constraint may create an easier problem that no longer answers the original question.
More detail is not always better: irrelevant distinctions can make reasoning harder. Conversely, fewer details do not automatically mean a better model.
An abstract plan is not necessarily executable, and a fast abstract solution is not necessarily the cheapest detailed solution. Guarantees require explicit assumptions about the mapping, actions, and costs. Abstraction also does not imply that the underlying system understands the situation as a person would.
Business use
Businesses use abstraction to make planning models, knowledge representations, and operational dashboards manageable. It helps separate strategic decisions from implementation details while keeping the relationship between them visible.
When reviewing a proposed AI system, ask which distinctions it removes and where those distinctions are checked later. Test cases should include situations that look identical in the simplified representation but require different real-world decisions. Such pairs reveal whether the abstraction hides an important requirement.
People also ask
Is abstraction always a loss of information?
It typically omits distinctions, but may preserve exactly the information needed for a particular task.
Can an AI use several abstractions?
Yes. Different tasks or stages can use different representations of the same situation.
Does abstraction guarantee faster reasoning?
No. It can reduce the represented problem, but designing, using, and refining it also has costs.
Check your understanding
If two packages share one abstract state but require different carriers, can that state alone determine the carrier correctly?
Answer: No. The representation must retain the distinguishing routing information or consult a more detailed representation before deciding.
Related terms
- Abstraction hierarchy
- Heuristic
- Model
- Knowledge representation
- state representation
- planning
- refinement
Learn next
Next, study abstraction hierarchies to see how several levels connect. Then compare a simplified planning problem with its detailed version, listing which constraints and costs each representation preserves.
More in Graphs and symbolic AI
- Absolute error - Absolute error is the size of the difference between a predicted or estimated numerical value and its reference value, without regard to direction.
- Accessibility relations - Accessibility relations are connections between possible worlds or states in a formal model, specifying which alternatives are relevant from a given world.
- Action cost function - An action cost function assigns a numerical cost to taking an action in a planning or search problem.
- Actor - An actor, in planning, is an entity that performs actions within the modeled environment.
- Adaptive utility - Adaptive utility is a decision-theoretic approach in which uncertainty about preferences can be reduced through experience or information.
- Add list - An add list is the part of a STRIPS-style planning action that specifies the facts to be made true in the resulting state.
Sources
Poole and Mackworth, Artificial Intelligence: Foundations of Computational Agents, discussion of abstraction in planning: https://artint.info/html1e/ArtInt_67.html
SRI, primary publication record and abstract for Sacerdoti, Planning in a Hierarchy of Abstraction Spaces: https://www.sri.com/publication/planning-in-a-hierarchy-of-abstraction-spaces/
These sources ground the planning use; the explanations and examples here are original. Abstraction has additional discipline-specific meanings beyond this introductory AI scope.
Previous: Abstract word Next: Abstraction hierarchy