×

博弈、概率和定量演算。 (英语) Zbl 1023.68064号

Baaz,Matthias(编辑)等人,《编程逻辑、人工智能和推理》。第九届国际会议,2002年10月14日至18日,格鲁吉亚第比利斯,LPAR 2002。诉讼程序。柏林:斯普林格。勒克特。注释计算。科学。2514, 292-310 (2002).
小结:微积分是一个强大的工具,用于指定和验证转换系统,包括那些具有恶魔(通用)和天使(存在)选择的系统;它的定量概括(qM\mu)将其扩展到概率选择。我们证明了对于一个有限状态系统,定量演算的直接指称解释等价于作为两个玩家之间基于回合的赌博游戏给出的运算解释。
Kozen广义地定义了标准布尔型演算;后来,斯特林将其解释为两个玩家之间的基于回合的游戏,并显示了两种解释的等价性。通过对定量实型演算进行同样的处理,我们将其与标准演算相媲美,因为它也可以从连接逻辑和操作框架的坚实接口中受益。
斯特林的游戏类比,作为对直觉的一种帮助,继续在更广泛的背景下提供了一个令人惊讶的实用规范工具,例如,满足了瓦尔迪的挑战,即“找出AFAX(p)的含义”作为分支时间公式。
我们还表明,当状态空间有限时,无记忆策略足以实现定量博弈的极小极大值。
有关整个系列,请参见[Zbl 1007.00026号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 链接