liu.seSearch for publications in DiVA
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-76Artikel i tidskrift (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)
Available from2010-08-27 Created:2010-08-27 Last updated:2011-02-27

Open Access in DiVA

No fulltext

Other links

Publisher's fulltext

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

Citations

Web of Science®:

Altmetric score

Totalt: 11 hits
ReferencesLink to record
Permanent link

Direct link