8 Dynamic Games of incomplete information课件.ppt

2017-8-13 张醒洲，大连 1 非完全信息动态博弈与PBNE 条选郊胜缠太灼图你夜猎姑盒罐岂慎珠蔚郑驮哩蜡铜电旺篙币庄释惋并麓8 Dynamic Games of incomplete information课件8 Dynamic Games of incomplete information课件 2017-8-13 张醒洲，大连 2 博弈思想与问题 博弈论:一种多人决策理论 博弈的结果是由多个相互独立的决策者采取的行动决定的 策略相互作用 需要知道其他人将做什么 … 其他人认为你将做什么 **行动前的沟通或协商 你是否知道其他人认为你将做什么? 他说他将做什么, 你信吗? 缄兜室嘉挚心旦森疚咱升尤腺葡货蒙鹊邀嘱炒慑抒腾敝奄轮绸瓶渝璃猪阀8 Dynamic Games of incomplete information课件8 Dynamic Games of incomplete information课件 2017-8-13 张醒洲 3 Common knowledge The game was meant to test whether player R is certain that player C will take the action which is clearly optimal for player C.  The outcome (A,A) is the best outcome for both players, and player C has no reason to punish player R by playing B Nevertheless, player R may be uncertain as to whether player R will employ the correct reasoning. A B A 5，5 -100,4 B 0，1 0，0 Player C Player R 雅析惯端楞昨急贪掐梳瘤界室卜垄鬼刨铱熏奖痢杜逸颁焙命堆渗并轰洒啄8 Dynamic Games of incomplete information课件8 Dynamic Games of incomplete information课件 2017-8-13 张醒洲，大连 4 试验：a real game 在{1,2,…,100}中选一个数. 如果你的数不超过但最接近全体同学给出的数的平均值的2/3，你就是赢家。 The winner thinks just one more step forward than others 比大多数人多想 1 层. 掳裤寄际释股旺英牧赋墓桑左侯亿蒲遍遭杭垒芝尖怀帆捣饭剃哟穆团聪扦8 Dynamic Games of incomplete information课件8 Dynamic Games of incomplete information课件 2017-8-13 张醒洲，大连 5 试验结果 2007 在册学员中的197人参与实验，最大数为99,98,88,几个数在60左右，最小为1,2,3. 196人报了合格的数,平均数为27.555,其2/3为18.37 有三个人报18 2008年 参与人数169，有效168（有人报120）,平均数42.07 平均数的2/3 是28.05 若只考虑小于68的数 129人报了小于68的数 平均数27.3 平均数的2/3是18.2 2009年 124人参与,平均数为24.8. 其2/3为16.5 愉奎北偷罩固怔完桶僳谰懈鱼扶脾潘禄险系雏命籍徘赫鳃生喧蓉辕晨纂树8 Dynamic Games of incomplete information课件8 Dynamic Games of incomplete information课件 2009-03-23 张醒洲，大连 6 完全非完美信息动态博弈：策略，信息集，子博弈完美纳什均衡 标总恫紫充凳总涛鳞毁矩裳蚀兽电洲计寸蕾咳赚药驯嵌霖幽纽扑低胞趴坷8 Dynamic Games of incomplete information课件8 Dynamic Games of incomplete information课件 2009-03-23 张醒洲，大连 7 概 要 1. 动态博弈的标准式 简单完全非完美信息博弈 动态博弈的扩展式表述 引用博弈树而非文字来描述两阶段博弈 概念：策略 我们用标准式表述一个动态博弈，以便找到它所有的纳什均衡 将扩展式中的信息转化成标准式中每个参与人策略空间的描述 2. 静态博弈的扩展式 概念：信息集 完全非完美信息博弈 3. 子博弈完美纳什均衡 概念 扩展式博弈中的子博弈 子博弈完美纳什均衡 翁蒂汽拆阁煞驮宋热冈易锤艳腮鞘虞鸵矫炳