对策论运筹学讲义课件.pptxVIP

第十章 对策论 由“齐王赛马”引入 §1 对策论的例子 §2 矩阵对策论的基本概念 §3 矩阵对策的最优纯策略 §4 矩阵对策的混合策略 §5 其他类型的对策 1 对策论或博弈论(Game Theory) 是研究具有对抗和竞争性行 为问题的数学理论与方法。是运筹学的重要分支学科 经济学领域一般称博弈论， 是经济学领域近几十年发展起来 一门新兴学科 对策论从理论上作严格的讨论却起始于二十世纪： 1912年， 德国数学家E.Zermelo证明了国际象棋的3种着法必定存 在一种； 1921年，法国数学家E.Borel引入了“最优策略” 等概念； 1928年，美籍匈牙利人J.Von Neumann证明了 对策论的基本定理----最大值最小值定理； 1944年， Von Neumann和O.Morgenstern合写了《对策论与经济行为 》一书，建立起对策论的基本理论，奠定了对策论研究 的基础。 2 对策问题举例 例1 猜单和猜双的博弈。两个人同时出一个指头或两个指头， 如果两人出的指头相同，则局中人1从局中人2处赢得五元； 如果出的不一样，局中人1就要支付给局中人2五元。两个 对手都可以采取两个策略：出一个手指和出两个手指，下 表是局中人1的赢得矩阵(二指莫拉问题) 策 略 局中人2 出1指 出2指 局中人1 出1指 5 －5 出2指 －5 5 局中人1从局中人2该如何选择