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. We also discuss the effect of structures where each agent always has an option of choosing an action that does not produce or consume resources on the decidability.
Original language | English |
---|---|
Title of host publication | Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) |
Editors | Qiang Yang, Michael Wooldridge |
Place of Publication | Palo Alto |
Publisher | AAAI Press / International Joint Conferences on Artificial Intelligence |
Pages | 1494-1501 |
ISBN (Print) | 978-1-57735-738-4 |
Publication status | Published - 2015 |
Externally published | Yes |
Event | International Joint Conference on Artificial Intelligence - Buenos Aires, Argentina Duration: 25 Jul 2015 → 31 Jul 2015 |
Conference
Conference | International Joint Conference on Artificial Intelligence |
---|---|
Country/Territory | Argentina |
City | Buenos Aires |
Period | 25/07/15 → 31/07/15 |