×
克利斯朵夫·查尔顿;朱利安·布鲁内尔;戴维·谢穆伊尔

具有可撤销和可再融资策略的逻辑。 （英语） Zbl 1319.68142号

Inf.计算。 242, 157-182 (2015).
摘要：在本文中，我们提出了可更新策略逻辑（USL），这是一种包含该领域主要命题的多代理时态逻辑，如ATL、{ATL}_{\mathrm{sc}}\）和SL。这些逻辑允许表达代理的功能，以确保满足时间属性。USL与SL的主要区别在于两个方面。在语义上，USL依赖于多策略（即非确定性策略），并且扩展了策略组合的概念，使代理能够优化其策略，即在不撤销策略的情况下对其进行更新。语法上，该逻辑的特点是使用绑定运算符多策略细化以及允许代理显式撤销多策略（而SL中的绑定操作符隐含了撤销）。我们表明，USL允许表达以下概念可持续控制对于代理，即始终决定属性满足程度的能力，即使在使用了所述能力之后仍然有效。此外，USL允许定义多种策略这使得可以考虑量化而不是确定性策略。这使得USL严格来说比SL更具表现力。最后，我们还证明了USL的模型检查问题是可判定的但非基本的（对于SL）。

引用于2文件

理学硕士：

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

关键词：

多agent时序逻辑;战略推理;非确定性策略;精炼;撤销;模型检查
PDF格式BibTeX公司 XML格式引用
\textit{C.Chareton}等人，《信息计算》。242157-182（2015；Zbl 1319.68142）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Kupferman，O.，《交替时间时序逻辑》，J.ACM，49，672-713（2002）·Zbl 1326.68181号
[2] Brihaye，T。；Da Costa Lopes，A。；拉鲁西尼，F。；Markey，N.，ATL与策略上下文和有限内存，Log。已找到。计算。科学。，92-106 (2009) ·Zbl 1211.03031号
[3] Da Costa Lopes，A.，Propriés de jeux multi-gents（2011年），埃科尔·诺曼·苏佩斯·德卡尚博士论文
[4] Da Costa Lopes，A。；拉鲁西尼，F。；Markey，N.，ATL with strategy contexts:Expressiveity and model checking，（IARCS Annual Conf.on Foundations of Software Technology and Theoryal Computer Science，IARCS软件技术和理论计算机科学基础年度会议，FSTTCS，vol.8（2010）），120-132·Zbl 1245.68135号
[5] 查特吉，K。；Henzinger，T.A。；彼得曼，N.，战略逻辑，信息计算。，208, 677-693 (2010) ·Zbl 1205.68197号
[6] 莫加维罗，F。；Murano，A。；佩雷利，G。；Vardi，M.Y.，《战略推理：关于模型选择问题》，ACM Trans。计算。日志。，15, 4 (2014) ·Zbl 1354.68178号
[7] 莫加维罗，F。；Murano，A。；佩雷利，G。；瓦尔迪，M.Y.，是什么使ATL*可判定？战略逻辑的可决策片段，（第23届并发理论国际会议。第23届并发理论国际会议，CONCUR（2012）），193-208·Zbl 1365.68329号
[8] 查尔顿，C。；布鲁内尔，J。；Chemouil，D.，《迈向可更新的战略逻辑》（Proc.1st International Workshop on Strategic Reasoning SR.Proc.1th International Shop on Strtegic Reassoning SR，Electron.Proc.Theor.Compute Sci.（EPTCS），第112卷（2013年）），第91-98页·Zbl 1464.68410号
[9] 鲍耶，P。；马基，N。；Olschewski，J。；Ummels，M.，《衡量平价游戏中的允许性：重温均值-支付平价游戏》（ATVA（2011）），135-149·Zbl 1348.68093号
[10] Manna，Z。；Pnueli，A.，《反应系统安全的时间验证》（1995），施普林格
[11] Hintikka，J.，《重温数学原理》（1996），剑桥大学出版社·Zbl 0869.03003号
[12] Mann，A.L。；Sandu，G。；Sevenster，M.，《独立友好逻辑：博弈论方法》，第386卷（2011），剑桥大学出版社·Zbl 1218.03002号
[13] Väänänen，J.，《依赖逻辑：独立友好逻辑的新方法》，第70卷（2007年），剑桥大学出版社·Zbl 1117.03037号
[14] Da Costa，A。；拉鲁西尼，F。；Markey，N.，《量化CTL：表达性和模型检验》，（第23届并行理论国际会议论文集，第23届并发理论国际会议文献集，CONCUR’12。第23届并行理论国际会议论文集。第23届并行理论国际会议论文集，CONCUR’12，Lect。注释计算。科学。（2012），《施普林格：英国纽卡斯尔施普林格出版社》，177-192·Zbl 1364.68261号
[15] 艾默生，E.A。；Sistla，A.P.，《决定完全分支时间逻辑》，《Inf.Control》，61175-201（1984）·兹比尔0593.03007
[16] Wang，F。；黄，C.-H。；Yu，F.，《战略互动的时间逻辑》，（第22届国际并发理论会议，第22届并发理论国际会议，CONCUR.第22届并行理论国际会议。第22届计算科学国际会议，第6901卷（2011），施普林格）， 466-481 ·Zbl 1343.68157号
[17] 奥戈特内斯，T。；V.戈兰科。；Jamroga，W.，《具有不可撤销策略的交替时间时序逻辑》，（理性与知识的理论方面（2007）），15-24
[18] 艾斯纳，C。；Fisman，D。；哈夫利切克，J。；Lustig，Y。；McIsaac，A。；Campenhout，D.V.，《截断路径上的时序逻辑推理》（CAV（2003）），27-39·Zbl 1278.68168号
[19] 戈兰科，V。；Van Drimmelen，G.，交替时间时序逻辑的完全公理化和可判定性，Theor。计算。科学。，353, 93-117 (2006) ·兹比尔1089.03013
[20] Pinchinat，S.，《并行游戏结构的量化微积分与决策模式》（2007），澳大利亚国立大学工程与信息技术学院计算机科学系，技术报告
[21] 查尔顿，C。；布鲁内尔，J。；Chemouil，D.，《使用交替时间时序逻辑对代理、目标和操作进行形式化处理》（巴西形式方法研讨会，巴西形式方法会议，SBMF（2011）），188-203年·Zbl 1349.68116号
[22] 莫加维罗，F。；Murano，A。；Sauro，L.，《行为策略的边界》，（第28届ACM/IEEE计算机科学逻辑年度研讨会。第28届ACM/IEEE计算机科学逻辑年度研讨会，LICS 2013，美国洛杉矶新奥尔良，2013年6月25-28日），263-272·Zbl 1367.68290号
[23] 莫加维罗，F。；Murano，A。；Sauro，L.，《战略逻辑的行为层次》，（《多智能体系统中的计算逻辑——第15届国际研讨会论文集》，《多智能体内的计算逻辑》——第15期国际研讨会论文集中，CLIMA XV，捷克共和国布拉格，2014年8月18日至19日），148-165·Zbl 1390.68614号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。