201512《博弈与决策》期末复习资料2015-12.doc

《博弈与决策》期末复习资料 一、期末考试形式和时间 半开卷 时间：90分钟 二、考试题型 1、名词解释 （每小题5分，共20分）；2、简答题 (每小题10分，共30分)；3、论述题（每小题15分，共30分）；4、案例分析题（共20分） 参考复习资料如下： 名词解释 1.信号传递：在信息经济学里，具有优势的一方（拥有私人信息的一方）采取某种行动向信息劣势一方（不了解对方私人信息的一方）发送相关信号，来告诉对方自己的真实类型。 2．非合作博弈：是指参与人之间没有一个对各方具有约束力的协议，参与人不在协议范围内进行的博弈。 3．重复博弈：是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题。 4．第一价格密封拍卖：在这种拍卖模式下，投标者利用秘密方式（比如将报价写好装入一个信封）同时投标，所有的投标人都不知道其他投标人的出价，且一旦呈交了投标就没有机会更新。拍卖人当众打开这些信封，出价最高者就是赢者，可以以其所报出的最高价格购买被拍卖物品。 5.静态博弈：是指在博弈中，参与人同时选择或虽非同时选择单后行动者并不知道先行动者采取了什么具体行动。 6. 逆向归纳法：就是从最后一个阶段或最后一个子博弈开始逆推上去，逐步向前倒推以求解动态博弈均衡。 7．精炼叶贝斯纳什均衡：在不完全信息动态博弈下，如果给定参与者自己的特征和其他参与者特征概率分布的情况下，每个参与者选择的策略能使自己的期望支付达到最大化，也就是没有人积极选择其他策略，这就形成了“精炼贝叶斯纳什均衡”。 8．第二价格密封拍卖：每个竞标者分别向拍卖方提交自己的报价，而且他们不知道别人的出价，出价最高的竞标者将获得物品，并按所有的出价中仅次于最高出价的第二高价格支付给卖家。 9.不完全信息：是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数信息了解的不够或者不是对所有参与人的特征策略空间及收益函数都有准确的信息。 10.子博弈：是指它本身可以作为一个独立的博弈进行分析，它是原博弈的一部分。任何博弈本身可被称为自身的一个子博弈。 11.完美信息：某个参与人行动前，有足够的信息来确定已经行动的参与人选择了什么行动，这种信息结构称为完美信息。 12.贝叶斯纳什均衡：在给定自己类型以及给定其他参与者的类型与策略选择之间关系的条件下，使自己的棋王小勇最大化，这时形成的一个纳什均衡，就称为“贝叶斯纳什均衡”。 13.参与人：指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人，也可以是团体)； 14.占优战略均衡：占优战略均衡是指在博弈中，如果所有参与人都有占优战略存在，博弈将在所有参与人占优战略的基础上达到均衡。 15.行动：行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策。 16.动态博弈：动态博弈是指在博弈中，参与人的行动有先后顺序且后行动者能够观察到先行动者所选择的行动。 17.劣策略：在博弈中，不论其他参与人采取什么策略，某一参与人可能采取的策略中对自己严格不利的策略。 18.信息集：是指某一参与人在某一阶段的行动时由博弈历史信息反映的那一组都有可能是真实位置的决策结的集合。 19.得益：得益是参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西。 20.纳什战略均衡：纳什战略均衡是指在均衡中，每个博弈参与人都确信，在给定其他参与人战略决定的情况下，该参与人选择了最优战略以回应对手的战略。 21.博弈论：博弈论就是系统的研究各种各样的博弈问题，寻求各博弈方合理选择策略的情况下博弈的解，并对这些解进行讨论分析的理论。 22.纳什均衡：当博弈的所有参与者在某一选定的策略组合下都没有动机（单方面）偏离各自己选定的策略时，该策略组合就构成一个纳什均衡。即给定其他参与者的策略。每一个参与者的这个策略能十七期望效用最大化。 四、简答题 1.什么是重复博弈中的“针锋相对”策略？ （1）重复博弈中的“针锋相对”策略，其实就是说，如果博弈参与者第一步采取合作，此后每一步都重复对方上一步的行动，要么是合作要么是背判，只要博弈没有确切的期限，由于长期利益对短期行为的制约作用，因此有一些在一次性博弈中不可行的威胁或者承诺在重复博弈中会变得可信，那么就会形成一种持续合作的态势。 （ 5分 ） （2）比如在囚徒困境中，在第一局中，你采取合作——不坦白的策略。在以后的每一局中，如果你的对手在上一局中采取背叛的策略，那么你也采取背叛的策略；如果你的对手在上一局中采取合作的策略，那么你也采取合作的策略。结果发现这是一种最好的策略。针锋相对的策略的确非常令人满意，它能立即对背叛者施以惩罚。 （ 5分 ） 简述混合策略的含义及如何正确选择混合策略。 （1）混合策略的含义为：若