南京航空航天大学经济管理学院精品课程群建设组9.pptVIP

非合作博弈的产生：　　　　博弈论始于1944年，它是以冯·诺伊曼（Von Neumann） 和摩根斯坦恩（Oskar Morgenstern）合作的《博弈论与经济行为》一书的出版为标志。　　到20世纪50年代，合作博弈发展到鼎盛期，非合作博弈也开始产生。纳什（Nash. J. F.）的《N人博弈的均衡点》（1950），《非合作博弈》（1951）明确提出了纳什均衡（Nash Equilibrium），图克（Tucker）则定义了囚徒困境（Prisoners’ Dilemma, 1950）。两人的著作奠定现代非合作博弈论的基石。 逆向归纳法（Backward Induction）：　泽尔腾（R. Seleten, 1965）首次将动态分析引入博弈论，提出了纳什均衡的第一个重要改进――子博弈精炼纳什均衡（Sub-game Perfect Nash Equilibrium）和其求解方法――逆向归纳法（Backward Induction）。　博弈论专家常常使用“序惯理性”(Sequential rationality)：指不论过去发生了什么，参与人应该在博弈的每个时点上最优化自己的策略。子博弈精练纳什均衡所要求的正是参与人应该是序惯理性的。　对于有限完美信息博弈，逆向归纳法是求解子博弈精炼纳什均衡的最简便的方法。因为有限完美信息博弈的每一个决策结都开始一个子博弈。求解方法：