arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1701.00280cs.LO
收藏

用余代数和Giry Monad解释博弈逻辑

Using Coalgebras and the Giry Monad for Interpreting Game Logics --- A Tutorial

Ernst-Erich Doberkat

摘要:

帕里克博弈逻辑的随机解释不应该遵循克里普克模型的通常模式,而克里普克模型又是基于吉里单子的克莱斯利态射,相反,需要一种特定的和更一般的概率非决定论方法。我们概述了这种方法连同其概率和测量理论的基础上,在悠闲的步伐介绍了吉里单子和Kleisli态射一起操纵它们的重要技术。证明建立具体的技术,并提供了现有的文献的指针。在完成本教程后,读者应该会发现在这个领域和相关领域更容易遵循原始文献,并且应该可以让她或他欣赏马尔可夫转移系统和随机有效性函数领域的原始工作的测量理论论点。

英文摘要:

The stochastic interpretation of Parikh's game logic should not follow the usual pattern of Kripke models, which in turn are based on the Kleisli morphisms for the Giry monad, rather, a specific and more general approach to probabilistic nondeterminism is required. We outline this approach together with its probabilistic and measure theoretic basis, introducing in a leisurely pace the Giry monad and their Kleisli morphisms together with important techniques for manipulating them. Proof establishing specific techniques are given, and pointers to the extant literature are provided. After working through this tutorial, the reader should find it easier to follow the original literature in this and related areas, and it should be possible for her or him to appreciate measure theoretic arguments for original work in the areas of Markov transition systems, and stochastic effectivity functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