Abstract
We consider a combination of the strategic logic ATL with the description logic ALCO. In order to combine the logics in a flexible way, we assume that every individual can be (potentially) an agent. We also take the novel approach to teams by assuming that a coalition has an identity on its own, and hence its membership can vary. In terms of technical results, we show that the logic does not have the finite model property, though both ATL and ALCO do. We conjecture that the satisfiability problem may be undecidable. On the other hand, model checking of the combined logic is decidable and even tractable. Finally, we define a particular variant of realizability that combines satisfiability of ALCO with model checking of the ATL dimension, and we show that this new problem is decidable.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.