运筹学15-对策论讲稿.pptVIP

第十五章 对策论 Game Theory 15.1 对策论的基本概念 15.2 矩阵对策的最优纯策略 15.3 矩阵对策的混合策略 15.4 其他类对策论 日常生活中的例子 占座问题 日常生活中的例子 恋爱问题：鲜花与牛粪 内容简介 也称为博弈论或者赛局理论，应用数学的一个分支，目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用． 分析在一群举止行为颇具策略的理性人之间的相互作用的正规方法． 开始于策墨洛(Zermelo,1913)，波雷尔(Borel,1921)及冯·诺伊曼(von Neumann, 1928) 由冯·诺伊曼和奥斯卡·摩根斯坦(von Neumann and Morgenstern,1944,1947)首次对其系统化和形式化． 约翰·福布斯·纳什(John Forbes Nash Jr., 1950, 1951)利用不动点定理证明了均衡点的存在，为博弈论的一般化奠定了坚实的基础． 博弈论与诺贝尔奖 §1　对策论的基本概念 对策模型的基本要素： 博弈方（局中人）----参与博弈但利益不完全一致者。有二人博弈与多人博弈之分。 策略集----每个局中人都会有一系列的策略可选，称为对应于每个局中人的策略集。有限和无限个对策。 得益（益损值）----在每策略组合下每一局中人的得益情况，是选择策略的标准，称为得益函数或