博弈论简要课件

第八章博弈论

目前，博弈论发展的非常深入，这里只是介绍一些初步知识。在二十世纪四、五十年代，由冯·诺依曼、摩根斯坦把对策论、运筹学引入经济学，形成了最早的博弈论。几十年来，博弈论在经济学中发挥着越来越大的重要作用，1994年的诺贝尔经济学奖就授予三位博弈论学家：纳什（Nash）、泽尔腾（Selten）和海萨尼（Harsanyi）。

第八章博弈论目前，博弈论发展的非常深入，这里只是1第八章博弈论

博弈论字面的意思是游戏策略，及用类似游戏中解决问题的方法，揭示解决社会、经济及其他领域问题的策略、对策，因此有的还把博弈论译成对策论。准确的说博弈论是在给定的条件下寻求最优策略，这里给定的条件包含其他人的策略以及本人的决策对其他决策主体的影响。第八章博弈论博弈论字面的意思是游戏策略，2第八章博弈论

策略性活动在社会、经济、政治生活中大量存在，也可以说，整个社会、经济、政治生活都是博弈行为。因此，博弈论作为一种方法，广泛的应用在经济、政治、军事、外交中，只是博弈论在经济学中应用的最广泛、最成功。如前面介绍过的古诺均衡，就属于经济学中的博弈过程。第八章博弈论策略性活动在社会、经济、政治生3第八章博弈论一、经济决策的相互依存性博弈论与传统经济学中决策理论的重大区别是：在传统理论中，经济主体作决策时并不考虑自己的决策对别人的影响，也不考虑别人的决策对自己的影响。博弈论本质上是研究理性的经济主体的最大化行为，但它比传统经济学更进一步，认为经济主体自己的效用函数不仅依赖于自己的决策，也依赖于他人的决策。第八章博弈论一、经济决策的相互依存性博弈论与传统经济学中4第八章博弈论二、博弈论的基本要素一个“囚徒的困境”的例子囚徒2坦白抵赖坦白抵赖-1，-1-6，00，-6-3，-3囚徒1第八章博弈论二、博弈论的基本要素一个“囚徒5第八章博弈论1、局中人：是指参与博弈并承担后果的利益主体，有时也称参与人。例如：囚徒1和囚徒22、策略：是指局中人在给定条件下可能的行动方案。例如：坦白或抵赖第八章博弈论1、局中人：是指参与博弈并承担后果的利益主体6第八章博弈论3、策略集合：是指所有局中人可能采取的行动方案总和。例如：都坦白，都抵赖，坦白与抵赖，抵赖与坦白4、收益：是指在每种组合情况下，局中人采取特定策略得到的结果。例如:判3年，6年，释放等第八章博弈论3、策略集合：是指所有局中人可能采取的行动方7第八章博弈论三、上策均衡和纳什均衡1、上策：是指不管其他局中人采取什么策略，某一局中人都采取自认为对自己最有利的策略。2、均衡：是指博弈中所有局中人都不想改变自己策略的一种相对静止状态。第八章博弈论三、上策均衡和纳什均衡1、上策：是指不管其他8第八章博弈论3、上策均衡：不管其他局众人采取什么策略，每个局中人都选择了对自己最有利的策略所构成的一个策略组合。4、纳什均衡：是指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。注：所有上策均衡都是纳什均衡，但不能反过来说所有纳什均衡都是上策均衡。第八章博弈论3、上策均衡：不管其他局众人采取什么策略，每9第八章博弈论例如：纳什均衡的求解参与者2LCRTMB参与者12，20，00，11，11，11，10，12，22，1第八章博弈论例如：纳什均衡的求解参与者2LCRTMB参与10第八章博弈论纳什均衡：（M,L）,（T,R）参与者2LCRTMB参与者12，01，14，23，41，22，31，30，23，0练习第八章博弈论纳什均衡：（M,L）,（T,R）参与者211第八章博弈论四、重复博弈和序列博弈静态博弈是指局中人同时决策或虽非同时决策，但后决策者不知道先决策者采取什么策略的博弈。动态博弈是指局中人决策有先有后，后决策者能观察到先决策者决策情况下的博弈。第八章博弈论四、重复博弈和序列博弈静态博弈是指局中人同时12第八章博弈论动态博弈的例子进入者乙在位者甲（0，3000）进入不进入（400，500）（-100，100）合作斗争第八章博弈论动态博弈的例子进入者乙在位者甲（0，300013第八章博弈论五、极大极小化策略

为了避免最大损失，一些局中人往往采取比较保守的策略，即不管对方选择何种策略，我总选择自己所能选择的最坏策略中最好的策略，即首先找出各策略中自己能获得的最小收益，然后选择其中最大者作为自己的策略，这被称为极大极小化策略。第八章博弈论五、极大极小化策略为了避免最14第八章博弈论例子策略1策略2策略1-20，-30900，600策略2100，80050，50乙甲极大极小化策略均衡解（策略2，策略2）第八章博弈论例子策略1策略2策略1-20，15第八章博弈论

