西方经济学（微观部分）_第八章博弈论初步教材教学课件.pptVIP

高等院校经济学专业“十二五”规划教材;第八章 博弈论初步;【学习目的】;【主要内容】;博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行动的科学。在策略性环境中，每一个人进行的决策和采取的行动都会对其他人产生影响。因此，每个人在进行策略性决策和采取策略性行动时，要根据其他人的可能反应来决定自己的决策和行动。 　　1．博弈参与人 　　参与人或称局中人，是指博弈中的决策主体，即在博弈中进行决策的个体。参与人既可以是个人，也可以是团体（企业或国家）。每个参与人的目标是通过选择行动使自己的效用最大化。 　　2．策略 　　策略是指参与人选择行为的规则，也就是指参与人应该在什么条件下选择什么样的行动，以保证自身利益最大化。;3．支付函数 　　支付函数也称为效用函数，表明了博弈的参与人采取的每种策略组合的结果或收益，它是所有参与人策略或行动的函数，是每个参与人真正关心的东西。 4．支付矩阵 　　参与博弈的多个参与人的收益可以用一个矩阵或框图表示，这样的矩阵或框图称之为支付矩阵，也称之为博弈矩阵或收益矩阵。 　　其中，博弈参与人、参与人的策略和参与人的支付构成了博弈须具有的三个基本要素。表10-1即为一个支付矩阵。 表8-1　支付矩阵 ;二、同时博弈：纯策略均衡;4．寻找纳什均衡的方法——条件策略下划线法;例题2;第三节　囚徒困境;通过分析可以看出，囚徒困境的博弈有一个占优策略均衡（坦白、坦白）。但是，如果两人都是选择不坦白（即合作），则都可以获得最好的结局。很清楚，囚徒困境的占优策略均衡反映了一个矛盾：即个人理性和团体理性的冲突。;同时博弈：混合策略均衡;　同时博弈：混合策略均衡;　【例8.3】在一条狭窄巷子里，两个年青人骑着自行车相向而行。每人都有两个策略，即或者选择“冲过去”或者选择“避让”。如果选择“避让”，不管对方采取什么策略，他得到的收益都是0。如果其中一个人采取“冲过去”的策略，如果对方采取“避让”，那么他得到的收益是9；如果对方不避让，那么他得到的收益是-36。这个博弈有两个纯策略纳什均衡和（　　）。 　A．一个混合策略纳什均衡，即两人都以80%概率选择“避让”，以20%的概率选择“冲过去” 　B．两个混合策略纳什均衡，即每个青年人轮流采取避让或者冲过去 　C．一个混合策略纳什均衡，即一人以80％的概率选择“避让”，另一人以20％的概率选择“冲过去” 　D．一个混合策略纳什均衡，即两人都以40％的概率选择“避让”，以60％的概率选择“冲过去”;例题3;第四节　序贯博弈;在序贯博弈中，可能存在多个纳什均衡的情况。在多个纳什均衡中，有些可能并不合理。所谓对纳什均衡的“精炼”，就是要从众多的纳什均衡中进一步确定“更好”的纳什均衡。纳什均衡的精炼方法通常是使用所谓的“逆向归纳法”，具体包括以下两个步骤： 　　第一步，先从博弈的最后阶段的每一个决策点开始，确定相应参与人此时所选择的策略，并把参与人所放弃的其他策略删除，从而得到原博弈的一个简化博弈。 　　第二步，再对简化博弈重复步骤一的程序，直到最后，得到原博弈的一个最简博弈。这个最简博弈，就是原博弈的解；而在存在多重纳什均衡时，它就是对纳什均衡的精炼。;例题4;例题4;　一、名词解释 　　1．纳什均衡（Nash equilibrium）[浙江大学2005研；厦门大学2006、2008研；中南财经政法大学2007、2009研；财政部财政科学研究所2008研；西安交通大学2009研] 　　答：纳什均衡（Nash Equilibrium）又称为非合作均衡，是博弈论的一个重要术语，以提出者约翰·纳什的名字命名。 　　纳什均衡是指这样一种策略集，在这一策略集中，每一个博弈者都确信，在给定竞争对手策略决定的情况下，他选择了最好的策略。纳什均衡是由所有参与人的最优战略所组成的一个战略组合，也就是说，给定其他人的战略，任何个人都没有积极性去选择其他战略，从而这个均衡没有人有积极性去打破。 　　与其相联系的一个概念是占优策略均衡。占优策略均衡指这样一种均衡，不管其对手采取什么策略，该竞争者采取的策略都是最优策略。纳什均衡指每一个竞赛者都确信，在给定竞争对手策略决定的情况下，他选择了最好的策略。占优均衡是一种纳什均衡。占优均衡若存在，只存在惟一均衡，而纳什均衡可能存在多重解。 　　 　　;2．混合策略[北京交通大学2004研；东北大学2007研；华中科技大学2008研] 　　答：混合策略是指在博弈中，博弈方的决策内容不是确定性的具体的策略，而是在一些策略中随机选择的概率分别的策略。混合策略情况下的决策原则有以下两个： 　　（1）博弈参与者互相不让对方知道或猜到自己的选择，因而必须在决策时利用随机性来选择策略，避免任何有规律性的选择。 　　（2）博弈参与者选择每种策略的概率一定要恰好使对方无机可乘，