博弈期末考试总结
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈期末考试总结
博弈与决策答案
一、名词解释(每小题2分,共16分)
1、博弈
博弈是指一些个人、团队或其他组织,面对一定的环境条件,在一定的规则约束下,依靠掌握的信息,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以
施,并从中各自取得相应结果或收益的过程,2、占优战略均衡
占优战略均衡是指在博弈中,如果所有参与人都有占优策略存在,博弈将在所有参与人的优策略的基础上达到均衡.
3、重复博弈
重复博弈是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题,
4、序列博弈
序列博弈是指对局者选择策略有时问先后的顺序,某些对局者可能率先采取行动.序列博也是一种动态博弈.
5、动态博弈
动态博弈是指在博弈中,参与人的行动有先后顺序且后行动者能够观察到先行动者所选
择的行动.
6、占优战略均衡--占优战略均衡是指在博弈中,如果所有参与人都有占优策略存在,博弈将在所有参与人的占优策略的基础上达到均衡.
7、完全信息---完全信息是指在博弈过程中,每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息.
8、得益
得益是参与人在博弈结束后从博弈中获得的效用,一般是所有参与人的策略或行动的函
数,这是每个参与人最关心的东西.
9,博弈论:博弈论就是系统的研究各种各样的博弈问题,寻求各博弈方合理选择策略的情况下博弈的解,并对这些解进行讨论分析的理论。10,纳什战略均衡:纳什战略均衡指在均衡中,每个博弈参与人都确信,在给定其他参与人选择的策略的情况下,该参与人选择了最优策略以回应对手的策略。
11,静态博弈:静态博弈是指在博弈中,参与人同时选择或非同时选择但后行动者并不知道先行动者采取了什么具体行动。
二、、简答题(每小题6分,共24分)
1、占优战略均衡和纳什均衡的联系与区别如下:
1)每一个占优战略均衡都是纳什均衡,而每一个纳什均衡却未必是占优战略均衡;
2)用重复剔除严格劣战略方法,保留下的唯一的重复剔除的占优均衡,就是纳什均衡.
3)纳什均衡,不会被重复剔除严格劣战略方法剔除掉(但弱劣战略剔除,可能会剔除纳什衡):
4)经重复剔除严格劣战略之后,有不唯一的多个哉略组合保留,其中有的战略组合不一定
纳什均衡.即重复剔除严格劣战略方法,无法确保将所有非纳什均衡战略剔除,没有被剔
的战略组合不一定是纳什均衡.
5)没有占优战略均衡的博弈,不能用重复剔除严格劣战略方法求解的博弈,可以有纳什均衡
2,博弈的构成要素有哪些?并对其进行说明。
2、博弈一般由以下几个要素组成,包括:参与人、行动、信息,策略、得益、结果、均衡等.
(1)参与人指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人,也可以
团体):
(2)行动是指参与人在博弈进程中轮到自己选
择时所作的某个具体决策;
(3)策略是指参与人选择行动的规则,即在博弈进程中,什么情况下选择什么行动的预
安排:
(4)得益是参与入在博弈结束后从博弈中获得的效用,一般是所有参与人的策略或行动的函数,这是每个参与人最关心的东西:
(5)均衡是所有参与人的最优策略或行动的组合:均衡结果是指博弈结束后博弈分析者
感兴趣的一些要素的集合,如在各参与人的均衡策略作用下,各参与人最终的行动或效用集合.
上述要素中,参与人、行动,结果统称为博弈规则,博弈分析的目的就是使用博弈规
则来决定均衡.
3、博弈论发展过程大体上可以分为五个阶段:
(1)萌芽阶段.我国古代的《孙子兵法》,19世纪30年代古诺对两寡头垄断竞争进行了较系
统研究.艾奇沃德、斯坦克尔伯格等人对不完全竞争为博弈论的创立奠定了坚实的基础.(2)产生阶段.1944年诺依曼和摩根斯特恩合著的《博弈论与经济行为》,标志着博弈论科
学体系的创立.那时1950年和1951年发表了2篇关于非合作博弈的重要文章,土克于1950
年定义了“囚徒困境”。
(3)发展阶段,赛尔顿于1965年将动态分析引入了纳什的均衡概念,提出了“精练纳什均衡”概念;海萨尼则把不完全信息引入博弈论的研究,提出了不完全信息博弈和贝叶斯均衡概念等.(4)繁荣阶段.以纳什、赛尔顿、海萨尼荣获1994年诺贝尔经济学奖为标志。克瑞普斯,
威尔逊.米格罗姆和罗伯茨建立了非常有名的四人帮模型.
(5)成熟阶段.进入20世纪90年代+博弈论正走向它的成熟阶段.
4、垄断者阻止潜在进入者进入市场的策略有:
(1)扩大生产能力策略.现有企业为了防止出现因受生产限制而未能向顾客供应产品而采取
的一种策略反应,就是进行投资扩大生产能力。
(2)保证最低价格策略.这个条款是一种承诺,由于法律的限制,商店在向消费者公布了这
一条款之后是不能不实行的,因此它是绝对可信的.
(3)限制进入定价策略.是指现有企业通过收取低
于进入发生的价格的策略来防范进入.
(4)掠夺性定价策略.是指价格设定为低于成本,而期望由此发生的损失在新进入企业或者
竞争对手被逐出市场后,掠夺企业能够行使市场权利时可能得到补偿.
5,什么是重复博弈中的“针锋相对”策略?
重复博弈中的“针锋相对”策略博弈是指无限次重复的条件下,你的对手在上一局选取什么策略,你在这一局就选取什么策略。比如在囚陡困境中,在第一局中,你采取合作——不坦白策略。在以后的每一局中,背叛的策略,那么你也采取背叛的策略;如果你的对手在上一局中采取合作的策略,那么你也采取合作的策略;结果发现这是一种最好的策略。针锋相对的策略的确令人满意,它能立即对背叛施以惩罚。
6,博弈论的不同分类有哪些?
(1)按照参与人行动的先后顺序进行分类,分为静态博弈和动态博弈。静态博弈是指在博弈中,参与人同时选择或非同时选择但后行动者并不知道先行动者采取了什么具体行动。
动态博弈是指在博弈中,参与人的行动有先后顺序且后行动者能够观察到先行动者所选择的行