不完全信息博弈的逻辑分析.pdfVIP

第27卷第4期 周口师范学院学报 2010年7月 V01．27No．4 ofZhoukouNormal Jul．2010 Journal University 不完全信息博弈的逻辑分析 贺寿南 (衡阳师范学院人文社会科学系，湖南衡阳421008) 摘 要：在不完全信息静态博弈中，参与人选择的依据就是在给定自己的类型以及其他参与人的类型与策略选 择之间关系的条件下，使得自己的期望收益最大化。而在不完全信息动态博弈中，参与人根据他所观察到的其他参 与人的实际行动，来修正自己的初步判断，并根据这种不断变化的判断，选择自己的策略。 关键词：不完全信息；博弈；归纳推理；逻辑基础 中图分类号：B812 文献标志码：A 文章编号：1671—9476(2010)04—0104—04 在当今博弈论的研究前沿，逻辑的基础地位和 识，参与者不能确切知道其他参与者的支付函数，即 作用日益突出。20世纪80年代和90年代，关于共 使博弈中存在唯一的纳什均衡，这个均衡也不会是 同知识、动态博弈的逆向归纳法、逻辑全知悖论、贝 公共知识，而且这样的均衡不可能在一次博弈中达 叶斯均衡的形式化、概率分配的可加性等问题的讨 到，而必须通过多次博弈才能达到。在这样的过程 论成为博弈论的热门话题，相关的论文不断出现在 中，博弈参与人是如何确定自己的策略呢?他只能 博弈论、逻辑学、经济学、人工智能等学科的刊物上。 根据自己的经验和归纳学习别人以往的策略，从而 经典的博弈是建立在完全信息基础之上的，但是在 决定自己的策略，参与人所运用的推理方法就是归 现实中，决策者往往很难做到对自己及竞争对手信 纳推理。这种不完全信息博弈按照博弈各方是否同 息的完全掌握。不完全信息博弈论作为一门发展中 时决策，可分为不完全信息静态博弈和不完全信息 的学科，其理论体系远未成熟，其逻辑基础更有待于 动态博弈两种。相应地，归纳推理也分为不完全信 充实。因此，系统地研究不完全信息博弈的归纳概 息静态博弈中的归纳推理和不完全信息动态博弈中 率逻辑基础，形式化、公理化地刻画知识、信念和认 的归纳推理两种。下面笔者对这两种推理作具体的 知推理，用逻辑的有效性、恰当性分析“均衡”“解”等 逻辑分析。 概念，是博弈论理论发展的内在要求，也是逻辑学所 一、不完全信息静态博弈中的概率归纳 应当应对的一个课题[1]。 推理 不完全信息博弈指参与者对策略空间及策略组 合下的支付没有完全的了解，至少有一个参与者不 不完全信息博弈论同归纳概率逻辑有着密切的 能确切知道其他参与者的支付函数，也就是说参与 联系。不完全信息博弈论的归纳概率逻辑基础问题 者的得益函数不是公共知识[2]。不完全信息博弈中是博弈论专家首先提出来的。在不完全信息博弈论 的“不完全信息”，指博弈的策略空间及支付函数不 发展初期，就借用了决策论中以概率逻辑为基础的 是参与人的公共知识。作为不完全信息博弈的分析 期望效用论和贝叶斯方法；在其“公理化”刻画知识 工具，不完全信息博弈论的主要任务是刻画博弈主 信念的概然性和不确定性的过程中，利用了归纳逻 体知识信念的概然性、推理的不确定性和博弈均衡 辑语义分析中的状态空间和信息结构。如Aumann 的随机性。由于博弈参与人的得益函数不是公共知 在对不完全信息博弈的主体认知推理的“公理化”刻 收稿日期：2010—04—21；修回日期：2010一05一lO 基金项目：国家社科基金项目“经济逻辑研究”(06BZX050)；衡阳师范学院科学基金项目“博弈逻辑中的归纳推理研究” (091303)。 作者简介：贺寿南(1970一)，男，湖南双峰人，讲师，博士，南京大学现代逻辑与逻辑应用研究所兼职研究员，研究方向 为决策逻辑，归纳逻辑。 第4期 贺寿南：不完全信息博弈的逻辑分析