Logic for coalitions with bounded resources
Alechina, Natasha, Logan, Brian, Nga, Nguyen Hoang, Rakib, Abdur, Nguyen, Hoang Nga · UWE Research Repository (UWE Bristol) · 2011
Recent work on Alternating-Time Temporal Logic and Coalition Logic has allowed the expression of many interesting properties of coalitions and strategies. However, there is no natural way of expressing resource requirements in these logics. In this article, we present a Resource-Bounded Coalition Logic (RBCL) that has explicit representation of resource bounds in the language. We give a complete and sound axiomatization of RBCL, a procedure for deciding satisfiability of RBCL formulas, and a model-checking algorithm. © 2010 The Author.