Abstract Model checking multi-agent systems, in which agents are distributed and thus may have different observations of the world, against strategic behaviours is known to be a complex problem in a number of settings. There are traditionally two ways of ameliorating this complexity: imposing a hierarchy on the observations of the agents, or restricting agent actions so that they are observable by all agents. We study systems of the latter kind, since they are more suitable for modelling rational agents. In particular, we define multi-agent systems in which all actions are public and study the model checking problem of such systems against Strategy Logic with equality, a very rich strategic logic that can express relevant concepts such as Nash equilibria, Pareto optimality, and due to the novel addition of equality, also evolutionary stable strategies. The main result is that the corresponding model checking problem is decidable.

中文翻译：

---

根据策略逻辑验证具有公共动作的多代理系统

摘要 模型检查多代理系统，其中代理是分布式的，因此可能对世界有不同的观察，针对战略行为在许多环境中是一个复杂的问题。传统上有两种方法可以改善这种复杂性：对代理的观察施加层次结构，或限制代理行为，以便所有代理都可以观察到它们。我们研究后一种系统，因为它们更适合建模理性代理。特别是，我们定义了所有动作都是公开的多智能体系统，并研究了这些系统的模型检查问题与等式策略逻辑相对，这是一种非常丰富的策略逻辑，可以表达相关概念，如纳什均衡、帕累托最优和应新增加的平等，还有进化稳定策略。主要结果是相应的模型检查问题是可判定的。