Year: 2015
Type: article
Abstract: Many problems in AI and multi-agent systems research are most naturally formulated in terms of the abilities of a coalition of agents.There exist several excellent logical tools for reasoning about coalitional ability.However, coalitional ability can be affected by the availability of resources, and there is no straightforward way of reasoning about resource requirements in logics such as Coalition Logic (CL) and Alternating-time Temporal Logic (ATL).In this article, we describe a logic for reasoning about coalitional ability under resource constraints.We extend ATL with costs of actions and hence of strategies.We give a complete and sound axiomatization of the resulting logic, Resource-Bounded ATL (RB-ATL) and a model-checking algorithm for it.
Source: Journal of Logic and Computation
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $4,533
OpenAlex ID: W2108913612
