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

Direct link
A Framework for Graded Beliefs, Goals and Intentions
2010 (English)In: Fundamenta Informaticae, ISSN 0169-2968, Vol. 100, no 1-4, 53-76Article 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.

National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-58781 (URN)10.3233/FI-2010-263 (DOI)000280667600005 (ISI)oai:DiVA.org:liu-58781 (OAI)diva2:345778 (DiVA)
Available from2010-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
Dunin-Keplicz, BarbaraAnh Nguyen, LinhSzalas, Andrzej
By organisation
Warsaw UniversityKPLAB - Knowledge Processing LabThe Institute of Technology
In the same journal
Fundamenta Informaticae
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 12 hits
ReferencesLink to record
Permanent link

Direct link