20144完全信息动态博弈解析.pptVIP

完全信息动态博弈 2 完全信息动态博弈 不能同时选择和行动的博弈是动态博弈Dynamic Games，后行动者可以先观察别人的行动，自己再选择. 本章讨论完全信息下的动态博弈 2.1 博弈的扩展式表述 扩展式表述所“扩展”的主要是参与人的战略空间 战略式表述简单地给出参与人有些什么战略可以选择，而扩展式表述要给出每个战略的动态描述：谁在什么时候行动，每次行动时有些什么具体行动方案可供选择，以及知道些什么 此时的战略：如果你这样，我将怎样 2.1 博弈的扩展式表述 要素： 参与人集合 参与人的行动顺序 参与人的行动空间 参与人的信息集 参与人的支付函数 外生事件(即“自然”的选择)的概率分布 2.1 博弈的扩展式表述 博弈树的基本元素： 结、枝、信息集 需要注意的概念：前列集、后续集；初始结、决策结、终点结；直接前列结、直接后续结。以及相应的符号 信息集：某个参与人都知道些什么 信息集是用来标注某个人知道些什么信息的，不同的标注表示这个人知道不同的信息p142 2.2 扩展式表述博弈的纳什均衡 博弈树：不允许的情形 博弈树的结构 结(nodes)： 枝(branches)： 信息集(information sets)： 信息集：房地产博弈II 信息集：房地产博弈III 信息集：房地产博弈IV 几个符号的意义 第i个人的信息集为Hi，其中某特定信息集为hi，在hi的情况下会有A(hi)的行动。他的所有信息集所对应的所有行动A(hi)的集合为Ai，∪表示聚合 完美信息博弈不完美信息博弈 一个信息集可能包含多个决策结，也可能只包含一个决策结。只包含一个决策结的信息集称为单结信息集；如果博弈树的所有信息集都是单结的，该博弈称为完美信息博弈(Game of perfect information)；否则就是不完美信息博弈。 2.3子博弈精炼纳什均衡 可信性问题 子博弈和逆向归纳法 子博弈精炼纳什均衡应用举例 有同时选择的两阶段动态博弈 可信性：开金矿博弈 甲在开采一价值4万元的金矿时缺1万元资金，而乙正好有1万元资金可以投资。甲希望乙能将1万元资金借给自己用于开矿，并许诺在采到金子后与乙对半分成，乙是否该将钱借给甲呢？ 参见谢识予p128 开金矿I——无法律的博弈 开金矿II——有法律保障的博弈 子博弈 逆向归纳法p157 第二节 完全信息动态博弈 海盗分金 改编自《科学美国人》杂志中IanStewart?的《凶猛海盗的逻辑》 现在船上有若干海盗(如为5个)，要分抢来的若干枚金币，由投票来解决。 投票的规则如下：先由最凶猛的海盗提出分配方案，然后大家一人一票表决，如果有50%或以上的海盗同意这个方案，那么就以此方案分配，如果少于50%的海盗同意，那么这个提出方案的海盗就将被丢到海里去喂鱼，然后由剩下的海盗中最凶猛的那个海盗提出方案，依此类推。  我们先对海盗们作一些假设： 1)?每个海盗的凶猛性都不同，而且所有海盗都知道别人的凶猛性，也就是说，每个海盗都知道自己和别人在这个提出方案的序列中的位置。另外，每个海盗的数学和逻辑都很好，而且很理智。最后，海盗间私底下的交易是不存在的，因为海盗除了自己谁都不相信。 2)?一枚金币是不能被分割的，不可以你半枚我半枚。 3)?每个海盗当然不愿意自己被丢到海里去喂鱼，这是最重要的。 4)?每个海盗当然希望自己能得到尽可能多的金币。 5)?每个海盗都是现实主义者，如果在一个方案中他得到了1?枚金币，而下一个方案中,他有两种可能，一种得到许多金币，一种得不到金币，他会同意目前这个方案，而不会有侥幸心理。总而言之，他们相信二鸟在林，不如一鸟在手。  6)?最后，每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下，他会尽可能投票让自己的同伴喂鱼。  推理过程： 从后向前推，如果1-3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。 3号知道这一点，就会提（100，0，0）的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知道4号一无所获但还是会投赞成票，再加上自己一票他的方案即可通过。 不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他而不希望他出局而由3号来分配。 这样，2号将拿走98枚金币。不过， 2号的方案会被1号所洞悉，1号并将提出（97 ，0，1，2，0）或（97，0，1，0，2）的方案，即放弃2号，而给3号一枚金币，同时给4号（或5号）2枚金币。由于1号的这一方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上