Jerzy Pilecki;马雷克·贝德纳奇克（Marek A.Bednarczyk）。;沃伊切赫·贾姆罗加 多智能体系统统一策略的综合与验证。 （英语） Zbl 1425.68419号 Bulling，Nils（编辑）等人，《多智能体系统中的计算逻辑》。第十五届国际研讨会，CLIMA XV，捷克共和国布拉格，2014年8月18-19日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8624, 166-182 (2014). 摘要：针对信息不完全和召回不完全的交替时间时序逻辑（ATL），提出了一种模型检测算法。可以说，ATL的这种变体最适合于多代理系统的建模和规范。已知模型检查的相关变量在理论上很难（{P}（P）_{2} \）-完成PSPACE，取决于假设），但到目前为止，几乎没有提出任何实际尝试。我们的算法利用一种简单的约简技术，搜索一组可能的一致策略。因此，它不仅验证了合适策略的存在，而且还生成了一个（如果存在的话）。我们在一类简单的可扩展模型上对算法进行了实验验证，结果令人满意。关于整个系列，请参见[Zbl 1293.68019号]. 引用于5文件 MSC公司： 第68页第42页 Agent技术与人工智能 03B44号 时间逻辑 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 关键词：模型检查;交替时间逻辑;不完全信息;战略综合 软件：摩卡;MCMAS公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Pilecki}等人，Lect。注释计算。科学。8624，166--182（2014；Zbl 1425.68419） 全文： 内政部