鹰

在并发博弈中自动验证纳什均衡的工具。反应式模块是一种用于并发和多智能体系统的高级规范语言，用于许多实际的模型检查工具中。反应性模块博弈是反应性模块的博弈论扩展，它假设系统中的并发代理以策略性的方式行动，试图满足代表其个人目标的时序逻辑公式。反应模块博弈的基本分析概念是纳什均衡。本文描述了一个工具，通过它我们可以自动验证反应模块博弈的纳什均衡策略。我们的工具将一个用反应模块语言指定的系统、玩家目标的表示（用CTL公式表示）和玩家策略的表示作为输入；然后检查这些策略是否构成作为输入传递的反应模块博弈的纳什均衡。该工具广泛使用了传统的时序逻辑可满足性和模型检查技术。我们首先概述了支持该工具的理论基础，简要描述了它的结构和实现，最后给出了一个使用该工具分析的实例。