法比奥·莫加韦罗;阿尼埃洛·穆拉诺;莫舍·瓦尔迪。 推理策略。 (英语) Zbl 1245.68138号 Lodaya,Kamal(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2010),2010年12月15日至18日,印度钦奈。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-23-1)。LIPIcs–莱布尼茨国际信息学会议录8133-144,仅电子版(2010年)。 概要:在开放系统验证中,为了正式检查可靠性,需要适当的形式来建模开放实体之间的交互,并表示无论环境如何运行,系统都是正确的。在这种情况下,模态逻辑在多智能体游戏(如ATL、ATL*等)的设置中对战略能力做出了重要贡献。最近,Chatterjee、Henzinger和Piterman引入了战略逻辑,我们在这里用\(\mathrm表示{SL}_{\mathrm{CHP}}),目的是获得一个强大的框架,用于明确推理策略\(\mathrm{SL}_{mathrm{CHP}})是通过对策略使用一阶量化得到的,并在提供了非初等模型检查算法的双代理基于轮换的博弈结构的特定设置中进行了研究。当\(\mathrm{SL}_{\mathrm{CHP}})是一个非常有表现力的逻辑,我们声称它没有完全捕获多智能体系统的战略方面。本文介绍并研究了一种更通用的策略逻辑,即SL,用于推理多代理并发系统中的策略。我们证明SL严格包括{SL}_{\mathrm{CHP}}),同时维护可判定的模型检查问题。事实上,我们显示它是2到期时间-完成,因此并不比ATL*更难,并且对\(\mathrm)的相同问题有了显著的改进{SL}_{\mathrm{CHP}}\)。我们还考虑了可满足性问题,并证明了它对于子逻辑\(\mathrm)已经是不可判定的{SL}_{\mathrm{CHP}}\)下的并发游戏语义。关于整个系列,请参见[Zbl 1213.68048号]. 引用于三评论引用于37文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 03B70号 计算机科学中的逻辑 03B44号 时序逻辑 关键词:开放系统;多智能体系统;验证;策略量词;交替时序逻辑;模型检查;并发博弈结构 PDF格式BibTeX公司 XML格式引用 \textit{F.Mogavero}等人,LIPIcs——莱布尼茨国际程序。通知。8133-144(2010年;Zbl 1245.68138) 全文: 内政部 链接