对策论基础NEW.pptVIP

第十四章 对策论基础 概论 基本概念与名词 对策分类 矩阵对策的基本理论 矩阵对策的数学模型 最优纯策略 混合策略与混合扩充 第十四章 对策论基础 竞争无处不在,体育比赛、军事斗争、商业谈判、市场争夺、职位竞聘。为了在竞争中谋取最大利益，必须采取对抗其他竞争者的策略，这就是对策问题。研究竞争场合下决策者采取对策的理论与方法，称为对策论，又称为博弈论。 我国古代就有著名的“齐王赛马”例子。 第一节 概论 基本概念与名词 对策分类 对策现象的三个基本要素 1.局中人: 在竞争中，拥有决策权的参与者,可以是个人,也可以是团体。桥牌，象棋； 2. 策略: 可供局中人选择对付其他局中人行动方案称为一个策略。该方案必须是自始至终通盘筹划的行动方案。例子。“当头炮”不是一个策略，而是某一个策略的组成部分。 3.一局对策的得失： 一局对策结束后，对每个局中人来说，不外乎胜利和失败，或其它收入，这些统称为“得失”. 对策现象的三个基本要素 4.策略集： 一个局中人所拥有的策略全体。 5.局势： 各局中人使用一定的对策，从而形成了一种状态—称为局势。 6.支付函数： 局中人不同的策略,会有不同的得失,故”得失”是策略组合的结果;即一局对策结束时，每个局中人的“得失”是全体局中人所取定的一组策略的函数,称为“支付函数”. 一、基本概念与名词 7.零和对策：如果在任一“局势”中，全体局中人的“得失”相加总是等于0时，这个对策就称为零和对策。上述赛马就是零和对策。否则称为非零和对策 8.矩阵对策：参加对策的局中人只有二人,而每个局中人可选策略只有有限个,每局的得失之和为零. 二、对策分类 三、博弈论发展史 1944年，von Neumann and Oskar Morgenstern发表专著 The Theory of Games and Economic Behavior创立了博弈论 1950，1951年，纳什(Nash)和图克(Tucker) 奠定了非合作博弈论的基础 1965年，泽尔腾(Selten)将动态分析引入纳什平衡，建立了精炼纳什平衡 1967，1968年，海萨尼(Harsanyi)将不完全信息引入博弈论 三、博弈论发展史 1982年，克瑞普斯(Kreps)和威尔逊(Wilson)发表了动态不完全信息博弈的重要文章，建立了动态不完全信息博弈的理论 上世纪八十年代开始，博弈论进入经济学，进而在管理学中得到了很好的应用；九十年代，经济学教科书中加入了博弈论 1994年，Nash, Selten Harsanyi三人获得了诺贝尔经济学奖，博弈论的地位正式确立。恰逢Von Neumann and Morgenstern建立博弈论50周年。 三、博弈论发展史 1994-1996年美国国会授权联邦通讯委员会(FCC)公开拍卖部分用于个人通讯服务(PCS)的无线电频段，FCC接受博弈论专家的设计，采用多回合的竞买者同时出价的增价模式，取得了巨大的成功。博弈论开始为企业界所接受并走向实用。 1999-2001年美国先后出版了小说《美丽的心灵》和拍成了电影《美丽的心灵》，并获奥斯卡奖。纳什和博弈论妇孺皆知。 第二节 矩阵对策的基本理论 矩阵对策的数学模型 最优纯策略 混合策略与混合扩充 一、矩阵对策的数学模型 以齐王赛马为例说明 齐王赛马—二人非合作零和对策 局中人—齐王和田忌 策略— 上 中下三种等级的马的组合 ，比三次，有六组策略： { ( 上，中，下) 、 ( 中，上，下) 、 ( 上，下，中) 、 ( 中，下，上) 、 ( 下，上，中) 、 ( 下，中，上) } 对齐王，这六组策略用 表示， 对田忌，则用 表示。 四、博弈论的典型例子 齐王赛马支付函数 策略组合的得失:齐王赛马赢得矩阵A 对策的数学表示 齐王,田忌赛马的模型可表示为: 其中I、II表示两个局中人，S1、S2分别表示局中人I、II的策略集，A则表示赢得矩阵： §2.最优纯策略 现有一矩阵对策 其中 从最坏处着想,去争取最好的结果---即最优纯策略。 对局中人甲来说，所有最坏的结果是（取A中每一行的最小） ：得 {-8，2，-10，-3}，在这些最坏的情况中最好的结果是2，因此，无论局中人乙采取什么策略，局中甲只要选a2参加对策，就能保证收入不会小于2。 对局中人乙来说，所有最坏的结果是（取A中每一列的最大元素，损失最大）： {9，2，6}， 在这些最坏的情况中最好的结果是2，因此