论博弈逻辑的分析方法——纳什均衡分析法.pdfVIP

第 10 2似)8 论博弈逻辑的分析方法 …一纳什均衡分析法 张峰 (北京理工大学人文社会科学学院，北京l(刷刷) 摘 要z 搏弈逻辑是逻辑学研究的一个崭新领域目前处于初创时期。文意探讨了博弈逻辑的暴本分析方法…一纳 什均衡分析法，并对其进行了评价。 关键词:博弈逻辑;纳什均衡;分析方法 中团分类每: 881-06 文献标识码:A 文意编号: 1009-3370(2008)02甲0095叩05 博弈:ì!辑英文为Game Logic 0 博弈逻辑研究 规定了任何意义的合黯结果都要满足的基本条 理性的主体互动行动中的推理过程，即研究博算中 件一一当某一参与人发现他单方改变策略便可以获 的推理问题。博现逻辑是博算论和逻辑学相交叉的一 取更多时，他会毫不犹豫地改变自己的策略，博弈自 个崭新领域，近年来为众多学者所关住。 然也就没有达到均衡;另一方面，纳什均衡是所有其 目前，世界上对博弈逻辑的研究处于跑步阶段， 他均衡概念的基础。 烹今，对博拜逻辑的理论基础一一纳什均衡的研究十 纳什均衡来源于博弈论，博部逻辑作为新创的研 分糟弱，阔外只有个别学者对此进行了初步探索;而 究领域，理应从比较成熟的博弈论中吸取精华，从而 目前还很少有学者涉足纳什均衡分析法方面的研究。 站在更高的起点、从不同的角度进行研究。国外的一 笔者将对博弈逻辑的基本分析方法一一纳什均衡分 些学者也认识到纳什均衡在博弈逻辑中的蠢要性。例 析法进行探究和评价。 如，英国利物浦大学计算机科学系的教授就德·辍克 (Wiebe van der Hoek)在他的论文《纳什均衡的模态 …、博算逻辑的理论基石刷一纳什均衡 特征)(A Moda1 Characterization of Nash Equilib比 um.Fundamenta Informatic拙，vo1.57(2) ,2003 :281-321 博弈逻辑研究理性的主体互动行动中的推理 和《关于博弈的模态逻辑解择)(On Moda1 Logic In- 过程。在博弈逻辑中，博拜参句人的推理表现在他对 terpretations of Games. ECAI , 15th European Confer，翩 策略的选取上。决定参与人的策略选取一方丽是博弈 ence on Artificial Intellígence , IOS Press. Amster唰 结构，即博弈中斗之间策略组合下的支付崩数或者得益 dam ,2002: 28-32) 中对纳什均衡概念进行了初步逻 函数;另一方面是其他参与人的策略。博拌逻辑的核 辑分析;但是，他的研究还仅限于在无熏簇的完美借 心是通过研究推理寻求各博弈方合理的策略选择。 息的扩股型博弈中的研究。日本筑波大学的金子守教 均衡是博挥逻辑中的草要概念。均衡即平衡的