纳什博弈论案例课件.ppt

纳什博弈论案例;比赛规则：马按奔跑的速度分为上中下三等，等次不同装饰不同，各家的马依等次比赛，三赛二胜。 比赛前田忌按照孙膑的主意，第一场，用上等马鞍将下等马装饰起来，冒充上等马， 与齐威王的上等马比赛；第二场，用上等马与齐威王的中等马比赛；第三场，田忌的中等马和齐威王的下等马比赛。结果二比一，田忌赢了齐威王。 在双方条件相当时，对策得当可以战胜对方；在双方条件相差很远时，对策得当也可将损失减低到最低程度。; 假如你正在和朋友用手机通电话，突然??号断了。这时，你会立即拨电话过去，还是等你的朋友拨电话过来? ; ;博弈无处不在;石头、剪子、布;划拳博弈;博弈论之“数学”的特征;博弈论简介;博弈论研究对象;博弈论的产生和发展;博弈论的产生和发展;博弈又称博戏，是一门古老的游戏。《世本》说，“乌曹作博”，乌曹乃是夏代著名之能工巧匠。千百年来，博弈更是与人们的生活紧紧相连，从博棋到牌戏，从斗戏到彩票，中华民族的历史长河中就这样形成了别具风情的博弈文化;从孙子兵法到三十六计 从田忌赛马到孙庞斗智 从运筹帷幄到韬光养晦 从曹刿论战到论持久战 ;1943年，冯·诺依曼和摩根斯顿发表《博弈论和经济行为》的一书，;二、基本概念;相机策略（contingent strategy）：仅在不确定事件发生时才会采取的策略。如：人不犯我，我不犯人；人若犯我，我必犯人。 行动：局中人在特定条件下的行为 支付( Pay-off )：博弈结束时，各方得到的收益。 策略均衡：参与者之间稳定的、可预测的互动行为模式，就是策略均衡。;上策均衡： 我所做的是不管你做什么我所能做的最好的 你所做的是不管我做什么你所能做的最好的;上策与上策均衡;纳什均衡 ;纳什均衡的意义;A、B、C三人决斗，每人有2颗子弹，每次发一枪。 A、B、C的命中概率分别为0.3、0.8、1.0。 三人依次发射，两轮后对决结束。 每次可以选择向对手发射，也可以放空枪。 射中即死。 问在这场博弈中A的最优策略。;分析过程;对空发射： 存活概率为0.8×(0.3+0.7×0.2)+0.2×0.3=41.2%;再说三个枪手;再说三个枪手;诸葛亮在《隆中对》中提出“跨有荆益、东有孙权、北图中原”，他舌战群儒，力劝东吴孙权与刘备联盟。;火烧赤壁一战，孙刘联军大败曹操，曹操北逃。诸葛亮明知关羽重义气，必然放走曹操，为何还将捉曹重任交给关羽？ ;揭示思想：一个人，在社会上的生存不仅取决于其能力大小，还要看其威胁到的人。;　　　　三国中的博弈－孙刘联盟的瓦解;三国中的博弈－孙刘联盟的瓦解;可是从对策论来看，孙权却犯了一个大错误，由于嫉妒，他过早和刘备翻脸，致使两败俱伤。这就好比枪手A突然翻脸向Ｂ开火。坐收渔利的当然是C。虽然曹操的继任者曹丕没能抓住机会夹攻孙权，一举消灭这两个敌手，但蜀和吴此后已经没有可能打败魏国了。 　　那么，孙权的最优策略是什么？回想上面的枪手决斗就明白了。既然已经落到A的地位，就该以A的策略行事。让刘备去和曹操恶斗，自己扩充势力，养精蓄锐，随机应变。无论两者胜负，自己都能从中渔利。 ;面对诸葛亮的空城，司马懿真的是不敢攻城吗？;公路塞车，大家都遵守交规，一个人违规进入自行车道，得便宜，但如果每人都这样，则人人都吃亏。 如每个人都守规矩，则一个不守规矩的就会获得好处，每个人都不守规矩，则人人都失利。 ;囚徒困境模型;囚徒困境赢利表（Payoff Table);;囚徒困境的启示;经济学中的理性人成立吗？;个人理性与集体理性的冲突;现实中的囚徒困境;;人质困境：多个人的囚徒困境;;设想汤姆和吉米是两个顽皮的小孩，他们在小 伙伴的鼓动下要进行一场关于勇气的比赛：两 人分别从一条独木桥的两端冲向对方，谁退却 谁就是“小鸡”。显然，如果两个人都向前冲， 则两败俱伤，设支付水平为-2；如果一个勇进 而另一个退却，则勇进者受到小伙伴的欢呼， 退却者受到嘲讽，设支付分别为4和-1；若两人 同时退却，则一起受到小伙伴的嘲笑，设支付 为0，因为两人一起受到嘲笑比起一人单独受到 嘲笑要好受些。; 吉米 退却 勇进 退却 汤姆 勇进;;;;政府与流浪汉博弈;什么是智猪博弈;选择;;改变方案一：减量方案;改变方案二：增量方案;改变方案三：减量加移位方案;智猪博弈的启示;搭便车者;请列举“搭便车”的现象;改革与制度锁定;技术创新便车;混合策略 ;小偷与守卫的博弈;混合策略博弈的几个原则;重复博弈;信誉的条件;眼前利益与长远利益;传统社会的个人信