×
朱塞佩·德贾科莫;伊夫莱斯佩伦斯;法比奥·帕特里齐;斯塔夫罗斯，瓦索斯

有界信念情境演算代理的进展和验证。 （英语） 兹比尔1397.68191

螺柱日志。 104，第4期，705-739（2016）.
摘要：我们调查了信息不完全的代理人，并根据他们的信念（表示为情境演算有界行为理论）做出决策。这样的理论有一个无限的对象域，但在每个时间点属于fluents的对象的数量受给定常数的限制。最近，有研究表明，验证这些理论的时间特性是可以判定的。我们采取了第一人称查看并使用该理论捕获代理对感兴趣领域的看法以及影响该领域的行为。在本文中，我们研究了在线执行中时间属性的验证。这些是由代理人根据其信念只执行可行的行动而导致的执行。为此，我们首先检查进展，它捕获了由情境演算中的动作导致的信念状态更新。我们证明，对于有界行为理论，级数以及由此产生的信念状态始终可以表示为有界一阶逻辑理论。然后，基于这一结果，我们证明了有界行为理论中在线执行的时间验证的可判定性。

引用于三文件

MSC公司：

第68页第42页 Agent技术与人工智能
68T27型 人工智能中的逻辑

关键词：

行动推理;情境演算;进展;在线执行;代理行为验证;μ微积分

软件：

IndiGolog公司;莫德;MCMAS公司;高尔夫
PDF格式BibTeX公司 XML格式引用
\textit{G.De Giacomo}等人，研究日志。104、No.4、705--739（2016；Zbl 1397.68191）
全文： 内政部

参考文献：

