liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A Framework for Graded Beliefs, Goals and Intentions
Warsaw University.
Warsaw University.
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology.
2010 (English)In: Fundamenta Informaticae, ISSN 0169-2968, Vol. 100, no 1-4, 53-76 p.Article in journal (Refereed) Published
Abstract [en]

In natural language we often use graded concepts, reflecting different intensity degrees of certain features. Whenever such concepts appear in a given real-life context, they need to be appropriately expressed in its models. In this paper, we provide a framework which allows for extending the BGI model of agency by grading beliefs, goals and intentions. We concentrate on TEAMLOG [6, 7, 8, 9, 12] and provide a complexity-optimal decision method for its graded version TEAMLOG(K) by translating it into CPDLreg (propositional dynamic logic with converse and "inclusion axioms" characterized by regular languages). We also develop a tableau calculus which leads to the first EXPTIME (optimal) tableau decision procedure for CPDLreg. As CPDLreg is suitable for expressing complex properties of graded operators, the procedure can also be used as a decision tool for other multiagent formalisms.

Place, publisher, year, edition, pages
IOS Press , 2010. Vol. 100, no 1-4, 53-76 p.
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-58781DOI: 10.3233/FI-2010-263ISI: 000280667600005OAI: diva2:345778
Available from: 2010-08-27 Created: 2010-08-27 Last updated: 2011-02-27

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Szalas, Andrzej
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
In the same journal
Fundamenta Informaticae
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 127 hits
ReferencesLink to record
Permanent link

Direct link