- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
四 纳什均衡 假设n个参与人在博弈之前达成一个协议,规定每一个参与人选择一个特定的战略,另 代表这个协议,在没有外在强制力的情况下,如果没有任何人有积极性破坏这个协议,则这个协议是自动实施的。这个协议就构成了一个纳什均衡。 四 纳什均衡 通俗地说,纳什均衡的含义就是: 给定你的策略,我的策略是最好的策略;给定我的策略,你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。 斗鸡博弈 -3,-3 2,0 0,2 0,0 退 B A 进 退 进 独木桥 纳什均衡:A进,B退;A退,B进 寻找纳什均衡 * 博弈论与信息经济学(Game Theory and Information Economics ) 张玲玲 中国科学院研究生院管理学院 zhangll@gscas.ac.cn 主要内容简介 第一章 概述-人生处处皆博弈 第一篇 非合作博弈理论 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精练贝叶斯纳什均衡 第二篇 信息经济学 第六章 委托-代理理论(I) 第七章 委托-代理理论(II) 第八章 逆向选择与信号传递 主要内容简介 第二章 完全信息静态信息博弈-纳什均衡 一 占优战略均衡 二 重复剔除的占优均衡 三 纳什均衡 四 纳什均衡应用举例 一 占优战略均衡 完全信息静态博弈 完全信息:每个参与人对所有其他参与人的特征(包括战略空间、支付函数等)完全了解 静态:所有参与人同时选择行动且只选择一次。 同时:只要每个参与人在选择自己的行动时不知道其他参与人的选择,就是同时行动 博弈分析的目的是预测均衡结果 一 占优战略均衡 案例1-囚徒困境 -8,-8 0,-10 -10,0 -1,-1 囚徒A 囚徒 B 坦白 抵赖 坦白 抵赖 -8大于-10 0大于-1 -8大于-10 0大于-1 抵赖是A的严格劣战略 抵赖是B的严格劣战略 二 占优战略均衡 囚徒困境是一些非常普遍而有趣情形的抽象,在这些情形中,从个人角度来说,背叛是最好的选择,但双方背叛会导致不甚理想的结果。 二 占优战略均衡 第二次世界大战胜利在望,可是为了给自己捞取功劳,一个飞行大队的指挥官没完没了地下达提高下属的任务定额,弄得所有的人都人心惶惶。 投弹手尤塞里安不想成为胜利前夕的最后一批牺牲品,千方百计逃避任务。他的上级问:“假如,我的士兵都象你这样想,这仗还怎么打?”,可尤塞里安回答到:“那我若不这么想,岂不成了一个大傻瓜?” 一 占优战略均衡 占优战略:不论其他人选择什么战略,参与人的最优战略是唯一的,这样的最优战略称为“占优战略”(dominant strategy)。 二 占优战略均衡 占优战略均衡 定义:在博弈的战略表达式中,如果对于所有的i,Si*是i的占优战略,下列战略组合称为占优战略均衡: 二 占优战略均衡 注意: 如果所有人都有(严格)占优战略存在,那么占优战略均衡就是可以预测的唯一均衡。 占优战略只要求每个参与人是理性的,而不要求每个参与人知道其他参与人是理性的(也就是说,不要求理性是共同知识)。为什么? 二 占优战略均衡 4000,4000 8000,0 0,8000 0,0 不开发 开发商A 开发 不开发 开发 -3000,-3000 1000,0 0,1000 0,0 不开发 开发商B 开发商A 开发 不开发 开发 开发商B 需求小的情况 需求大的情况 博弈的战略式表述 A严格劣战略 B严格劣战略 5,1 4,4 9,-1 0,0 等待 小猪 大猪 按 等待 按 案例2-智猪博弈 等待是小猪的严格占优战略 大猪有无严格占优战略? 4大于1 0大于-1 第二章 完全信息静态信息博弈-纳什均衡 一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 纳什均衡应用举例 三 重复剔除的占优均衡 重复剔除严格劣战略: 思路:首先找到某个参与人的劣战略(假定存在),把这个劣战略剔除掉,重新构造一个不包含已剔除战略的新的博弈,然后再剔除这个新的博弈中的某个参与人的劣战略,一直重复这个过程,直到只剩下唯一的战略组合为止。 这个唯一剩下的战略组合就是这个博弈的均衡解,称为“重复剔除的占优均衡”。 三 重复剔除的占优均衡 注意: 与占优战略均衡中的占优战略和劣战略不同,这里的占优战略或劣战略可能只是相对于另一个特定战略而言。 三 重复剔除的占优均衡
文档评论(0)