Comparing Answer Set Programming and Hierarchical Knowledge Bases Regarding Comprehensibility and Reasoning Efficiency in the Context of Agents

نویسندگان

  • Corinna Krüger
  • Daan Apeldoorn
  • Gabriele Kern-Isberner
چکیده

In this paper, answer set programming and hierarchical knowledge bases are compared as knowledge representation paradigms for representing agent behavior. The comparison is based on two evaluation criteria: (1) comprehensibility (i. e., how easily the represented agent behavior can be comprehended by humans) and (2) reasoning efficiency (i. e., which of the two paradigms allows agents for more efficient reasoning about their next actions). It is shown that hierarchical knowledge bases seem to be the more comprehensible and more efficient approach for implementing agent behavior.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Uncertainty analysis of hierarchical granular structures for multi-granulation typical hesitant fuzzy approximation space

Hierarchical structures and uncertainty measures are two main aspects in granular computing, approximate reasoning and cognitive process. Typical hesitant fuzzy sets, as a prime extension of fuzzy sets, are more flexible to reflect the hesitance and ambiguity in knowledge representation and decision making. In this paper, we mainly investigate the hierarchical structures and uncertainty measure...

متن کامل

Update Operation in ASP Revisited

Revising and updating knowledge bases is an important topic in knowledge representation and reasoning. Various proposals have been made to update logic programs, in particular with respect to Answer Set Programming. Most of these approaches are based on a causal rejection principle, which leads to counterintuitive behaviour. In order to overcome such behaviour, this report presents a collection...

متن کامل

A Formalizing Negotiations Using Logic Programming

The paper introduces a logical framework for negotiation among dishonest agents. The framework relies on the use of abductive logic programming as a knowledge representation language for agents to deal with incomplete information and preferences. The paper shows how intentionally false or inaccurate information of agents can be encoded in the agents’ knowledge bases. Such disinformation can be ...

متن کامل

Integrazione Di Semantiche Multiple in Un Framework Con Semantica Answer Set Integration of Multiple Semantics in an Answer Set Framework 1

We briefly report on the development status of dlvhex, a reasoning engine for HEX-programs, which are nonmono-tonic logic programs with higher-order atoms and external atoms. Higher-order features are widely acknowledged as useful for various tasks and are essential in the context of meta-reasoning. Furthermore, the possibility to exchange knowledge with external sources in a fully declarative ...

متن کامل

Hierarchical Functional Concepts for Knowledge Transfer among Reinforcement Learning Agents

This article introduces the notions of functional space and concept as a way of knowledge representation and abstraction for Reinforcement Learning agents. These definitions are used as a tool of knowledge transfer among agents. The agents are assumed to be heterogeneous; they have different state spaces but share a same dynamic, reward and action space. In other words, the agents are assumed t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017