- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第10章-第2节-矩阵对策的基本原理
第2节 矩阵对策的基本原理 2.1 矩阵对策的数学模型 二人有限零和对策就是矩阵对策,是指只有两个参加对策的局中人,每个局中人都只有有限个策略可供选择。在任一局势下,两个局中人的赢得之和总是等于零,即双方的利益是激烈对抗的。 在矩阵对策中,一般用I、II分别表示两个局中人,并设局中人I有m个纯策略 ,局中人II有n个纯策略 ,则局中人I、II的策略集分别为 当局中人I选定纯策略 和局中人II选定纯策略 后 ,就形成了一个纯局势 。对任一纯局势 ,记局中人I的赢得值为ai j,并称 为局中人I的赢得矩阵(或局中人II的支付矩阵)。由 于假定对策为零和的,故局中人II的赢得矩阵就是 -A。通常,将一个矩阵对策记成 G={I,II;S1,S2;A} 或 G={S1,S2;A} 例:齐王赛马 定理 1 矩阵对策G={S1,S2;A} 在纯策略意义下有解的充分必要条件是:存在纯局势 使得对一切i=1,…,m,j=1,…,n,均有 定义 2 设f (x,y)为一个定义在 及 上的实值函数,如果存在 及 ,使得对一切 和 ,有则称(x*, y*)为函数f 的一个鞍点。 性质 1 无差别性。即若 和 是对策G的两个解,则 。 性质 2 可交换性。即若 和 是对策G的两个解,则 和 也是解。 例9 某单位采购员在秋天要决定冬季取暖用煤的储量问题。已知在正常的冬季气温条件下要消耗15吨煤,在较暖与较冷的气温条件下要消耗10吨和20吨。假定冬季时的煤价随天气寒冷程度而有所变化,在较暖、正常、较冷的气候条件下每吨煤价分别为100元,150元和200元,又设秋季时煤价为每吨100元。在没有关于当年秋季准确的气象预报的条件下,秋季储煤多少吨能使单位的支出最少? 则S1*,S2*分别称为局中人I和II的混合策略集(或策略集); 和 分别称为局中人I和II的混合策略(或策略);对 , ,称(x, y)为一个混合局势(或局势),局中人I的赢得函数记成这样得到的一个新的对策记成G*={S1*,S2*; E},称G*为对策G的混合扩充。 定义 4 设G*={S1*,S2* ;A}是矩阵对策G={S1,S2;A} 的混合扩充,如果记其值为VG。则称VG 为对策G*的值,称使(10-9)式成立的混合局势(x*,y*)为G在混合策略意义下的解(或简称解),x*和y*分别称为局中人I和II的最优混合策略(或简称最优策略)。 定理 2 矩阵对策G={S1,S2;A} 在混合策略意义下有解的充要条件是:存在 , ,使(x*,y*)为函数E(x,y)的一个鞍点,即对 , ,有 例10 考虑矩阵对策G={S1,S2;A}, 其中 定理 3 设 , ,则(x*,y*)是G的解的充要条件是:对任意i=1,…,m和j=1,…,n,有 定理 4 设 , ,则(x*,y*)是G的解的充要条件是:存在数v,使得x*和y*分别是不等式组(I)和(II)的解,且v= VG 。 定理 5 对任一矩阵对策G={S1,S2;A},一定存在混合策略意义下的解。定理 6 设(x*,y*)是矩阵对策G的解,v= VG 则 (1)若 ,则 (2)若 ,则 (3)若 ,则 (4)若 ,则 定理 7 设有两个矩阵对策 G1={S1,S2;A1} G2={S1,S2;A2} 其中 L为任一常数,则有
您可能关注的文档
- 欧亚战争策源地的形成(岳麓版选修).ppt
- 沟通技巧精华教程.ppt
- 步步高第一章-学案1.ppt
- 沥青路面的分类8.ppt
- 殷惠——阅读教学目标制定和落实.pptx
- 油气田的开发和开采.ppt
- 油气田开发与开采.ppt
- 流行过程、影响因素.ppt
- 法语教程-I.ppt
- 深井开采技术.ppt
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
文档评论(0)