目前，博弈论发展的非常深入，这里只是介绍一些初步知识。在二十世纪四、五十年代，由冯·诺依曼、摩根斯坦把对策论、运筹学引入经济学，形成了最早的博弈论。几十年来，博弈论在经济学中发挥着越来越大的重要作用，1994年的诺贝尔经济学奖就授予三位博弈论学家：纳什（Nash）、泽尔腾（Selten）和海萨尼（Harsanyi）。

第八章博弈论目前，博弈论发展的非常深入，这里只是16第八章博弈论

博弈论字面的意思是游戏策略，及用类似游戏中解决问题的方法，揭示解决社会、经济及其他领域问题的策略、对策，因此有的还把博弈论译成对策论。准确的说博弈论是在给定的条件下寻求最优策略，这里给定的条件包含其他人的策略以及本人的决策对其他决策主体的影响。第八章博弈论博弈论字面的意思是游戏策略，17第八章博弈论

策略性活动在社会、经济、政治生活中大量存在，也可以说，整个社会、经济、政治生活都是博弈行为。因此，博弈论作为一种方法，广泛的应用在经济、政治、军事、外交中，只是博弈论在经济学中应用的最广泛、最成功。如前面介绍过的古诺均衡，就属于经济学中的博弈过程。第八章博弈论策略性活动在社会、经济、政治生18第八章博弈论一、经济决策的相互依存性博弈论与传统经济学中决策理论的重大区别是：在传统理论中，经济主体作决策时并不考虑自己的决策对别人的影响，也不考虑别人的决策对自己的影响。博弈论本质上是研究理性的经济主体的最大化行为，但它比传统经济学更进一步，认为经济主体自己的效用函数不仅依赖于自己的决策，也依赖于他人的决策。第八章博弈论一、经济决策的相互依存性博弈论与传统经济学中19第八章博弈论二、博弈论的基本要素一个“囚徒的困境”的例子囚徒2坦白抵赖坦白抵赖-1，-1-6，00，-6-3，-3囚徒1第八章博弈论二、博弈论的基本要素一个“囚徒20第八章博弈论1、局中人：是指参与博弈并承担后果的利益主体，有时也称参与人。例如：囚徒1和囚徒22、策略：是指局中人在给定条件下可能的行动方案。例如：坦白或抵赖第八章博弈论1、局中人：是指参与博弈并承担后果的利益主体21第八章博弈论3、策略集合：是指所有局中人可能采取的行动方案总和。例如：都坦白，都抵赖，坦白与抵赖，抵赖与坦白4、收益：是指在每种组合情况下，局中人采取特定策略得到的结果。例如:判3年，6年，释放等第八章博弈论3、策略集合：是指所有局中人可能采取的行动方22第八章博弈论三、上策均衡和纳什均衡1、上策：是指不管其他局中人采取什么策略，某一局中人都采取自认为对自己最有利的策略。2、均衡：是指博弈中所有局中人都不想改变自己策略的一种相对静止状态。第八章博弈论三、上策均衡和纳什均衡1、上策：是指不管其他23第八章博弈论3、上策均衡：不管其他局众人采取什么策略，每个局中人都选择了对自己最有利的策略所构成的一个策略组合。4、纳什均衡：是指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。注：所有上策均衡都是纳什均衡，但不能反过来说所有纳什均衡都是上策均衡。第八章博弈论3、上策均衡：不管其他局众人采取什么策略，每24第八章博弈论例如：纳什均衡的求解参与者2LCRTMB参与者12，20，00，11，11，11，10，12，22，1第八章博弈论例如：纳什均衡的求解参与者2LCRTMB参与25第八章博弈论纳什均衡：（M,L）,（T,R）参与者2LCRTMB参与者12，01，14，23，41，22，31，30，23，0练习第八章博弈论纳什均衡：（M,L）,（T,R）参与者226第八章博弈论四、重复博弈和序列博弈静态博弈是指局中人同时决策或虽非同时决策，但后决策者不知道先决策者采取什么策略的博弈。动态博弈是指局中人决策有先有后，后决策者能观察到先决策者决策情况下的博弈。第八章博弈论四、重复博弈和序列博弈静态博弈是指局中人同时27第八章博弈论动态博弈的例子进入者乙在位者甲（0，3000）进入不进入（400，500）（-100，100）合作斗争第八章博弈论动态博弈的例子进入者乙在位者甲（0，300028第八章博弈论五、极大极小化策略

为了避免最大损失，一些局中人往往采取比较保守的策略，即不管对方选择何种策略，我总选择自己所能选择的最坏