拓展知识—博弈论绪论.pptVIP

拓展知识博弈论与策略行为 一、博弈论研究对象 博弈论是研究理性的决策主体在其行为发生直接的相互作用时的策略选择及策略均衡的理论。 博弈分析的关键步骤是找出在别人选择既定的情况下自己的最优反应策略（给自己带来最大收益的策略）。 二、博弈论的产生和发展 《学弈》（《孟子?告子》） ：弈秋，通国之善弈也。使弈秋侮二人弈，其一人专心致志，惟弈秋之为听；一人虽听之，一心以为有鸿鹄将至，思援弓缴而射之。虽与之俱学，弗若之矣。为是其智弗若与？吾曰：非然也。 博弈又称博戏，是一门古老的游戏。《世本》说，“乌曹作博”，乌曹乃是夏代著名之能工巧匠。千百年来，博弈更是与人们的生活紧紧相连，从博棋到牌戏，从斗戏到彩票，中华民族的历史长河中就这样形成了别具风情的博弈文化 从孙子兵法到三十六计 从田忌赛马到孙庞斗智 从运筹帷幄到韬光养晦 从曹刿论战到论持久战 2. 博弈论的开山之作 1943年，冯·诺依曼和摩根斯顿发表《博弈论和经济行为》的一书， 3. 1994年三位获诺奖的博弈论学者 4. 1996年诺贝尔经济学奖得主：詹姆斯·莫里 斯：主要贡献：不对称信息条件下的激励理论 5. 2001年诺贝尔经济学奖得主：迈克尔·斯宾塞：在不对称信息市场分析方面所做出开创性研究。 6. 2005年二位获诺奖的博弈论学者 三、基本概念 局中人或参与者（Players） 规则（rules）：规定博弈各方的行动顺序、方式、以及最终的结果等。 策略（Strategy）:一整套的行动方案，规定了各种情况下的行动。比如：敌进我退，敌退我追，敌驻我扰，敌疲我打。 相机策略（contingent strategy）：仅在不确定事件发生时才会采取的策略。如：人不犯我，我不犯人；人若犯我，我必犯人。 行动：局中人在特定条件下的行为 支付( Pay-off )：博弈结束时，各方得到的收益。 策略均衡：参与者之间稳定的、可预测的互动行为模式，就是策略均衡。 8. 纳什均衡 如果a*代表选手A在选手B选择b*时的最佳行动，而b*代表选手B在选手A选择a*时的最佳行动，那么，策略组合（a*, b*）就是2－人博弈的均衡解。 美丽心灵 9. 不完全信息博弈 在一些博弈中，经常出现其中的一方或双方都具有私人信息（即一方知道而对方不知道的信息）。比如，消费者在购物时，知道物品对自己的效用大小，而商家不知道；但商家知道商品的质量如何，而消费者未必清楚。我们采用类型（type）的概念来描述局中人掌握的私人信息。一般来说，对于不同的类型，局中人的最优策略也不一样，这样，对手的最优策略也不同。 10. 类型显示 对于没有私人信息的一方来说，希望能采用某种行动使得局中人的类型能够显示出来。比如，甲为了知道乙的类型，让乙在白酒和啤酒之间选择。如果乙喝白酒，则更可能是强硬的，如果喝啤酒，则更可能是软弱的。甲的这种行动被称为是类型显示（reveal tape）行动。 11. 信号传递 对于具有私人信息的一方来说，有时希望自己能采用某种行动来主动向对方揭示自己的类型。比如，强壮的乙可能击毁一块砖头来显示自己的类型。这类行动被称为信号传递（signal）。 四、博弈的分类 1.根据参与人的多少，可将博弈分为两人博弈或多人博弈； 2.根据参与人是否合作，可将博弈分为合作博弈或非合作博弈； 3.根据博弈结果的不同，又可分为零和博弈、常和博弈与变和博弈。 4.按照参与人的先后顺序 1）静态博弈：在博弈中，参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动。 2）动态博弈：在博弈中，参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。 5.按照参与人对其他参与人的了解程度 3）完全信息博弈：在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息。 4）不完全信息博弈：参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的准确信息情况下进行的博弈。 6.博弈的分类与均衡 五、若干模型和策略简介 1. 最大最小化或最小最大化 2. 优超策略（dominant strategy） 不管其他局中人怎样选择，每个局中人都有一个最优选择。 3. 社会两难：囚犯困境 3. 社会两难：垃圾处理博弈 3. 社会两难：蜈蚣博弈 3. 社会两难：椰子博弈 3. 社会两难：其他例子 广告大战 价格大战 军备竞赛 环境污染 公共卫生 …… 囚徒困境的启示 “囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人