On the boundary of (Un) decidability: Decidable model-checking for a fragment of resource agent logic

Natasha Alechina, Nils Bulling, Brian Logan, Hoang Nga Nguyen

Research output: Chapter in Book/Report/Conference proceedingConference Article in proceedingAcademicpeer-review

Abstract

The model-checking problem for Resource Agent Logic is known to be undecidable. We review existing (un) decidability results and identify a significant fragment of the logic for which model checking is decidable. We discuss aspects which makes model checking decidable and prove undecidability of two open fragments over a class of models in which agents always have a choice of doing nothing.

Original languageEnglish
Title of host publicationIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
EditorsMichael Wooldridge, Qiang Yang
PublisherInternational Joint Conferences on Artificial Intelligence
Pages1494-1501
Number of pages8
ISBN (Electronic)9781577357384
Publication statusPublished - 2015
Externally publishedYes
Event24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, Argentina
Duration: 25 Jul 201531 Jul 2015

Publication series

SeriesIJCAI International Joint Conference on Artificial Intelligence
Volume2015-January
ISSN1045-0823

Conference

Conference24th International Joint Conference on Artificial Intelligence, IJCAI 2015
Abbreviated titleIJCAI 2015
Country/TerritoryArgentina
CityBuenos Aires
Period25/07/1531/07/15

Fingerprint

Dive into the research topics of 'On the boundary of (Un) decidability: Decidable model-checking for a fragment of resource agent logic'. Together they form a unique fingerprint.

Cite this