策略背景下ATL的可满足性
本文证明了在几种特殊情况下,可满足性是可判定的,并且证明了当代理可用的移动数有界时,并发博弈的可判定性也是成立的。 实际ATL模型检查的复杂性
研究了用于更“合理”的模型表示SRML的ATL和联盟逻辑模型检查问题的复杂性,SRML是用于模型检查器(如SMV和MOCHA)的实际模型表示语言的简化版本。 鲁棒交替时间时序逻辑
介绍了多智能体系统鲁棒策略推理的逻辑框架,并通过策略量词和时态算子的适时多值语义引入了扩展众所周知的交替时间逻辑ATL和ATL*的逻辑。 分布式系统综合
同步和异步系统的不可判定性结果和综合过程;如果所有黑盒组件都包含在单个无叉同步组件中,则全局异步和本地同步的系统是可以判定的。 具有显式策略的交替时间时序逻辑
本文介绍了ATLES——ATL的一种变体,它在对象语言中为策略提供了明确的名称,从而使在不同的路径量词出现时可以引用相同的策略,并为ATLES提供了一个完整的公理系统。 交替时间逻辑中的可满足性
通过将ATL的可满足性问题转化为无限树上交替自动机的非空性问题,并证明了在有界分支度的树模型中找到了一个可满足性,提出了一种基于自动机的ATL决策过程。 时间、知识与合作:交替时间认知逻辑及其应用
本次演讲将讨论使用知识模式对ATL的扩展,这种扩展是由费金、哈尔佩恩、摩西和瓦尔迪的作品所流行的,以表达诸如“如果G中的ψ是共同的知识,那么G可以合作实现”之类的属性。 分支时间时序逻辑中的决策过程和表达
通过证明任何可满足的CTL公式在一个小的有限模型中都是可满足的,从而证明了CTL具有小的性质;伪模型”由Fischer-Ladner商构造得到。 多智能体系统中逻辑语义的比较
模型:交替转换系统、多层次博弈模型(别名并发博弈结构)和联盟有效性模型被证明是密切相关的,而交替认知转换系统共享了它们的许多哲学和形式工具。 交替时间时序逻辑
这项工作引入了第三种更为普遍的时间逻辑:交替时间时间逻辑对那些可能是游戏结果的路径提供了选择性量化,例如系统和环境交替移动的游戏。 机构设计逻辑宣言
本工作回顾了机构设计问题,并讨论了一种逻辑(交替时间时序逻辑-ATL),该逻辑非常适合表示和推理战略遭遇,并展示了如何使用ATL来正式指定两种社会选择机制,以及如何使用当前的ATL模型检查器来验证这些机制的属性。 MOCHA:模型检查中的模块化
本文介绍了Celada–Seiden元胞自动机的一个并行版本,它可以自动完成劳动密集型、时间繁重、成本高昂、计算繁重的集成这两个系统的过程。