资源描述:
《论博弈逻辑的分析方法_纳什均衡分析法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第10卷第2期北京理工大学学报(社会科学版)Vol.10No.22008年4月JOURNALOFBEIJINGINSTITUTEOFTECHNOLOGY(SOCIALSCIENCESEDITION)Apr.2008论博弈逻辑的分析方法——纳什均衡分析法张峰(北京理工大学人文社会科学学院,北京100081)摘要:博弈逻辑是逻辑学研究的一个崭新领域,目前处于初创时期。文章探讨了博弈逻辑的基本分析方法——纳什均衡分析法,并对其进行了评价。关键词:博弈逻辑;纳什均衡;分析方法中图分类号:B81-06文献标识码:A文章编号:1009-3370(2008)02-0095-05博弈逻辑”英文为“GameL
2、ogic”。博弈逻辑研究规定了任何意义的合理结果都要满足的基本条“理性的”主体互动行动中的推理过程,即研究博弈中件——当某一参与人发现他单方改变策略便可以获的推理问题。博弈逻辑是博弈论和逻辑学相交叉的一取更多时,他会毫不犹豫地改变自己的策略,博弈自个崭新领域,近年来为众多学者所关注。然也就没有达到均衡;另一方面,纳什均衡是所有其目前,世界上对博弈逻辑的研究处于起步阶段,他均衡概念的基础。至今,对博弈逻辑的理论基础——纳什均衡的研究十纳什均衡来源于博弈论,博弈逻辑作为新创的研分薄弱,国外只有个别学者对此进行了初步探索;而究领域,理应从比较成熟的博弈论中吸取精华,从而目前还很少有学者涉足纳什均衡
3、分析法方面的研究。站在更高的起点、从不同的角度进行研究。国外的一笔者将对博弈逻辑的基本分析方法——纳什均衡分些学者也认识到纳什均衡在博弈逻辑中的重要性。例析法进行探究和评价。如,英国利物蒲大学计算机科学系的教授范德·霍克(WiebevanderHoek)在他的论文《纳什均衡的模态一、博弈逻辑的理论基石——纳什均衡特征》(AModalCharacterizationofNashEquilibri-博弈逻辑研究“理性的”主体互动行动中的推理um.FundamentaInformaticae,vol.57(2),2003:281-321过程。在博弈逻辑中,博弈参与人的推理表现在他对和《关于博弈的模
4、态逻辑解释》(OnModalLogicIn-策略的选取上。决定参与人的策略选取一方面是博弈terpretationsofGames.ECAI,15thEuropeanConfer-结构,即博弈中不同策略组合下的支付函数或者得益enceonArtificialIntelligence,IOSPress,Amster-函数;另一方面是其他参与人的策略。博弈逻辑的核dam,2002:28-32)中对纳什均衡概念进行了初步逻心是通过研究推理寻求各博弈方合理的策略选择。辑分析;但是,他的研究还仅限于在无重复的完美信均衡是博弈逻辑中的重要概念。“均衡”即平衡的息的扩展型博弈中的研究。日本筑波大学的金子守
5、教意思,在英文中是equilibrium。在经济学中,均衡意即授在研究博弈逻辑的应用时,阐述了纳什均衡的认知相关量处于稳定值。在博弈逻辑中,博弈均衡是一稳公理。博弈逻辑研究的集大成者,荷兰阿姆斯特丹大定的博弈结果,是所有参与人最优策略或行动的组学的约翰·范·本瑟姆教授在对博弈逻辑的研究中也合。博弈的均衡是稳定的,因而是可以预测的。强调了纳什均衡的重要性。博弈逻辑中有多种均衡的概念,其中最重要、最笔者认为,博弈逻辑的核心是寻求纳什均衡。博基本的是纳什均衡。纳什均衡(NashEquilibrium)是弈过程是一个推理过程,也是寻求纳什均衡的过程。指这样一种策略组合,在其他参与人的策略选择既定纳什
6、均衡是博弈逻辑的理论基石,只有对纳什均衡的的前提下,每个参与人都会选择自己的最优策略(每概念、分析方法有了全面的了解,才能深入研究博弈个参与人的个人选择均依赖于其他参与人的选择,不中的推理问题。纳什均衡是整个博弈逻辑理论大厦建依赖的情况只是例外),所有参与人的最优策略组合构的基础。就是纳什均衡。纳什均衡的重要性体现在:一方面,它非合作博弈逻辑是目前博弈逻辑研究的主流。收稿日期:2007-11-06作者简介:张峰(1975—),女,讲师,哲学博士,研究方向为现代逻辑学、应用伦理学。E-mail:zhangfengok@vip.sina.com-95-北京理工大学学报(社会科学版)2008年第2
7、期“纳什均衡”是一种非合作博弈均衡,在现实中,不仅1.寻求纯策略纳什均衡的方法非合作的情况远远地比合作情况普遍;而且合作也往寻求纯策略纳什均衡的方法主要有占优策略均往只是暂时的和策略性的。衡分析法、重复剔除严格劣策略法以及相对优势策略从非合作博弈逻辑的一般研究看,非合作博弈逻法。辑主要有两个研究角度:一是从参与博弈的参与人的占优策略均衡分析采用的是一种选择法的思路,行动先后顺序研究,这样把博弈逻辑分为静态博弈