第十一章博弈论分析.pptVIP

第十一章 博 弈 论 博弈论也称对策论(game theory)，是研究具有对抗或竞争性质现象的数学理论和决策方法，是近几十年发展起来的一门新兴学科。博弈论中有一个重要的概念即对策行为。 目前关于对策和对策论的定义都不统一，我们从数学的角度给出对策论的定义：对策论就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理方案的数学理论和方法。 通过本章的学习，应当了解对策论的概念，重点掌握二人有限零和矩阵对策的几种解法，并且了解非零和对策的理论及其应用，能用这些理论分析和解决现实生活中的冲突问题，并学会用WinQSB求解博弈论问题。 第一节 对策的概念和分类 我国古代早有关于对策的记载，“齐王赛马”就是一个著名的例子。在目前的生产和社会经济活动中，各个社会集团公司之间的竞争、商品价格的调整、金融市场的政策制定等，都有对策论的应用。 首先看几个例子。 参见教材P292 一、局中人 局中人是指在一个对策行为中，有权决定自己行动方案的对策参加者。通常用I表示局中人的集合，如果有n个局中人，则I={1,2,3,,n}。一般要求一个对策中至少要有两个局中人。 对策中关于局中人的概念具有广义性。除了可以理解为一个人外，还可理解为某一集体，如球队、交战国、企业等。当研究不确定的气候条件下进行某项与气候条件有关的生产决策时，也可以把大自然当做局中人。另外，在一个对策中利益完全一致的参加者只能看做一个局中人。例如桥牌中的东西方和南北方各为一个局中人，虽有四人参赛，但只能算两个局中人。 二、策略集 一局对策中，可供局中人选择的一个实际可行的完整的行动方案称为一个策略，所有行动方案的集合构成一个策略集。例11-1中{石头，剪子，布}就是儿童的策略集。每一个局中人i都有自己的策略集Si， 。一般地，每一个局中人的策略集中至少包含两个策略。 三、参与方的收益 四、对策的结构和分类 第二节 矩 阵 对 策 二人有限零和对策也称矩阵对策，在众多对策模型中占有主要的地位，矩阵对策是到目前为止在理论研究和求解方法方面都比较完善的一类对策。 一、数学描述 一、数学描述 二、具有混合策略的对策 二、具有混合策略的对策 三、最优策略的性质 第三节 矩阵对策的一般解法 一、矩阵对策的简化 二、矩阵对策的线性规划解法 解（参见教材P303) 三、特殊解法 (一)2?2对策的公式法 (二)2?n和n?2矩阵的图解法 (三)线性方程组解法 第四节 二人有限非零和对策 一、基本概念与定理 在一个对策模型中，如果仅有两个局中人，每一局中人的纯策略集合均为有限集，在各局中人选定了自己的策略后，各局中人所得支付之和不全为零，这样的对策模型称为二人有限非零和对策。 一、基本概念与定理 二、非合作对策 三、合作对策 三、合作对策 第五节 博弈论的WinQSB求解 WinQSB软件应用只能求解二人有限零和对策。调用的子程序是Decision Analysis，在图11-7所示对话框的Problem Type选项组中，选中Two-player，Zero-sum Game单选按钮。 例11-17 求解例11-10的矩阵对策。 解（参见教材P316) 习 题 参见教材P317 * *