纳什博弈论案例讲述.pptVIP

博弈论及经典案例比赛规则：马按奔跑的速度分为上中下三等，等次不同装饰不同，各家的马依等次比赛，三赛二胜。比赛前田忌按照孙膑的主意，第一场，用上等马鞍将下等马装饰起来，冒充上等马，与齐威王的上等马比赛；第二场，用上等马与齐威王的中等马比赛；第三场，田忌的中等马和齐威王的下等马比赛。结果二比一，田忌赢了齐威王。在双方条件相当时，对策得当可以战胜对方；在双方条件相差很远时，对策得当也可将损失减低到最低程度。假如你正在和朋友用手机通电话，突然信号断了。这时，你会立即拨电话过去，还是等你的朋友拨电话过来?很显然，你是否应拨电话过去，取决于你的朋友是否会拨过来。如果你们其中一方要拨，那么另一方最好是等待；如果一方等待，那么另一方就最好是拨过去。因为如果双方都拨，那么就会出现线路忙；如果双方都等待，那么时间就会在等待中流逝。*在一场博弈中，你必须考虑对方的选择以确定你自己的最优选择，而对方也必须考虑你的选择来确定他的最优选择。*你从博弈中得到的，不仅取决于你自己的行动，也取决于对方的行动。　　如果你知道恋人不会打过来（如以前断线就是她在等电话，如果你的手机包月额度很难用完而她的接听免费），那么你的最优行动就是拨过去。*博弈最本质的特征是：双方的行动相互影响又相互依赖博弈无处不在石头、剪子、布0，01，-1-1，1-1，11，-10，01，-1-1，10，0石头剪子布博弈方2石头剪子布博弈方1老虎鸡虫杠子老虎鸡虫杠子0，01，-10，0-1，1-1，10，01，-10，00，0-1，10，01，-11，-10，0-1，10，0博弈论之“数学”的特征只是数学思维、数学符号,有些符号怪模怪样,甚至不会读,但很少有什么艰深的数学这里的符号比较麻烦，因为它和代数中的纯粹抽象而无意义的符号不同，在脑子里要时刻记得它们的实际意义但要熟悉这种简捷、抽象的思维方式，记住这些符号的代表意义所以，一个比较有效的学习方法是重复博弈论简介博弈论（GameTheory）又名对策论，游戏论博弈论，英文为Gametheory，是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论。博弈论试图研究既存在冲突又存在合作的情况下（如寡头垄断）人们的决策行为。博弈是一种势态，在该势态中，两个或更多的参与人都在追求他们各自的利益，没有人能够支配结果。博弈的过程就是一个策略上的相互作用过程。这使得任何一方的行为都必须考虑到对方可能作出的反映。博弈论研究对象博弈论是研究理性的决策主体在其行为发生直接的相互作用时的策略选择及策略均衡的理论。博弈分析的关键步骤是找出在别人选择既定的情况下自己的最优反应策略（给自己带来最大收益的策略）。冲突、竞争现象的定量分析理论。参加竞争的各方为了获胜而需研究出一组对付对方的策略。博弈论的产生和发展（1）我国古代围棋、国际象棋（印度）等；（2）1912年，数学家翟墨罗把对策从模拟模型抽象为数学模型；（3）第一次、第二次世界大战，军事对策应用于战役和战略研究；（4）1944年，冯·诺意曼、摩根斯特合写了“博弈论和经济行为”，推动了博弈论在经济管理中的应用；（5）近年来，由于纳什、泽尔腾、海萨尼获诺贝尔经济学奖（1994），进一步推动了博弈论的研究。博弈论的产生和发展《学弈》（《孟子•告子》）：弈秋，通国之善弈也。使弈秋侮二人弈，其一人专心致志，惟弈秋之为听；一人虽听之，一心以为有鸿鹄将至，思援弓缴而射之。虽与之俱学，弗若之矣。为是其智弗若与？吾曰：非然也。1.博弈在中国博弈又称博戏，是一门古老的游戏。《世本》说，“乌曹作博”，乌曹乃是夏代著名之能工巧匠。千百年来，博弈更是与人们的生活紧紧相连，从博棋到牌戏，从斗戏到彩票，中华民族的历史长河中就这样形成了别具风情的博弈文化从孙子兵法到三十六计从田忌赛马到孙庞斗智从运筹帷幄到韬光养晦从曹刿论战到论持久战1943年，冯·诺依曼和摩根斯顿发表《博弈论和经济行为》的一书，标志着博弈论作为一门独立科学的开始，也标志着新古典经济学进入了一个新的发展阶段。2.博弈论的开山之作二、基本概念局中人或参与者（Players）规则（rules）：规定博弈各方的行动顺序、方式、以及最终的结果等。策略（Strategy）:一整套的行动方案，规定了各种情况下的行动。比如：敌进我退，敌退我追，敌驻我扰，敌疲我打。相机策略（contingentstrategy）：仅在不确定事件发生时才会采取的策略。如：人不犯我，我不犯人；人若犯我，我必犯人。行动：局中人在特定条件下的行为支付(Pay-off)：博弈结束时，各方得到的收益。策略均衡：参与者之间稳定的、可预测的互动行为模式，就是策略均衡。上策均衡：我所做的是不管你做什么我所能做的最好的你所做的是不管我做什么你所能做的最好的NASH均衡：我所做的是给定你所做的我所能做的最