Using Methods of Declarative Logic Programming for Intelligent Information Agents

Thomas Eiter, Michael Fink, Giuliana Sabbatini, Hans Tompits

This paper, published in 2001, provides a comprehensive survey and evaluation of how Declarative Logic Programming (DLP)—specifically Answer Set Semantics—can serve as the "thinking component" for intelligent software agents navigating the World Wide Web.

TL;DR

The authors argue that the messy, heterogeneous nature of web data requires agents with formal reasoning capabilities. They evaluate various logic programming methods for handling data conflicts, knowledge updates, and priorities, concluding that while powerful tools exist, a unified framework for "rational" agent behavior is still an open research frontier.

What Problem Does This Paper Address?

In the early 2000s, the Web was a "Wild West" of unstandardized data. For an automated agent to be useful, it couldn't just fetch pages; it had to act as a mediator. This involves:

  1. Decomposing a user's complex request into sub-queries for different sources.
  2. Selecting the most reliable sources.
  3. Merging inconsistent data (e.g., two different sites reporting different prices for the same item).
  4. Updating its own internal knowledge as the world changes.

Most systems at the time relied on ad-hoc procedural code (if-then-else blocks) to handle these tasks. The authors argue this is brittle and hard to maintain. They propose using DLP to create a modular "Thinking Component" that allows agents to reason about data using formal logic.

Methods

The paper is a high-level review and comparative analysis rather than a description of a single new algorithm. It focuses on Answer Set Programming (ASP) as the primary tool. The authors categorize and evaluate DLP techniques across four critical dimensions:

  • Priority Handling: Methods for deciding which rules or data sources "win" when they contradict each other (e.g., preferring a primary source over a secondary one).
  • Knowledge Revision and Update: Techniques for an agent to incorporate new information. They distinguish between revision (learning more about a static world) and update (reacting to a world that has physically changed).
  • Quantitative Reasoning: Incorporating "fuzzy" concepts like costs, weights, and probabilities into rigid logical frameworks.
  • Temporal Reasoning: Allowing agents to reason about the sequence of actions and how their knowledge base evolves over time.

Datasets

Not discussed in the paper. As a survey and theoretical evaluation paper, it does not introduce new benchmarks or use specific training datasets. Instead, it uses illustrative examples (like the classic "Tweety the bird" logic puzzle) to compare how different logical frameworks handle contradictions.

Key Insights and Ideas

  • The Modular Agent: The authors advocate for a strict separation between an agent's "thinking" (logic) and its "doing" (communication and control). This allows the reasoning engine to be swapped or updated without rebuilding the entire agent.
  • Declarative vs. Procedural: The "aha moment" here is that by describing what the world looks like (declarative) rather than how to process it (procedural), agents become more robust. If a data source changes, you update the logic rules, not the underlying code.
  • The Conflict Paradox: When merging data from the Web, inconsistency is a feature, not a bug. DLP methods like "Weak Constraints" allow an agent to find the "best possible" answer even when the data is contradictory.
  • Dynamic Priorities: The paper highlights that priorities shouldn't be hard-coded. An agent should be able to reason that "Source A is more reliable for sports, but Source B is better for finance."

Key Results

The paper provides a qualitative "report card" for the state of logic programming in 2001:

  • Answer Set Semantics is identified as the most promising foundation because it handles "negation as failure" (reasoning about what we don't know) better than classical logic.
  • Table 1 & 2 in the paper provide a taxonomy of existing frameworks (like IMPACT, HERMES, and COIN), showing that while many handle "static" priorities well, very few can handle "dynamic" updates where the rules of the game change mid-stream.
  • The authors conclude that no single existing method satisfies all the requirements of an intelligent agent; specifically, the integration of quantitative (probabilistic) and qualitative (logical) reasoning remains a major gap.

Limitations and Future Work

  • Unified Frameworks: The biggest limitation identified is the lack of a "Grand Unified Theory" that combines priorities, updates, and temporal reasoning into one package.
  • XML Integration: The authors point toward the then-emerging XML standard as a prime candidate for declarative merging strategies.
  • Computational Complexity: Many of the most powerful logic methods are NP-hard. The paper acknowledges that making these reasoners fast enough for real-time web agents is a significant hurdle.
  • Self-Referential Logic: There is a need for better ways for agents to reason about their own reasoning process (meta-reasoning) without falling into logical infinite loops.

Summary updated

Abstract

At present, the search for specific information on the World Wide Web is faced with several problems, which arise on the one hand from the vast number of information sources available, and on the other hand, from their intrinsic heterogeneity, since standards are missing. A promising approach for solving the complex problems emerging in this context is the use of multi-agent systems of information agents, which cooperatively solve advanced information-retrieval problems. This requires advanced capabilities to address complex tasks, such as search and assessment of information sources, query planning, information merging and fusion, dealing with incomplete information, and handling of inconsistency. In this paper, our interest lies in the role which some methods from the field of declarative logic programming can play in the realization of reasoning capabilities for information agents. In particular, we are interested to see how they can be used, extended, and further developed for the specific needs of this application domain. We review some existing systems and current projects, which typically address information-integration problems. We then focus on declarative knowledge-representation methods, and review and evaluate approaches and methods from logic programming and nonmonotonic reasoning for information agents. We discuss advantages and drawbacks, and point out the possible extensions and open issues.
BibTeX
@inproceedings{eiter2002using,
  author = {Thomas Eiter and Michael Fink and Giuliana Sabbatini and Hans Tompits},
  title = {{Using Methods of Declarative Logic Programming for Intelligent Information Agents}},
  booktitle = {Theory Pract. Log. Program},
  year = {2002},
  url = {https://openreview.net/forum?id=jHuH3ud1RA},
}
Figure