博弈论 第2章 完全信息动态博弈.pdf

学 术 型 硕 士 研 究 生 课 程 博 弈 论 杜 少 甫 第2章完全信息动态博弈 完全信息静态博弈vs 完全信息动态博弈 信息：complete 局中人、策略集、支付函数均为共同知识 出手顺序： 静态：同时出手，或不清楚先后顺序 动态：先后出手 中国科学技术大学管理学院@ 2013 2 博弈的扩展式表述 策略式表述(Strategic Form) 用N, (S ), ( U )三元组来描述博弈 i i 没有显式反映出手时间（隐含在策略集中），更适用于静态博弈。 扩展式表述(Extensive Form) 将历史集、信息集等引入，更适用于动态博弈 常用树状图几何表示——博弈树(Game Tree) 局中人出手的顺序 局中人的行动空间(action set) 局中人出手时所拥有的信息 中国科学技术大学管理学院@ 2013 3 博弈的扩展式表述(Cont.) 例：田忌赛马 典型的动态博弈 隐含假设：齐威王先出手，田忌观察后出手。 注：由于前两次选定后，第三次就已确定，相当于分别两次出手。 零和博弈  支付可用田忌的净胜局数表示。 齐 1 3 2 田 1 2 3 1 2 3 1 2 3 齐 2 3 2 3 2 3 1 3 1 3 1 3 1 2 1 2 1 2 田 2 3 2 3 1 3 1 3 1 2 1 2 2 3 2 3 1 3 1 3 1 2 1 2 2 3 2 3 1 3 1 3 1 2 1 2 −3 −1 −1−3−1−1 −1−1 1 −1 −1 1 −1 1 1 −1 中国科学技术大学管理学院@ 2013 4 博弈的扩展式表述(Cont.) 高需求情形 低需求情形 例：房地产开发博弈 4,4 8,0 −3, −3 1,0 局中人：两开发商A 、B     市场需求可能为 “高”，也可能为 “低” 0,8 0,0  0,1 0,0  若无人开发，谁也不知道市场需求具体是什么  若有人开发，后面的人可能会观察到市场需求 当局中人对博弈局势中某事件/状态不被完全了解时  凭借经验、通过调研等方式去 “猜”  在一定程度上， “听天由命”、 “顺其自然”、 “如有神助”  当人对某事件/状态完全无法判断时，往往采取等概率处理 虚拟局中人(quasi-player)——“ 自然(nature, NA)” or “神(god)”  假设高、低需求的自然概率分别为1/2  牛顿晚年： “宇宙第一原动力”， “引力解释了行星的运动，但却不能解释谁让行星 运动起来的。上帝统治万物，知晓所有做过