第八章博弈论简要课件.ppt

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

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

3、论 策略性活动在社会、经济、政治生活中策略性活动在社会、经济、政治生活中大量存在，也可以说，整个社会、经济、政大量存在，也可以说，整个社会、经济、政治生活都是博弈行为。因此，博弈论作为一治生活都是博弈行为。因此，博弈论作为一种方法，广泛的应用在经济、政治、军事、种方法，广泛的应用在经济、政治、军事、外交中，只是博弈论在经济学中应用的最广外交中，只是博弈论在经济学中应用的最广泛、最成功。如前面介绍过的古诺均衡，就泛、最成功。如前面介绍过的古诺均衡，就属于经济学中的博弈过程。属于经济学中的博弈过程。第八章第八章 博弈论博弈论一、经济决策的相互依存性一、经济决策的相互依存性博弈论与传统经济学中决策理

4、论的重大区别是：博弈论与传统经济学中决策理论的重大区别是：在传统理论中，经济主体作决策时并不考虑自在传统理论中，经济主体作决策时并不考虑自己的决策对别人的影响，也不考虑别人的决策对己的决策对别人的影响，也不考虑别人的决策对自己的影响。自己的影响。博弈论本质上是研究理性的经济主体的最大化博弈论本质上是研究理性的经济主体的最大化行为，但它比传统经济学更进一步，认为经济主行为，但它比传统经济学更进一步，认为经济主体自己的效用函数不仅依赖于自己的决策，也依体自己的效用函数不仅依赖于自己的决策，也依赖于他人的决策。赖于他人的决策。第八章第八章 博弈论博弈论二、博弈论的基本要素二、博弈论的基本要素 一个一

5、个“囚徒的困境囚徒的困境”的例子的例子囚徒囚徒2坦白坦白抵赖抵赖坦白坦白抵赖抵赖-1，-1-6，00，-6-3，-3囚徒囚徒1第八章第八章 博弈论博弈论1 1、局中人：、局中人：是指参与博弈并承担后果的是指参与博弈并承担后果的利益主体，有时也称参与人。例如：囚徒利益主体，有时也称参与人。例如：囚徒1 1和囚徒和囚徒2 22 2、策略：、策略：是指局中人在给定条件下可能是指局中人在给定条件下可能的行动方案。例如：坦白或抵赖的行动方案。例如：坦白或抵赖第八章第八章 博弈论博弈论3 3、策略集合：、策略集合：是指所有局中人可能采取是指所有局中人可能采取的行动方案总和。例如：都坦白，都抵赖，的行动方案

6、总和。例如：都坦白，都抵赖，坦白与抵赖，抵赖与坦白坦白与抵赖，抵赖与坦白4 4、收益：、收益：是指在每种组合情况下，局中是指在每种组合情况下，局中人采取特定策略得到的结果。例如人采取特定策略得到的结果。例如:判判3 3年，年，6 6年，释放等年，释放等第八章第八章 博弈论博弈论三、上策均衡和纳什均衡三、上策均衡和纳什均衡1、上策：上策：是指不管其他局中人采取什么策是指不管其他局中人采取什么策略，某一局中人都采取自认为对自己最有略，某一局中人都采取自认为对自己最有利的策略。利的策略。2、均衡：、均衡：是指博弈中所有局中人都不想改是指博弈中所有局中人都不想改变自己策略的一种相对静止状态。变自己策略

7、的一种相对静止状态。第八章第八章 博弈论博弈论3 3、上策均衡：、上策均衡：不管其他局众人采取什么策不管其他局众人采取什么策略，每个局中人都选择了对自己最有利的策略，每个局中人都选择了对自己最有利的策略所构成的一个策略组合。略所构成的一个策略组合。4 4、纳什均衡：、纳什均衡：是指参与博弈的每一局中人是指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所在给定其他局中人策略的条件下选择上策所构成的一种策略组合。构成的一种策略组合。注：所有上策均衡都是纳什均衡，但不能反注：所有上策均衡都是纳什均衡，但不能反过来说所有纳什均衡都是上策均衡。过来说所有纳什均衡都是上策均衡。第八章第八章 博弈

8、论博弈论例如：纳什均衡的求解例如：纳什均衡的求解参与者参与者2LCRTMB参与者参与者12，20，00，11，11，11，10，12，22，1第八章第八章 博弈论博弈论纳什均衡：（M,L）,（T,R）参与者参与者2L C RTMB参与者参与者12，01，14，23，41，22，31，30，23，0练习练习第八章第八章 博弈论博弈论四、重复博弈和序列博弈四、重复博弈和序列博弈静态博弈是指局中人同时决策或虽非同时静态博弈是指局中人同时决策或虽非同时决策，但后决策者不知道先决策者采取什么决策，但后决策者不知道先决策者采取什么策略的博弈。策略的博弈。动态博弈是指局中人决策有先有后，后决动态博弈是指局中

9、人决策有先有后，后决策者能观察到先决策者决策情况下的博弈。策者能观察到先决策者决策情况下的博弈。第八章第八章 博弈论博弈论动态博弈的例子动态博弈的例子进入者乙进入者乙在位者甲在位者甲（0，3000）进入进入不进入不进入（400，500）（-100，100）合作合作斗争斗争第八章第八章 博弈论博弈论五、极大极小化策略五、极大极小化策略 为了避免最大损失，一些局中人往往为了避免最大损失，一些局中人往往采取比较保守的策略，即不管对方选择何采取比较保守的策略，即不管对方选择何种策略，我总选择自己所能选择的最坏策种策略，我总选择自己所能选择的最坏策略中最好的策略，即首先找出各策略中自略中最好的策略，即首先找出各策略中自己能获得的最小收益，然后选择其中最大己能获得的最小收益，然后选择其中最大者作为自己的策略，这被称为者作为自己的策略，这被称为极大极小化极大极小化策略。策略。第八章第八章 博弈论博弈论 例子例子策略1策略2策略1 -20，-30 900，600策略2 100，800 50，50乙乙甲甲极大极小化策略均衡解（策略极大极小化策略均衡解（策略2，策略，策略2）