博弈论课件之3. 完全信息动态博弈（中国科技大学管理学院）.pdf

博弈论导论 博弈论导论 An Introduction to Game Theory An Introduction to Game Theory 杜 少 甫 杜 少 甫 dsoft@ dsoft@ 第2章完全信息动态博弈 完全信息静态博弈vs 完全信息动态博弈 完全信息静态博弈vs 完全信息动态博弈 信息：complete 局中人、策略集、支付函数均为共同知识 出手顺序： 静态：同时出手，或不清楚先后顺序 动态：先后出手 2 博弈的扩展式表述 策略式表述(Strategic Form) 策略式表述(Strategic Form) 用<N, (S ), (U )>三元组来描述博弈 i i 不显式反映出手时间（隐含在策略集中），更适用于静态 博弈。 扩展式表述(Extensive Form) 扩展式表述(Extensive Form) 将历史集、信息集等引入，更适用于动态博弈 常用树状图几何表示——博弈树(Game Tree) 局中人出手的顺序 局中人的行动空间(action set) 局中人出手时所拥有的信息 3 博弈的扩展式表述(Cont.) 例：田忌赛马 例：田忌赛马 典型的动态博弈 隐含假设：齐威王先出手，田忌观察后出手。 注：由于前两次选定后，第三次就已确定，相当于分别两次出手。 零和博弈，支付仅用田忌的净胜局数表示。 齐 1 3 2 田 1 3 1 3 1 3 2 2 2 齐 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 4 博弈的扩展式表述(Cont.) 例：房地产开发博弈 高需求情形 低需求情形 例：房地产开发博弈 局中人：两开发商A、B 4, 4 8,0 3, 3 1,0     