弗朗索瓦·拉鲁西尼;尼古拉斯·马基 的可满足性自动变速器与战略背景。 （英语） 兹伯利1464.03018 Puppis，Gabriele（编辑）等人，第四届游戏、自动机、逻辑和形式验证国际研讨会论文集，GandALF 2013，Borca di Cadore，Dolomites，意大利，2013年8月29日至31日。滑铁卢：开放出版协会（OPA）。电子。程序。西奥。计算。科学。（EPTCS）119208-223（2013）。 总结：时态逻辑的各种扩展自动变速器最近被引入来表示多智能体系统的丰富属性。其中，\（\textsf{ATL}_\mathrm{sc}\）扩展自动变速器策略上下文，而策略逻辑对策略具有一阶量化。这些逻辑的丰富表达是要付出代价的：模型检查是非基本的，可满足性是无法确定的。本文证明了满足性在几种特殊情况下是可判定的。最重要的是限制使用基于回合的游戏。我们证明了当代理可用的移动次数有界时，并发博弈的可判定性也成立。最后，我们证明了将策略量化限制为无记忆策略会带来不可判定性。关于整个系列，请参见[Zbl 1415.68045号]. 引用于三文件 MSC公司： 03B44号 时间逻辑 03B25号 理论和句子集的可决定性 60年第68季度 规范和验证（程序逻辑、模型检查等） 91A80型 博弈论的应用 PDF格式BibTeX公司 XML格式引用 \textit{F.Laroussinie}和\textit{N.Markey}，电子。程序。西奥。计算。科学。（EPTCS）119208--223（2013；Zbl 1464.03018） 全文： arXiv公司 链接