从规则到运行:不完美信息博弈的动态认知分析
人工智能
2015-12-08 v1 计算机科学与博弈论
计算机科学中的逻辑
摘要
在博弈论文献中,扩展式博弈的信息集有不同解释,可能导致混淆与悖论情形。我们认为问题在于混淆了扩展式博弈结构的两种解释:博弈规则或博弈运行,二者并非总是一致。在本文中,我们尝试通过提出一个动态认知框架来分离并连接这两种视角,在该框架中我们能够根据博弈规则加之玩家的给定假设逐步计算出运行过程。我们提出一种模态逻辑来描述玩家的知识及其在博弈过程中的变化,并给出完全的公理化。我们还表明,在特定条件下,由于两者的结构相似性,规则与运行的混淆并无害处。
引用
@article{arxiv.1512.02078,
title = {From rules to runs: A dynamic epistemic take on imperfect information games},
author = {Kai Li and Yanjing Wang},
journal= {arXiv preprint arXiv:1512.02078},
year = {2015}
}
备注
draft of a paper accepted by Studies in Logic (published by Sun Yat-Sen University)