关于策略的推理：关于模型检验问题

在开放系统验证中，要正式检查可靠性，需要适当的形式来建模代理之间的交互，并表示系统的正确性，无论环境如何运行。在这种情况下，模态逻辑在多智能体博弈（如A）中对战略能力做出了重要贡献热释光，A热释光*等等。最近，Chatterjee、Henzinger和Piterman介绍了战略逻辑，我们在这里用CHP-S表示我，目的是获得一个强大的框架来明确推理策略。CHP型我它是通过对策略使用一阶量化得到的，并且已经在基于双代理的turned-based游戏的非常特定的设置中进行了研究，其中提供了一个非基本的模型检查算法。而CHP-S我是一个非常有表现力的逻辑，我们声称它没有完全捕获多智能体系统的战略方面。

在本文中，我们介绍并研究了一种更通用的策略逻辑，表示为S我，用于推理多智能体并发博弈中的策略。作为一个关键方面，S我不是本质上绑定到特定代理，但显式绑定操作符允许代理绑定到策略变量。这允许代理共享策略或重用以前采用的策略。我们证明了S我严格包括CHP-S我，同时保持可判定的模型检查问题。特别是，我们提出的算法在计算上并不比CHP-S已知的最佳算法困难我此外，我们证明了S的此类问题我是N在E类元素的这一负面结果促使我们研究S的句法片段我，严格包含A热释光*，希望得到一个基本的模型检查问题。其中，我们介绍并研究了子逻辑S我[纳克]，S我[背景]、和S我[1克]. 它们包含一种特殊的prenex标准形式的配方奶粉，分别具有嵌套的时间目标、目标的布尔组合以及一次一个目标。直观地说，对于一个目标，我们指的是一系列绑定，每个代理对应一个绑定，后跟一个L热释光公式。我们证明了S的模型检验问题我[1克]为2E极限功率T型国际货币基金组织-完成因此不比A的难热释光*. 相反，S我[纳克]结果是N在E类元素-很难，加强了S的相应结果我关于S我[背景]，我们表明它包括CHP-S我它的模型选择可以用2E来判定极限功率T型时间下限。

值得启迪的是，要取得S的积极成果我[1克]，我们引入了该逻辑语义的一个基本属性，称为行为，从而大大简化了有关策略的推理。事实上，在非行为逻辑中，如S我[背景]为了满足一个公式，我们必须考虑到代理人在某一特定时刻的动作可能取决于任何代理人在另一个反事实剧本中的动作。