于三章完全且完美动态博弈介绍.pptVIP

第三章 完全且完美动态博弈 博弈种类：静态，动态；完全信息，不 完全信息；完美信息，不完美信息 3.1 动态博弈的表示法和特点 动态博弈根本特征是各博弈方不是同时的，而是先后、依次进行选择或行动。 信息不对称：后行为的博弈方有更多的信息帮助自己选择行为。 具有较多信息就一定有较好结果并不总是成立； 单人博弈，两人博弈 完美博弈与不完美博弈 3.1.1 阶段和扩展形（扩展式）表示 各博弈方选择行动有先后次序，各博弈方的选择行动会形成依次相连的时间阶段，因此，动态博弈中一个博弈方的一次选择行动常称为一个“阶段”（stage）。 动态博弈中也可能存在几个博弈方同时选择的情况，这时这些博弈方的同时选择构成一个阶段。 一个动态博弈至少有两个阶段。动态博弈又称“多阶段博弈”（multistage games），又称“序列博弈”（“序贯博弈”）（sequential games）。 ? 通过选择节点、从选择节点出发表示博弈方各种可能选择的线段，以及博弈终端处的得益数组表示动态博弈的方法。这种表示法称为“扩展形”（“扩展式”），“博弈树”。 扩展式可以反映动态博弈中博弈方的选择次序和博弈的阶段，因此是表示动态博弈的最佳方法。因此，动态博弈有时被称为“扩展式博弈”（extensive form game） 枝 信息集 3.1.2 动态博弈的基本特点 动态博弈的策略和结果 静态博弈：博弈方一次性同时选择的行动（行为）就是博弈方的策略，这些策略的策略组合，以及所对应的各方得益，就是博弈的结果。 动态博弈：动态博弈博弈方决策的内容，也是决定博弈结果的关键，不是博弈方在单个阶段的行为，而是各博弈方在整个博弈中轮到选择的每个阶段，针对前面阶段的各种情况作相应选择和行为的完整计划，以及由不同博弈方的这种计划构成的组合。这种计划就是动态博弈中博弈方的“策略”。 动态博弈的结果: 首先是指各博弈方上述类型的策略构成的策略组合。 其次，是各博弈方的策略组合形成的一条联接各个阶段的“路径”（path）。 最后，实施上述策略组合的最终结果，落实到上述路径终端处得益数组中的数字。 在一个动态博弈中，博弈的结果包括双方（多方）采用的策略组合，实现的博弈路径和各博弈方的支付（得益）。 动态博弈的非对称性 先后次序，且后行动者能观察到此前选择行动博弈方的选择行动，地位是不对称的。［同样存在，信息综合症]。 3.2 可信性（可信度）和纳什均衡的问题 所谓可信性是指动态博弈中先行为的博弈方是否该相信后行为的博弈方会采取对自己有利的或不利的行为。 后行为方将来会采取对先行为方有利的行为相当于一种“许诺”，而将来会采取对先行为方不利的行为相当于一种“威胁”，因此我可将可信性分为“许诺的可信性”和“威胁的可信性”。 开金矿： 3.2.1 相机选择和策略中的可信性问题 动态博弈中，博弈方的策略是他们自己预先设定的，在各个博弈阶段，针对各种情况的相应行动选择的计划。这种策略实际上没有强制力，而且实施起来有一个过程，因此只要符合博弈方自己的利益，他们完全可以在博弈过程中改变计划。我们称这种问题为动态博弈中的“相机选择”（contingent play）问题。 相机选择的存在使得博弈方的策略中，所设定的各个阶段、各种情况下会采取行为的“可信性”（credibility）有了疑问。 乙的策略：“第一阶段借，当甲第二阶段选择不分时，第三阶段选择打”，甲的策略“第二阶段无条件分”，构成纳什均衡。 ?内在不稳定性：“不可信的”incredible“空头威胁”（empty threats） 先来后到： 1 1 2 2 进 不进 进 不进 (0,10) (0,10) 打 不打 打 不打 (-3,6) (5,5) (-3,6) (5,8) 先来后到博弈 先来后到不可信博弈 3.2.2 逆推归纳法（逆向归纳法） 逻辑基础：动态博弈中先行动的理性的博弈方，在前面阶段选择行动时，必然会考虑后行动博弈方在后面阶段中将会怎样选择行动，只有在博弈的最后一个阶段选择的，不再有后续阶段牵制的博弈方，才能直接作出明确选择。而当后面阶段博弈方的选择确定以后，前一阶段博弈方的行动也就容易确定了。 方法：从动态博弈的最后一个阶段开始分析