×
西蒙·巴斯德；查尔斯·佩彻；曲洪阳；佛朗哥·雷蒙迪

部分可观测性和无条件公平约束下无记忆策略的推理。 （英语） Zbl 1319.68141号

Inf.计算。 242, 128-156 (2015).
概述：交替时间逻辑是一种逻辑，用于推理代理可以采取哪些策略来实现指定的集体目标。
该逻辑存在许多扩展；其中一些结合了策略和部分可观测性，另一些包括公平约束，但据我们所知，没有一项工作为策略、部分可观测和公平约束提供了统一的框架。当在不完全了解系统的情况下推理代理的功能时，例如当代理可以假设环境以公平的方式运行时，这三个概念的集成非常重要。{}我们介绍\（\mathrm{ATLK}（自动锁定）_{\mathrm{irF}}），状态公平约束系统中部分可观测性下的逻辑组合策略。我们介绍了\（\mathrm的模型检查算法{ATLK}（自动锁定）_{\mathrm{irF}}），将算法扩展为逻辑的完全可观测变量，并研究其复杂性。我们通过实验评估验证了我们的建议。

引用于6文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑
68T27型 人工智能中的逻辑

关键词：

交替时间时序逻辑；部分可观测性；公平约束；模型检查

软件：

MCMAS公司；PyNuSMV公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Busard}等人，Inf.计算。242、128——156（2015；Zbl 1319.68141）
全文： 内政部 链接

参考文献：

[1] 阿鲁尔（Alur，R.）。；亨辛格，T.A。；Kupferman，O.，《交替时间时序逻辑》，J.ACM，49，5，672-713（2002）·Zbl 1326.68181号
[2] 范德霍克，W。；伍尔德里奇，M.，《合作、知识与时间：交替时间时间认知逻辑及其应用》，研究日志。，75, 125-157 (2003) ·Zbl 1034.03013号
[3] 查姆罗加，W。；奥戈特内斯，T.，《建构性知识：代理人在不完美信息下可以实现什么》，J.Appl。非类别。日志。，17, 4, 423-475 (2007) ·Zbl 1186.03031号
[4] 查姆罗加，W。；范德霍克，W.，知道如何打球的经纪人，芬丹。通知。，63, 2, 185-219 (2004) ·Zbl 1102.68106号
[5] 肖本斯，P.-Y.，《具有不完全回忆的交替时间逻辑》，电子。注释Theor。计算。科学。，85, 2, 82-93 (2004) ·Zbl 1270.68287号
[6] 查姆罗加，W。；Dix，J.，不完全信息下的模型检验能力确实是完全的（Delta_2^P），（EUMAS’06（2006））
[7] Klüppelholz，S。；Baier，C.，多智能体系统的交替时间流逻辑，（Coordination Models and Languages.Coordination Models and Languages，Lect.Notes Comput.Sci.，第5052卷（2008），Springer），184-1988·Zbl 1163.68303号
[8] 迪马，C。；Tipaint，F.L.，不完全信息和完全召回语义下的模型检查ATL是不可判定的，CoRR
[9] Dastani，M。；Jamroga，W.，《关于多智能体程序策略的推理》（AAMAS 10（2010）会议录），997-1004
[10] 克拉克，E.M。；艾默生，E.A。；Sistla，A.P.，使用时序逻辑规范对有限状态并发系统进行自动验证，ACM Trans。程序。语言系统。，8, 2, 244-263 (1986) ·Zbl 0591.68027号
[11] 拜尔，C。；Katoen，J.-P.，《模型检验原理》（2008），麻省理工学院出版社·Zbl 1179.68076号
[12] 克拉克，E.M。；格伦伯格，O。；Peled，D.，《模型检验》（1999），麻省理工学院出版社
[13] 费金，R。；Halpern，J.Y。；摩西，Y。；Vardi，M.Y.，《关于知识的推理》（1995），麻省理工学院出版社：麻省理学院出版社剑桥·Zbl 0839.68095号
[14] 拉鲁西尼，F。；马基，N。；Oreiby，G.，《论ATL的表达性和复杂性》，CoRR·Zbl 1143.68044号
[15] Lomuscio，A。；Penczek，W.，时间认知逻辑的符号模型检验，SIGACT新闻，38，3，77-99（2007）
[16] Grädel，E.，无限对策的位置确定性，（Diekert，V.；Habib，M.，STACS 2004。STACS 2004，莱克托。注释计算。科学。，第2996卷（2004年），《施普林格：施普林格·柏林/海德堡》，4-18·Zbl 1122.91302号
[17] Thomas，W.，《关于无限博弈中策略的综合》（Mayr，E.；Puech，C.，STACS’95）。STACS’95，莱克托。注释计算。科学。，第900卷（1995），《施普林格：施普林格·柏林/海德堡》，1-13·Zbl 1379.68233号
[18] Apt，K.R。；Grädel，E.，《计算机科学家博弈论讲座》（2011年），剑桥大学出版社：剑桥大学出版社，美国纽约州纽约市·Zbl 1214.91003号
[19] 查姆罗加，W。；布林，N.，《比较战略能力的变种》，（《第二十二届人工智能国际联合会议论文集——第一卷》，《第二十二次人工智能国际联席会议论文集》——第一卷，IJCAI’11（2011），AAAI出版社），252-257
[20] Busard，S。；Pecheur，C.，PyNuSMV:NuSMV作为一个Python库，（Brat，G.；Rungta，N.；Venet，a.，Nasa Formal Methods 2013）。2013年美国宇航局形式方法，Lect。注释计算。科学。，第7871卷（2013），斯普林格·弗拉格），453-458
[21] Busard，S。；佩彻，C。；Qu，H。；Raimondi，F.，《改进部分可观测性和公平约束下策略的模型检查》，（Merz，S.；Pang，J.，《形式方法和软件工程》，《形式化方法和软件工程学》，Lect.Notes Compute.Sci.第8829卷（2014年），Springer International Publishing），27-42
[22] 皮莱基，J。；Bednarczyk，M。；Jamroga，W.，《多智能体系统统一策略的合成与验证》（Bulling，N.；van der Torre，L.；Villata，S.；Jamroga-W.；Vasconcelos，W.），《多代理系统中的计算逻辑》，Lect.Notes Compute.Sci.，第8624卷（2014），Springer International Publishing，166-182·Zbl 1425.68419号
[23] 黄，X。；van der Meyden，R.，《符号模型检验认知策略逻辑》（2014）
[24] Calta，J。；Shkatov，D。；Schlingloff，H.，《寻找多智能体系统的统一策略》，（Dix，J.；Leite，J.，Governatori，G.；Jamroga，W.，《多智能体体系中的计算逻辑》，Lect.Notes Compute.Sci.，第6245卷（2010），Springer:Springer Berlin/Heidelberg），135-152·Zbl 1286.68437号
[25] Lomuscio，A。；Qu，H。；Raimondi，F.，MCMAS:多智能体系统验证的模型检查器（CAV 2009年会议记录）。CAV 2009年会议记录，Lect。注释计算。科学。，第5643卷（2009），施普林格），682-688
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。