第28章博弈论ppt课件.ppt

《第28章博弈论ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二十八章博弈论初步GameTheory博弈论博弈论是对策略互动进行一般分析的理论。博弈论的英文名称为gametheory,是研究决策主体的行为发生直接相互作用的失衡的决策以及这种决策的均衡问题的。博弈论的应用经济学：市场往往是不完全的，参与者的行为相互影响，因此，个人决策时必须考虑到对方的反应寡头垄断卡特尔外部性军事和政治策略1994年，诺贝尔经济学奖授予三位博弈论专家：纳什、泽尔滕和海萨尼。纳什，50年代研究非合作博弈泽尔滕，60年代研究动态博弈，提出“精炼纳什均衡”概念海萨尼，60年代末将不完全信息引入博弈论的研究。一次博弈包含哪些组成部

2、分?一些参与者（players）每一个参与者的可能策略（strategies）每个参与者的每一种可能的策略选择的收益（payoffs）双人博弈只有两个参与者两个参与者，两种策略，四种收益组合双人博弈举例参与者A和BA有两种策略“上”或“下”B的两种策略为“左”或“右”表格中显示的是给参与者带来的四种可能的策略组合的收益，即博弈的收益矩阵（payoffmatrix）。收益矩阵BA收益组合中第一项是A的收益，第二项是B的收益。LRUD(3,9)(0,0)(1,8)(2,1)例如A选择Up，B选择Right，那么A的收益是1，B的收益是8。BALRU

3、D(3,9)(0,0)(1,8)(2,1)收益矩阵PlayerBPlayerALRUD(3,9)(0,0)(1,8)(2,1)收益矩阵而当A选择DownB选择Right，那么A的收益是2，B的收益是1。PlayerBPlayerA一次博弈对应一个策略组合例如(U,R)，在此第一个元素是参与者A选择的策略，第二个元素是参与者B选择的策略。LRUD(3,9)(0,0)(1,8)(2,1)博弈的可能结果是什么呢？PlayerBPlayerALRUD(3,9)(0,0)(1,8)(2,1)PlayerBPlayerA如果B选择Right，那么A的最优反

4、应是选择Down。因为这将使得A的收益从1增加到2。因此(U,R)不是可能的博弈结果。(U,R)是可能的博弈结果吗？LRUD(3,9)(0,0)(1,8)(2,1)PlayerBPlayerA如果B选择Right，A的最优反应就是选择Down。如果A选择Down，B的最优选择就是Right。因此(D,R)是可能的博弈结果。(D,R)是可能的博弈结果吗？LRUD(3,9)(0,0)(1,8)(2,1)PlayerBPlayerA如果A选择Down，B的最优选择是Right,因此(D,L)不是可能的博弈结果。(D,L)是可能的博弈结果吗？LRUD(

5、3,9)(0,0)(1,8)(2,1)PlayerBPlayerA如果A选择Up那么B的最优反应是Left。如果B选择Left那么A的最优反应是Up。因此(U,L)是可能的博弈结果。(U,L)是可能的博弈结果吗？LRUD(3,9)(0,0)(1,8)(2,1)纳什均衡如果存在一个策略组合，其中每一个参与者的选择都是他的最优选择，此时的策略组合就是一个纳什均衡（Nashequilibrium）组合。我们的例子中有两个纳什均衡策略组合(U,L)和(D,R)。例子PlayerBPlayerA(U,L)、(D,R)都是博弈的纳什均衡策略。但是哪一个才是

6、最终的解呢？注意：对于参与双方而言(U,L)优于(D,R)。那么(U,L)是否是唯一的均衡解呢？LRUD(3,9)(0,0)(1,8)(2,1)囚徒困境ThePrisoner’sDilemma我们可以考虑著名的囚徒困境模型来检验最可能的博弈结果是否一定是帕累托有效的结果。可能的博弈结果如何？ClydeBonnie(-5,-5)(-30,-1)(-1,-30)(-10,-10)SCSC如果Bonnie选择沉默，Clyde的最优反应是坦白。如果Bonnie选择坦白，Clyde的最优反应还是坦白。ClydeBonnie(-5,-5)(-30,-1)

7、(-1,-30)(-10,-10)SCSC无论Bonnie采取何种行动，Clyde的最优选择都是坦白。因此，坦白是Clyde的占优策略（dominantstrategy）。ClydeBonnie(-5,-5)(-30,-1)(-1,-30)(-10,-10)SCSC同样的，无论Clyde采取那种行动，Bonnie的最优反应都是坦白。坦白也是Bonnie的占优策略（dominantstrategy）。ClydeBonnie(-5,-5)(-30,-1)(-1,-30)(-10,-10)SCSC唯一的纳什均衡组合是(C,C),尽管对于双方而言(S,

8、S)能够带来更多的收益。所以，唯一的纳什均衡解不是最优解。ClydeBonnie(-5,-5)(-30,-1)(-1,-30)(-10,-10)SCS