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

博 弈 论 GGame Th Theory 江西财经大学数学与管理工程系 华长生 Huachsh@jxufe.edu.cn 0791-3816092 江西南昌（330013 ） 第三章 完全信息动态博弈 1. 博弈的扩展式表述 2. 扩展式表述博弈的纳什均衡 3. 子博弈精炼纳什均衡 4. 子博弈精炼纳什均衡应用举例 5. 重复博弈与民间定理(无名氏定理) 2 华长生制作 “完全信息”是指每个参与人对所有其他参与人的特征 (战略空间、支付函数等)有完全的了解; “动态”是指所有参与人分先后选择行动且可能选择多 次行动; “完全信息动态博弈”就是指每个参与人对所有其他参 与人的特征(战略空间、支付函数等)有完全了解的前提下, 分先后选择行动的博弈分先后选择行动的博弈.. 在动态博弈中都有一个问题:可信任性问题 手雷博弈: 第一步:Tom要求Smith负1000$给自己,否则就引爆手中的手雷; 第二步:Smith决定是否要负Tom1000$(要判断Tom所说话的可 信度); 第三步:Tom观察Smith的决定,然后决定是否要引爆手雷. 3 华长生制作 1.博弈的扩展式表述 在上一章,我们利用战略式表述研究了完全信息静态博 弈,并且作为静态博弈的解的概念,重点讨论了纳什均衡(NE). 手雷博弈手雷博弈:: 第一步:Tom选择是否威胁要求Smith付1000$给自己,否则就引 爆手中的手雷; 第二步:Smith决定是否要付Tom1000$(要判断Tom所说话的可 信度); 第三步:Tom观察Smith的决定,然后决定是否要引爆手雷. 该博弈的语言描述可以转化为一种很直观的表述结构: 4 华长生制作 博弈的扩展式表述 Tom 这种结构称为博弈树,也称为 不威胁 威胁 博弈的扩展式表述.这是动态博弈 分析中最常用的表述方法. Smith (0,0) 博弈的扩展式表述包含以下要素: 付 不付 Tom (1000,-1000) 引爆 不引爆 (-10000,-10000) (-100,0) 支付:(Tom,Smith) 注意:在这里没有提到战略,战略是选择行动时的策略