[1] Bagheri Hariri，B.、D.Calvanee、G.De Giacomo、R.De Masellis和P.Felli，关系工件验证的基础，收录于《BPM学报》，2011年·Zbl 1327.68272号
[2] Bagheri Hariri，B.、D.Calvanese、G.De Giacomo、A.Deutsch和M.Montali，《以关系数据为中心的动态系统与外部服务的验证》，《PODS学报》，2013年·Zbl 0226.68044号
[3] Baier C.、Katoen J.-P.、Guldstrand Larsen K.：模型检验原理。麻省理工学院出版社，剑桥（2008）·Zbl 1179.68076号
[4] Belardinelli F.、Lomuscio A.和Patrizi F.：基于代理的工件系统的验证。《人工智能研究杂志》51，333-376（2014）·Zbl 1367.68321号
[5] 一致性计划及其以外：原则和复杂性。人工智能研究174（3-4），245-269（2010）·Zbl 1207.68344号 ·doi:10.1016/j.artint.2009.11.001
[6] Bordini，R.H.、M.Fisher、C.Pardavila和M.Wooldridge，《模型检验代理》，载于《AAMAS学报》，2003年·Zbl 0880.68008号
[7] Burkart，O.、D.Caucal、F.Moller和B.Steffen，《无限结构的验证》，《过程代数手册》，Elsevier Science，阿姆斯特丹，2001年·Zbl 1035.68067号
[8] Classen，J.和G.Lakemeyer，《非终止Golog程序的逻辑》，载于《韩国学报》，2008年·Zbl 1211.68399号
[9] Classen，J.、M.Liebenberg、G.Lakemeyer和B.Zarisses，《探索非终止Golog程序的可判定验证边界》，载于《AAAI学报》，2014年·Zbl 1079.68625号
[10] De Giacomo，G.，Y.Lespérance，H.J.Levsque和S.Sardina，IndiGolog:一种用于嵌入式推理代理的高级编程语言，载于《多代理编程：语言、工具和应用》，施普林格，柏林，2009年·Zbl 1017.68510号
[11] De Giacomo，G.、Y.Lespérance和F.Patrizi，有界情境演算行动理论和可判定验证，《韩国学报》，2012年·Zbl 1357.68227号
[12] De Giacomo，G.、Y.Lespérance和F.Patrizi，《有界认知情境演算理论》，《国际计算机学会学报》，2013年·Zbl 1357.68227号
[13] De Giacomo，G.、Y.Lespérance、F.Patrizi和S.Vassos，有限情境演算中感知在线执行的LTL验证，《ECAI学报》，2014年·Zbl 1366.68340号
[14] De Giacomo，G.、Y.Lespérance，F.Patrizi和S.Vassos，《有限信念情境演算代理的进展和验证》，载于《AAMAS学报》，2014年·Zbl 1397.68191号
[15] De Giacomo，G.、Y.Lespérance和A.R.Pearce，《基于情境演算的游戏结构表示和推理程序》，《韩国学报》，2010年·Zbl 1396.91011号
[16] De Giacomo G.和H.J.Levesque，《感知高级程序的增量解释器》，收录于《认知代理的逻辑基础：雷·赖特的贡献》，施普林格，柏林，1999年·Zbl 0944.68170号
[17] De Giacomo，G.和H.J.Levesque，《利用回归和传感器进行投影》，载于《IJCAI学报》，1999年。
[18] Dennis L.A.、Fisher M.、Webster M.P.、Bordini R.H.：模型检查代理编程语言。自动化软件工程19（1），5-63（2012）·doi:10.1007/s10515-011-0088-x
[19] Deutsch，A.、R.Hull、F.Patrizi和V.Vianu，《以数据为中心的业务流程的自动验证》，载于《ICDT学报》，2009年。
[20] Dumas，M.、W.M.P.van der Aalst和A.H.M.ter Hofstede，《过程软件信息系统：通过过程技术连接人和软件》。威利，霍博肯，2005年。
[21] Emerson，E.A.，《模型检查和微积分》，《描述复杂性和有限模型》。DIMACS研讨会论文集，1996年。
[22] Gerede，C.E.和J.Su，《业务流程模型中工件行为的规范和验证》，载于《ICSOC会议录》，2007年。
[23] Gu，Y.和M.Soutchanski，《修正情境演算中的可判定推理》，载于《IJCAI 2007年会议录》·Zbl 1205.68405号
[24] Hull，R.，《以工艺为中心的业务流程模型：研究成果和挑战的简要调查》，载于《2008年OTM联合会国际会议论文集》，2008年。
[25] Lakemeyer，G.和H.J.Levesque，《情境》，si！情况条款，不！，2004年《韩国专利法汇编》。
[26] Lakemeyer，G.和H.J.Levesque，《情境演算有用片段的语义》，载于《国际JCAI学报》，2005年·Zbl 1216.68269号
[27] Levesque H.J.、Reiter R.、Lespérance Y.、Lin F.、Scherl R.B.：GOLOG:动态域的逻辑编程语言。逻辑程序设计杂志31，59-84（1997）·Zbl 0880.68008号 ·doi:10.1016/S0743-1066（96）00121-5
[28] Libkin，L.，《嵌入式有限模型和约束数据库》，载于《有限模型理论及其应用》，Springer，Heidelberg，2007年。
[29] Lin F.，Reiter R.：如何处理数据库。人工智能92（1-2），131-167（1997）·Zbl 1017.68510号 ·doi:10.1016/S0004-3702（96）00044-6
[30] Liu，Y.和G.Lakemeyer，《关于局部效应作用及其后的级数的一阶可定义性和可计算性》，载于《国际JCAI会议录》，2009年·Zbl 1341.68216号
[31] Liu，Y.和H.J.Levesque，《具有上下文相关动作的动态系统中不完全一阶知识的可追踪推理》，载于《IJCAI学报》，2005年。
[32] Lomuscio，A.、H.Qu和F.Raimondi，MCMAS：多智能体系统验证的模型检查器，载于《CAV学报》，2009年·Zbl 1207.68344号
[33] 麦卡锡·J、海耶斯·P·J：从人工智能的角度来看的一些哲学问题。机器智能4，463-502（1969）·Zbl 0226.68044号
[34] Moore，R.C.，《知识和行动的形式理论》，J.R.Hobbs和R.C.Moore（编辑），《常识世界的形式理论，Ablex出版社，新泽西州诺伍德，1985年，第319-358页。
[35] Pirri F.，Reiter R.：对情境演算元理论的一些贡献。美国医学会杂志46（3），261-325（1999）·Zbl 1065.68627号 ·doi:10.1145/316542.316545
[36] Reiter，R.，《行动中的知识》。《指定和实现动态系统的逻辑基础》，麻省理工学院出版社，剑桥，2001年·Zbl 1018.03022号
[37] Sardina，S.和G.De Giacomo，《ConGolog程序的组成》，载于2009年《IJCAI学报》。
[38] Sardina，S.，G.De Giacomo，Y.Lespérance和H.J.Levsque，《论IndiGolog从理论到实现的审议语义》。数学与人工智能年鉴41（2-4）：259-2992004·Zbl 1048.68100号
[39] Sardina，S.、G.D.Giacomo、Y.Lespérance和H.J.Levesque，《关于通过感知自主执行代理程序的能力》，载于《AAMAS学报》，2004年。
[40] Sardina，S.、G.D.Giacomo、Y.Lespérance和H.J.Levesque，《严格不确定性下计划对信念状态的限制》，载于《韩国学报》，2006年。
[41] Scherl，R.B.和H.J.Levesque，《框架问题和知识创造行动》，《AAAI会议记录》，1993年。
[42] Scherl R.B.、Levesque H.J.：知识、行动和框架问题。人工智能144（1-2），1-39（2003）·Zbl 1079.68625号 ·doi:10.1016/S0004-3702（02）00365-X
[43] Shapiro，S.、Y.Lespérance和H.J.Levesque，《多智能体系统的认知智能体规范语言和验证环境》，载于《AAMAS学报》，2002年·Zbl 1201.68127号
[44] Shapiro，S.、Y.Lespérance和H.J.Levesque，认知代理规范语言和验证环境，收录于M.Dastani、K.Hindriks和J.-J.C.Meyer（编辑），《多代理系统/程序的规范和验证》，施普林格，柏林，2010年，第289-316页·Zbl 1201.68127号
[45] Stirling，C.，《过程的模态和时间特性》，Springer，海德堡，2001年·Zbl 0981.68114号
[46] Ternovskaia，E.，动作推理的自动机理论，《国际计算机学会会议录》，1999年。
[47] van Riemsdijk，M.、L.Atefnoaei和F.de Boer，《使用Maude术语重写语言进行具有形式基础的代理开发》，载于M.Dastani、K.V.Hindriks和J.-J.C.Meyer（编辑），《多代理系统的规范和验证》。柏林施普林格出版社，2010年，第255-287页·兹比尔1201.68130
[48] Vardi，M.Y.，《线性时序逻辑的自动机理论方法》，《班夫高阶研讨会论文集》，1995年。
[49] Vassos，S.、G.Lakemeyer和H.J.Levesque，《局部效应基本行为理论的一阶强进展》，收录于《韩国学报》，2008年。
[50] Vassos，S.和H.J.Levesque，《如何改进数据库III》，人工智能195:203-221，2013年·Zbl 1270.68291号
[51] Vassos，S.和F.Patrizi，《情境演算中一阶可进行为理论的分类》，载于《IJCAI学报》，2013年。
[52] Wooldridge，M.，Lomuscio A.：基于计算的可见性、感知和知识逻辑。IGPL逻辑杂志9（2）：257-272（2001）·Zbl 0974.68203号
[53] Yadav，N.和S.Sardina，《使用类ATL逻辑推理BDI代理程序》，《JELIA学报》，2012年·Zbl 1361.68247号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。