系统工程第2版 作者 杜瑞成 等主编第10章 对策论 10-1.pptVIP

10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 10.1 对策模型的构成及分类 小结 对策与对策行为 对策论的基本要素：局中人、策略集、赢得函数 占优策略、占优均衡 纳什均衡 对策的分类 10.1 对策模型的构成及分类 作业 策略与决策有何区别? 二人对策能产生合作吗？ 你是否能找到一个冲突现象，并且把它抽象成对策模型？ * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 10.1 对策模型的构成及分类 10.1.1 对策行为和对策论 对策论亦称为竞赛论或博弈论，是研究具有斗争或竞争性质现象的数学理论和方法。 在日常生活中，经常看到一些具有相互之间斗争或竞争性质的行为，如下棋、打牌、体育比赛、交战、商战、谈判，等等。都力图选取对自己最为有利的策略，千方百计去战胜对手。 这种具有竞争或对抗性质的行为，我们称之为对策行为。 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： “齐王赛马（田忌赛马）” 问题 战国时期，齐王有一天提出要与田忌进行赛马。 双方约定：从各自的上、中、下三个等级的马中各选一匹参赛；每匹马均只能参赛一次；每一次比赛双方各出一匹马，负者要付给胜者千金。 已经知道，在同等级的马中，田忌的马不如齐王的马，而如果田忌的马比齐王的马高一等级，则田忌的马可取胜。当时，田忌手下的一个谋士给田忌出了一个主意：每次比赛时先让齐王牵出他要参赛的马，然后用下马对齐王的上马，用中马对齐王的下马，用上马对齐王的中马。比赛结果，田忌两胜一负，可得千金。 由此看来，两个人各采取什么样的出马次序对胜负是至关重要的。 某单位在秋季要决定取暖用煤贮量问题，在正常的冬季气温下要消耗15吨煤，但在较暖与较冷的冬季分别需要15吨和20吨煤。假定煤的价格随着冬季寒冷程度而有所变动：在较暖、正常、较冷的冬季气温下分别为每吨100元、120元、150元，又设在秋季煤价为100元。 问：在没有当年冬季准确的气象预报条件下，秋季贮煤多少吨才较合理？ 冬季取暖问题 有甲、乙两名共同作案的罪犯被警察逮捕，警方指控他们犯有严重罪行。 但警方只掌握部分证据，如果他们都拒不坦白，警方可能因证据不够，按轻罪发落他们（例如各判1年）。 如果其中一名罪犯肯和警方合作，供出他们的罪行，他就将受到宽大处理（例如3个月），对另一个顽抗的同伙将严加惩处（例如10年）。 不过，如果他俩都坦白交代，警方将根据实际罪行，给予他们公正的惩罚，这种惩罚当然将比其共同抗拒时为重，而比其中一人单独抗拒时为轻（例如6年）。 那么，对于这两名囚犯来说，应如何选择才能对自己有利？ 囚徒两难问题 超市价格竞争对策 10.1.2 对策行为的三个基本要素 1．局中人 在一个对策行为（或一局对策）中，有权决定自己行动方案的对策参加者，称为局中人。通常用I 表示局中人的集合。如果有n个局中人，则I={1, 2,…,n}。一般要求一个对策中至少要有两个局中人。 “齐王赛马” : 局中人就是齐王和田忌。 2．策略集 一局对策中，可供局中人选择的一个实际可行的完整的行动方案称为一个策略。参加对策的每一局中人i，i∈I，都有自己的策略集Si 。一般，每一局中人的策略集中至少应包括两个策略。当局中人i以概率1选择策略si ，而以概率0选择其它策略时，则称策略si为局中人i 的纯策略。 在“齐王赛马”的例子中，如果用（上，中，下）表示以上马、中马、下马依此参赛这样一个次序，这就是一个完整的行动方案，即为一个策略。可见，局中人齐王和田忌各自都有六个策略：（上，中，下）（上，下，中）（中，上，下）（中，下，上）（下，中，上）（下，上，中）。 3．赢得函数（支付函数） 当以上三个基本因素确定后，一个对策模型就给定了。 4．占优策略