Proceedings of the AAAI Conference on Artificial Intelligence • Vol 39 • No 14
A Modal Logic for Joint Abilities of Structured Strategies with Bounded Complexity
April 2025 • Ronghua Jin, Yongmei Liu, Liping Xiong
Coordination and joint ability are important topics in representation and reasoning about multi-agent systems. The modal logic JAADL proposed by Liu et al. extends ATL with joint abilities, which enables reasoning about whether a coalition of agents can coordinate and achieve a goal without communication. However, like ATL, strategic abilities in JAADL are defined in terms of combinatorial strategies, which are functions from histories or states to actions. On the other hand, there has been research on reasoning a…