《博弈论与策略》PPT课件

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

1、博弈论与策略行为GameTheoryandStrategyBehavior第一节博弈论的基本内容博弈论是研究理性的决策主体在其行为发生直接的相互作用时的策略选择及策略均衡的理论。博弈分析的关键步骤是找出在别人选择既定的情况下自己的最优反应策略（给自己带来最大收益的策略）。一、博弈论研究对象《学弈》（《孟子•告子》）：弈秋，通国之善弈也。使弈秋侮二人弈，其一人专心致志，惟弈秋之为听；一人虽听之，一心以为有鸿鹄将至，思援弓缴而射之。虽与之俱学，弗若之矣。为是其智弗若与？吾曰：非然也。二、博弈论的产生和发展1.博弈在中国博弈又称博戏，是一门古老的游戏。《世本》说，“乌曹作博”

2、，乌曹乃是夏代著名之能工巧匠。千百年来，博弈更是与人们的生活紧紧相连，从博棋到牌戏，从斗戏到彩票，中华民族的历史长河中就这样形成了别具风情的博弈文化从孙子兵法到三十六计从田忌赛马到孙庞斗智从运筹帷幄到韬光养晦从曹刿论战到论持久战2.博弈论的开山之作1943年，冯·诺依曼和摩根斯顿发表《博弈论和经济行为》的一书，标志着博弈论作为一门独立科学的开始，也标志着新古典经济学进入了一个新的发展阶段。3.1994年三位获诺奖的博弈论学者JohnNashJohnHarsanyLeihadenSelten4.1996年诺贝尔经济学奖得主：詹姆斯·莫里斯：主要贡献：不对称信息条件下的激励理

3、论5.2001年诺贝尔经济学奖得主：迈克尔·斯宾塞：在不对称信息市场分析方面所做出开创性研究。6.2005年二位获诺奖的博弈论学者RobertAumannThomasShelling三、基本概念局中人或参与者（Players）规则（rules）：规定博弈各方的行动顺序、方式、以及最终的结果等。策略（Strategy）:一整套的行动方案，规定了各种情况下的行动。比如：敌进我退，敌退我追，敌驻我扰，敌疲我打。相机策略（contingentstrategy）：仅在不确定事件发生时才会采取的策略。如：人不犯我，我不犯人；人若犯我，我必犯人。行动：局中人在特定条件下的行为支付(Pa

4、y-off)：博弈结束时，各方得到的收益。策略均衡：参与者之间稳定的、可预测的互动行为模式，就是策略均衡。8.纳什均衡如果a*代表选手A在选手B选择b*时的最佳行动，而b*代表选手B在选手A选择a*时的最佳行动，那么，策略组合（a*,b*）就是2－人博弈的均衡解。美丽心灵9.不完全信息博弈在一些博弈中，经常出现其中的一方或双方都具有私人信息（即一方知道而对方不知道的信息）。比如，消费者在购物时，知道物品对自己的效用大小，而商家不知道；但商家知道商品的质量如何，而消费者未必清楚。我们采用类型（type）的概念来描述局中人掌握的私人信息。一般来说，对于不同的类型，局中人的最

5、优策略也不一样，这样，对手的最优策略也不同。10.类型显示对于没有私人信息的一方来说，希望能采用某种行动使得局中人的类型能够显示出来。比如，甲为了知道乙的类型，让乙在白酒和啤酒之间选择。如果乙喝白酒，则更可能是强硬的，如果喝啤酒，则更可能是软弱的。甲的这种行动被称为是类型显示（revealtape）行动。11.信号传递对于具有私人信息的一方来说，有时希望自己能采用某种行动来主动向对方揭示自己的类型。比如，强壮的乙可能击毁一块砖头来显示自己的类型。这类行动被称为信号传递（signal）。四、若干模型和策略简介1.最大最小化或最小最大化厂商I采可取的策略厂商II可采取的策略行

6、最小值123A300200400200B100150300100列最大值3002004002.优超策略（dominantstrategy）均衡策略（a1,b1）B的策略b1b2A的策略a1200400a2150300不管其他局中人怎样选择，每个局中人都有一个最优选择。3.社会两难：囚犯困境B的策略坦白否认A的策略坦白－8，－80，－10否认－10，0－1，－1纳什均衡（？，？）3.社会两难：垃圾处理博弈史密斯倾倒雇卡车琼斯倾倒4000，40005000，3500雇卡车3500，50004500，4500损人利己？3.社会两难：蜈蚣博弈AB4，1抓传传抓5，52，63.社会

7、两难：椰子博弈J5，0抓传R0，10抓传J15，0抓传R0，20抓传10，103.社会两难：其他例子广告大战价格大战军备竞赛环境污染公共卫生……囚徒困境的启示“囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己，这样他们必然要服长的刑期。只有当他们都首先替对方着想时，或者相互合谋(串供)时，才可以得到最短时间的监禁的结果。“纳什均衡”对亚当·斯密的“看不见的手”的原理提出挑战。按照斯密的理论，在