制度均衡,一个博弈论

制度均衡,一个博弈论

ID:19293133

大小:34.47 KB

页数:24页

时间:2018-09-30

制度均衡,一个博弈论_第1页
制度均衡,一个博弈论_第2页
制度均衡,一个博弈论_第3页
制度均衡,一个博弈论_第4页
制度均衡,一个博弈论_第5页
资源描述:

《制度均衡,一个博弈论》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、制度均衡,一个博弈论  篇一:博弈论期中复习大纲  博弈论第一讲——第五讲复习大纲  第一讲博弈的基本规则  1、博弈论的假定是:人是理性的。  2、博弈论关注的是:意识到其行动将相互影响的决策者们的行为。  3、一个博弈可以根据参与人行动的先后顺序划分为静态博弈(一次性博弈)和动态博弈(序贯博弈)。  4、博弈论可分为合作博弈和非合作博弈:若参与人之间能达成有约束力的协议,则该博弈称为合作博弈,否则为非合作博弈。合作博弈强调的是团体理性和效率、公正、公平;非合作博弈强调的是个人理性、个人最优决策,其结果可能是有效率的,也可能是无效率的。  5、博弈论的基本概念包括  (1)参与人:是指

2、作决策的个体(可能是个人也可能是团体,如国家、企业)。每个参与人的目标都是通过选择行动来最大化自身的效用。(虚拟参与人:自然是一个虚拟参与人,它在博弈的特定时点上以特定的概率随机选择行动。)  (2)信息:参与人在特定的时点对不同变量取值的了解。  (3)信息集:参与人的信息集还包括对已发生的行动的了解,因此,信息集随着博弈进程的变化而变化。  (4)策略:策略是参与人选择行动的规则,它告诉参与人在什么时候选择什么行动。  【注意:参与人想采取的行动取决于自然和其他参与人过去的行动,所以策略的概念不可或缺。参与人的策略是一个关于其行动程序的完备集合,它告诉参与人在每种可预见的情况下选择什

3、么行动,即使参与人并不预期那种情况真的会出现。策略与行动的不同之处在于策略是不可观测的。】  (5)行动:行动是参与人的行动变量。  (6)支付函数:支付函数是参与人从博弈中获得的(期望)效用水平,它是所有参与人策略或行动的函数,是每个参与人真正关心的东西。  (7)结果:是指博弈论分析者感兴趣的要素的集合。  (8)均衡:是所有参与人与人的最有策略或行动的组合。  参与人、行动、结果统称为博弈规则;博弈分析的目的是使用博弈规则决定均衡。  (9)均衡策略:(Equilibriumstrategies)是指由博弈中的n个参与人在最大化各自支付时所选取的策略。  第二讲一次性博弈中的优势策

4、略、优势策略均衡与重复剔除优势策略均衡  1、优势策略:如果无论其它参与人选择什么策略,策略都是参与人i的最佳应对,那么就称为优势策略(Dominantstrategy)。这意味着无论别人选择什么策略,都能使参与人i的支付最大化。  S*【注意:与优势策略相对应的是严格愚蠢策略。】i  2、优势策略均衡(Dominatestrategyequilibrium):由每个参与人的优势策略所组成的S*  i  策略组合。  3、典型的优势策略均衡模型:囚徒困境  4、重复剔除优势策略均衡:我们首先从某一参与人的策略集里剔除掉一个弱劣策略或严格愚蠢策略,再重新考察各个参与人剩下的策略中哪些是弱劣

5、的或严格愚蠢的并剔除,继续这一过程直到每个参与人都仅剩一个策略。这样得到的策略组合就是重复剔除优势均衡。  5、典型的重复剔除优势策略均衡模型:智猪博弈。智猪博弈的应用:大股东和小股东关于上市公司监管之间的博弈。  第三讲囚徒困境专题  1、囚徒困境的特点:两败俱伤,个人理性最终导致集体不理性的结果。  2、公地悲剧与囚徒困境  3、囚徒困境的应用。  第四讲纳什均衡  1、纳什均衡:在一个策略组合中,在其他参与人都不会改变已有策略的条件下,如果没有参与人有激励去改变自身的策略,则称为纳什均衡。一种制度(体制)安排,要发生效力,必须是一种纳什均衡。否则,这种制度安排便不能成立。  2、一

6、个博弈模型可能存在多个纳什均衡;纳什均衡的力量来自于它的稳定性;纳什均衡是很实用的博弈论工具,因为它会指出博弈结果在何时会稳定。  3、纳什均衡和优势策略均衡及重复剔除的优势策略均衡之间的关系:  1)每一个优势策略均衡、重复剔除的优势策略均衡一定是纳什均衡,但是并非每一个纳什均衡都是优势策略均衡或重复剔除的优势策略均衡。  2)纳什均衡一定是在重复剔除严格愚蠢策略过程中没有被剔除掉的战略组合,但是没有被剔除的战略组合不一定是纳什均衡,除非他是唯一的。  4、帕累托改进与帕累托最优:帕累托改进是指资源分配的一种理想状态,假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,

7、在没有使任何人境况变坏的前  提下,使得至少一个人变得更好,这就是帕累托改进。帕累托最优是指资源分配的一种理想状态,假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,无法使得至少一个人变得更好,这种资源分配就是帕累托最优。  5、典型的纳什均衡模型:性别战、协调博弈、分级协调博弈、斗鸡博弈。  6、并非所有的博弈都存在纳什均衡,比如猜硬币博弈,所有的零和博弈都不存在纯策略纳什均衡。 

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。