资源描述:
《博弈视野中逆向归纳法的逻辑分析》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第9卷第4期太原师范学院学报(社会科学版)Vol.9No.42010年7月JOURNALOFTAIYUANNORMALUNIVERSITY(SocialScienceEdition)July2010!哲学∀博弈视野中逆向归纳法的逻辑分析12贺寿南,尹秀娇(1.衡阳师范学院人文社会科学系;2衡阳师范学院财务处,湖南衡阳421008)[摘要]逆向归纳法是一种求解完全且完美信息下的动态博弈的方法,由于逆向归纳法在逻辑上和现实性方面都是有条件成立的,因此它的分析预测能力就有局限性,它就不可能适用于分析所有完全且完美信息的动态博弈;如果不恰当地运用了逆向归纳法,就会在一
2、些博弈问题中造成矛盾和悖论。逆向归纳法悖论的产生其实是源于逆向归纳法的适用范围问题,即逆向归纳法只是在一定的条件下和一定的范围内有效,正确把握逆向归纳法在动态博弈中的运行特征,可以帮助我们分析悖论或有效地避免悖论。[关键词]逆向归纳法;完全且完美信息;动态博弈;有效性;逻辑基础[文章编号]1672-2035(2010)04-0010-03[中图分类号]B81[文献标识码]B完全信息博弈是指在博弈过程中,每一位参与等事前信息,而且要考虑这种策略所带来的特定后[2]41人对其他参与人的特征、策略空间及收益函数有准果。在完全信息动态博弈中,决策推理往往采用确的信息。完全
3、信息博弈又分完全信息静态博弈和逆向归纳法。逆向归纳法是完全归纳推理,其推理完全信息动态博弈。所谓#完全信息静态博弈∃,是是演绎的,结论是必然的。所以,完全信息博弈所运指由于双方对对方的策略空间和策略组合下的支付用的逻辑推理实质上都是演绎推理,其结论都是必函数有完全的了解,并且参与人同时采取行动,或者然的。我们这里主要分析逆向归纳法在博弈中的逻尽管参与者行动的采取有先后顺序,但后行动的人辑基础与有效性。不知道先采取行动的人采取的是什么行动。也就是一、逆向归纳法及其逻辑基础分析说行动者的行为是完全确定的,参与人常常运用演绎推理方法来推测对方的行为。而完全信息动态博逆向归纳法,又称#逆推归纳法∃(
4、backwardinduc弈,博弈中信息是完全的,但行动是有先后顺序的,tion),就是从动态博弈的最后一个阶段博弈方的行后动者可以观察到前者的行动,了解前者行动的所为开始分析,逐步倒推回前一个阶段相应博弈方的[1]有信息。参与者常常运用逆向归纳法来推测对方行为选择,一直到第一个阶段的分析方法。它是由的行为。动态博弈区别于静态博弈的最大特点是博策墨罗(Zermelo,1913)首先使用的,他用逆向归纳法弈行动是一个动态过程,前一阶段中的行动能被后的思路讨论国际象棋博弈问题。又由塞尔顿(Sel一阶段行动的主体所观察,成为后一阶段行动者进ten,1965和1975)加以完善和推广。逆向归纳法
5、是行决策推理的前提。动态博弈中行动的特点决定了一种求解完全且完美信息下的动态博弈(dynamic主体在进行策略选择时不仅要考虑博弈的支付函数gamewithperfectandcompleteinformation)的方法。逆[收稿日期]2010-01-07[个人简历]贺寿南(1970-),男,湖南双峰人,衡阳师范学院人文社会科学系讲师,博士。尹秀娇(1980-),女,湖南株洲人,衡阳师范学院财务处中级会计师。[基金项目]国家社科基金项目:经济逻辑研究(06BZX050);衡阳师范学院科学基金项目:博弈逻辑中的归纳推理研究(09B03)第4期贺寿南,尹秀娇:博弈视野中逆向归纳法的逻
6、辑分析∋11∋向归纳法有两个基本假设:一是理性人假设,即每个得到2亿元还抵不过投资的4亿元,亏损2亿元。对决策者都是理性的;二是一致预期,即每个人对别人于甲而言,一旦乙进入,利润会受损很多,乙最好不[3]行为的预期都是正确的。通过逆向归纳法求出的要进入。因此,甲向乙发出威胁:如果你进入,我将[5]纳什均衡是一个策略组合的序列,其中每一个策略打击。这个博弈扩展式可用博弈树来表示:组合对应着一个具体的博弈阶段,即对应博弈阶段的纳什均衡。实际上,逆向归纳法并不适合于所有的动态博弈求解,只适用于完全且完美信息动态博弈的求解方法。完全且完美信息(perfectandcompleteinformatio
7、n)指博弈方对博弈进程的信息及博弈方得益的情况有完全的了解。它的主要特点是:(1)参与人选择行动(即行为)是顺序发生的;(2)每一步行动选择之前,所有#之前∃发生的行动都可被观察到;每这个博弈的结果是,乙选择#进入∃,甲选择#容一可能的行动组合下参与人的支付函数都是共同知忍∃。在这个博弈中甲的威胁是不可信的。乙是这识。在完全且完美信息动态博弈中,后行为的参与样推理的:假定我(乙)进入,甲如果#打击∃,它的得人